CSP2021 第2轮 游记

10.18~10.22

停课集训，每天被虐惨，不过过的很快乐，毕竟停课。

10.23

上午

感觉今年普及没去年难。

T1 依旧是个简单的数论题，取模，除法弄一下就好了。

T2 也跟去年一样，看似很难，但有个让题目变简单的性质，直接暴力做就好了。

但是！我 SB 到用快排，根本没必要，直接暴力 \(O(n)\) 找就好。

T3 就是 hash，感谢大数据，调出了一堆错误。

被卡了……

T4 一开始在写些不知道是啥的东西，写了 70 多行。

然后大样例一直没过，调也不知道怎么调，时间也没有多少了，就全部注释了，然后打暴力。

打完暴力大样例还是没过，但已经要结束了，就草草的看了看其他程序，就 11:30 了。

中午

交流了下普及组，发现同校的人均 AK，直接裂开。

T4 其实就是个简单的链表，不知道为什么没想到，可能对链表不熟。

睡了一下，就 2:00 了。

下午

有点奇怪，明明说 2:00 不给再进场，但我们这边 2:00 还没有开始入场。

T1 没有去年那么毒瘤，先想了暴力，然后想到了线段树拿 40。想过二分，但觉得没有二分性就没有打。

T2 跟停课时候做过的题很像，但更难了点，打了个暴力，优化一下，能勉勉强强过大样例。

T3 没看到 “恰好 2 次”，就按照题意模拟，又优化了一点点。

T4 一开始没看懂题，看到了之后真的是一点想法都没有，只有最朴素的 \(O(2^{nm})\)，但没有更优的想法就只能打这个了。

小插曲：以为 6:00 结束，5:59 关掉所有东西，还在想监考老师怎么不说一下，突然间想起来 6:30 结束，又默默的打开了程序……

10.24

休息一天

10.25~10.30

自测，J 组各种 OJ 测出来都是 300+，5 分钟写的没有过大样例的 T4 都至少有 70，但 T2 都挂了，赛时算错复杂度了，以为 \(O(5000\times 8000\times \log 8000)\) 可以过。

S 组 T1 RE了，快乐爆 0。

有种今年又没有一等的感觉。

10.31

出成绩。

J:100+52+75+70=297

S:25+0+40+10=75

真的感觉没有一等了。

J 组 T3 挂了又是因为有个 0 写成了 1，连续两年都是这样，真的裂开。

等分数线……

11.06

普及一等，提高二等，虽有遗憾但还是不错的。

总结

对拍是真的很有必要，我感觉如果对拍了我 J 组 T3 就能切了。

注意时间分配，一题打太久就需要重新想一下。