2020 CSP-S2 游记

• DAY 0

教练特意放了我们半天假，一觉睡到自然醒，nice

晚上忽然慌张，担心被卡科技，然后打了7,8个普及板子，不要问为什么不打更难的板子，问就是不会，然后莫名自信（bushi

• DAY 1

早上瞎奶了今年考点，然后看了看自己停课以来做的题，（我怎么做了这么多，一早上都没看完）

13:30穿着自己的衣服，到本校初中考点，被告知没到时间不让进去时机，然后同机房学长穿着校服自信的走了进去，EE

13:50进考点，之后和学长聊了聊，等到14:10进考场，改了下编译器配置，这里我一定要吐槽一下，明明 \(C\) 盘里面有一个完整的 \(devcpp\) ,结果非要在 \(F\) 盘里面放一个没有 g++​ 的阉割版，环境变量里的路径也设的是阉割版的，还让我自己重调了一遍

密码好像是 \(Ke2Yi0Gong2Yu0\) (可以攻玉)，这是在暗示我们有他山之石吗

开考后，先扫了一眼全部的题，发现 \(t1\) 一脸不好做，\(t3\) 只会暴力，\(t4\) 题面诡异，也就 \(t2\) 好像可做

于是先开 \(t2\) 码了 \(10min\) ，途中发现有些读入好像没有任何用，莫名慌张了好久，担心自己看错了题，最后连写带调和测，14:50过了大样例

扭过头来继续想 \(t3\) ，思考到 15:10发现除了暴力什么都想不出来后，果断放弃，开始刚 \(t1\) , 码了有 \(30min\) 左右，一测只过了样例一，然后仔细看题发现 1582 年以前仍旧是 4 年一闰，我写成了 100 的不算闰年 ，然后再测了一遍样例二还是没过，这时候已经 16:00 了 ，看着我之前写挂的一百多行代码，心态差点就崩了，然后不断告诉自己要冷静，再读一遍题又发现我 1582.10.4 之后没加 10 天，连忙把写错的地方删了重码一遍，结果由于太紧张又有几处小细节不停写挂，最后16:50过了大样例

然后对 \(t4\) 盯了半天瞎猜了一个贪心结论，结果分析复杂度发现需要平衡树，（不会吧差点要被卡科技了，不是说联赛只考线段树吗？！！）码了几十行的 \(fhq\) 一看时间 17:30 来不及了，就放弃平衡树直接写了个 \(O(n^2)\)的暴力， 17:50 只过了样例一，二

来不及多想开始 rush \(t3\) ,花了 \(15min\) 爆手速写出了个线段树优化的暴力，18:10 一测样例都过了，也就不再想了,最后建好文件夹, \(size\) 看了一下有没有爆内存，就到点了

结论：

2020 CSP-S2 = FST大赛

自我感觉今年题目难度大致应该是 \(t2 \le t1 \le t3 \le t4\)

期望得分 ：$40\ +\ 80\ + 30\ +20 = 170 $

\(t1\) 赛时大样例全过，赛后自测挂成 \(40pts\)

结果 \(t2\) 没判 \(n=0,k=64\) 会爆 \(ull\)

\(t4\) 结论猜假,听说貌似好多集训队选手都没做出来

• UPD：

实际得分 $ 40 + 95 +50 + 20 = 205$

被同机房巨佬吊锤，真就该退役了。。。

谢CCF不杀之恩