2020-team2-020

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: 11/11

 rank: 2

= 流水账 =

开场签到'''A1Y2''','''B1Y9''','''G2Y21''','''I2Y51''','''J1Y70'''。

yyc写H，写完没过样例下机让cxt写E，改好后提交wa了，cxt写完E后提交T了，换pb写D，'''D1Y121'''，yyc上机写了个暴力对拍发现在小数据能过大数据wa，define int long long后提交过了,'''H2Y138'''。

cxt和pb上机打表找规律，'''C2Y151''',cxt换了个E的做法,'''E4Y161'''。

最后yyc和pb做K，cxt在机上边想边做F，最后在4h以后cxt'''F1Y258''',pb发现去掉第一行和最后一列会解决无法化简的问题，'''K1Y264'''。

= 总结 =

=== pb： ===
这场中期又出现了复杂度很对的东西过不了，和写的很对的东西一直wa的情况，感觉这种时候如果不能把队友很快的救出来，不如自己去开一开题，把自己手头的事情做好，队友卡一会可能自己就出来了。

=== Creatix： ===
前中期太难受了，基本什么都没干，写了一道签到还 wa 了一次，接了一个E题可是居然 5e6，2s 的 n log TLE了？

还好队友给力，确保了前中期输出没有中断。

当 E 题通过，比赛进入后期，排名情况终于好起来了。

后期三人分了两组开题，经过努力，两组人成功分别开出自己的题目。于是ak，翻成 rank 2。

总结经验是？5e6不要写set的log？不太懂，我想下次测试一下。

=== yyc： ===

下次记得写取模的题时时限不是很紧应该多开long long减少奇奇怪怪的问题。

= 题解 =

 * A：签到

 * B：签到

 * C：第i个数的贡献是C(n-1,i-1)，统计下个数讨论一下

 * D：直接hash

 * E：从大到小枚举，每个的贡献是一段相等的和一段等查数列，要写O(n)

 * F：类似递归FFT

 * G：Bitset

 * H：分类讨论

 * I：简单几何

 * J：生成树贡献也是一次函数，带入l,r取min

 * K：矩阵树定理，去掉第一行和最后一列，消成左下角和一条斜线

[/wiki/2020-team2 返回]

概述

solved: 11/11

rank: 2

流水账

开场签到A1Y2,B1Y9,G2Y21,I2Y51,J1Y70。

yyc写H，写完没过样例下机让cxt写E，改好后提交wa了，cxt写完E后提交T了，换pb写D，D1Y121，yyc上机写了个暴力对拍发现在小数据能过大数据wa，define int long long后提交过了,H2Y138。

cxt和pb上机打表找规律，C2Y151,cxt换了个E的做法,E4Y161。

最后yyc和pb做K，cxt在机上边想边做F，最后在4h以后cxtF1Y258,pb发现去掉第一行和最后一列会解决无法化简的问题，K1Y264。

总结

pb：

这场中期又出现了复杂度很对的东西过不了，和写的很对的东西一直wa的情况，感觉这种时候如果不能把队友很快的救出来，不如自己去开一开题，把自己手头的事情做好，队友卡一会可能自己就出来了。

Creatix：

前中期太难受了，基本什么都没干，写了一道签到还 wa 了一次，接了一个E题可是居然 5e6，2s 的 n log TLE了？

还好队友给力，确保了前中期输出没有中断。

当 E 题通过，比赛进入后期，排名情况终于好起来了。

后期三人分了两组开题，经过努力，两组人成功分别开出自己的题目。于是ak，翻成 rank 2。

总结经验是？5e6不要写set的log？不太懂，我想下次测试一下。

yyc：

下次记得写取模的题时时限不是很紧应该多开long long减少奇奇怪怪的问题。

题解

  • A：签到
  • B：签到
  • C：第i个数的贡献是C(n-1,i-1)，统计下个数讨论一下
  • D：直接hash
  • E：从大到小枚举，每个的贡献是一段相等的和一段等查数列，要写O(n)
  • F：类似递归FFT
  • G：Bitset
  • H：分类讨论
  • I：简单几何
  • J：生成树贡献也是一次函数，带入l,r取min
  • K：矩阵树定理，去掉第一行和最后一列，消成左下角和一条斜线
附加文件