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 imes 8000 imes 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 就能切了。
注意时间分配,一题打太久就需要重新想一下。