CSP-S2020游记

参加提高组的第三年，参加 CCF 比赛的第四年。。。。 下午和 @zzw4257 一起到了考场，心里有一种说不出的感觉，一方面觉得 CSP-S 意义不大，但心里其实特别紧张。感觉会很简单但一直不敢肯定这个想法，一直尝试调整心态全完全没法真正平静下来，晃了一会，看了考场，去问了下 PJ 的题目，心里越来越慌了。每次考试时总觉得题很难但考完了却觉得不怎么样。 $2:30$ 开始考试。 先浏览一遍题目，一看到 T1 整个人就不好了，之后的题面也比较长，没怎么看进去，只有 T4 读了读题想了几个假的贪心滚回去做 T1 了。 上来写了个 $O(Tr)$ 的暴力，算出了关键节点的值，经过之前初中参加 ACM 的经验，直接算是很难写的。还是老老实实写分段 $+$ 二分，大概 $20$ 分钟写完了。结果过不了大样例，有些日期差了 $1$，而且年份也没有任何规律。调了很久很久突然发现闰年判错了，把 $1583\sim 1583+x$ 的闰年当成 $1\sim x$ 的闰年算了，实际上要差分一下，此时已经过了一个多小时，终于过了大样例，然后写了个暴力拍，大概过了一个半小时开始看 T2。 做完 T1 心态有些炸裂，去看 T2。 真就一眼题？这个 $c$ 有什么用？？？ 瞬间过了样例，由于时间很紧，没拍。 T3 ： 一看就会想起自己出的比赛的原 T2，实际思想也差不多，倒着搞搞就过了大样例。 ~~信心十足~~ 现在过了不到两个小时，疯狂搞 T4。 由于本人只会乱搞，所以一直在猜结论+拍样例+证结论（就是这个顺序），搞了大概一个小时，终于搞出一个能过 $n=2000$ 的，$n=50000$ 开 O2 也只跑 $3s$。接着想优化，想了接近半个小时，突然想到平衡树优化，但懒得打。 最后半个小时，开始检查，现在开始对着数据范围一个一个看。 T1 忽然看到答案 $\leq 10^9$，但跑了跑发现输入可以达到 $10^{11}$，赶紧读入开了 $long~long $，救回来 $10$ 分。 T2 忽然看到 $0\leq n,m$，意识到答案可能炸 $ull$，特判了一下，救回来 $5$ 分。 T3 数组全部开的 $1\times 10^6$，反正死不了。 T4 测试了一个 $n=3$，结果挂了，原因竟是写掉了一个等号，救回来 $?$ 分。 期望 $100+100+100+55=355$。 出来之后发现人均 $370$。。。 晚上先去 oitiku 上测了测： $100+100+100+55=355$ 没有挂。 第二天去 luogu 测：$100+100+90+65=355$。 T3 T了？？？？？？？？？？ 死因：记忆化搜索初始值为 $0$，没看到可以乘 $0$ 于是白记忆化了。 T4 莫名其妙多跑过几个点，开 $O2$ 有 $70$。 然后去牛客测：$100+100+100+0=300$ T4 又是什么鬼错误？？？？？ 经过长时间检查，突然发现 $a_1=a_2=0$ 时会出错。。。。。 然后牛客每个点都是这样的。。。 其实我都不知道 $a$ 可以为 $0$。 总结： 这次 CSP-S 除了 T1 都还不错。 但是。。。 新教训： 数据范围不能只看上界不看下界！！！！！！！！！！！！！！ 希望 CCF 不要搞我\jk \jk upd1:计蒜客： $100+100+90+45=335$ upd2:校内数据：$295$