CSP2022

· · 个人记录

前言

麻了，提高组的 T1,T2 代码加了一处细节就 AC 了，啊啊啊啊

PJ:

第一次进入 CSP 复赛，还是比较紧张的。

开场第一题随手打了个快速幂，就先放旁边了，第二题随便推了个式子，就“和定差小积大”直接二分，也没啥难度。

看了眼 T3，大模拟？有点难受，直接去看 T4，裸的 dp 好吧，直接切掉。

回头去做 T3，花了 20 min 把不计算短路的代码写出来了，然后暴力计算短路，然后就结束了？

对 T1 还是不放心，回头去看了眼，还是改成了循环计算结果，现在应该高枕无忧了。

估分：100+100+100+100=400

初评：100+100+100+100=400

最终：100+100+100+100=400

TG:

这次的提高绝对是历史最水好吧。

开始看向 T1，暑假里做过几乎一模一样的题，想了下思路，花了40分钟就写完了。

本来只想去水一下 T2，读完题之后瞬间就知道要分类讨论，简单计算了一下，花了30分钟写了线段树，后来感觉不妥，又花了20分钟写了 st 表，就先放一旁了。

T3 没有看出一个性质，在那边难受的写O(n^3)的搜索，准备拿个15分的。

T4 在那边首先先写完了 k = 1 的解，然后发现 k=2 时可以 O(n) 动态规划水过去。

然后就没然后了。

估分：100+100+15+32=247

洛谷：70+90+40+48=248（啊啊啊，T1 和 T2 的代码细节没注意到）

初评 and 总评：75+95+40+44=254

总结：

虽然这次的 tg 前两题都有失误，但还是顺利的进入了 NOIP，如果T1 T2 没挂的话分还能更高点的 QAQ ，这个故事教育我们考场上要好好打对拍。