参加提高组的第三年,参加 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$