CSP-S2 2021 游记

Day -4

沉迷 whk，无法自拔。

Day -3

沉迷 whk，无法自拔。

Day -2

沉迷 whk，无法自拔。

Day -1

沉迷 whk，无法自拔。

Day 0

突然想起明天就考 S 了（J 组没了），因为教练不在，我绿码、行程码、准考证什么的都没弄，恶心的是还要找学校盖章，又得连夜返校。

明天要准备一整天，于是顺便熬夜写完 whk 作业。

Day 1

早上起来，提前就到了集合地点，然而身份证忘带了，又要回去拿，这是否预示着今年 rp 很低？

上午试机还算顺利，中午没什么事干，就在考场学校周围转转，在食堂吃饭时用手机扫码付款，后来打开发现一分钱也没少，看来我白嫖了一顿，（教练：牛！）。

快下午时开始复习，把自己会的内容大致捋了一遍，之前不懂的强行看懂了点。普及组的卷子出来了，看了一下都是简单题，难道今年 tg 也很简单？

下午两点，准备进入考场，为了保证不出意外，我提前去旁边的厕所解决一下，然而尴尬的是，我竟然对洗手池束手无策——这个洗手池不能感应，也没有按钮，怎么出水呀！还好旁边的同学提醒了我——是踩的……

终于等到考试开始，我先把模板打好，然后开始看题目。

T1 看起来不是很吓人的样子，$10^5$ 的数据应该要带 $\log$ 的做法，先看下一题。

T2 显然是个区间 DP，细节看起来不少，或许需要前缀和优化什么的。

T3 看起来好写一点，$O(n)$ 的做法应该是贪心吧。

T4 完全不可做，碰上这种压轴的图论题我是完全没胜算的。

斟酌了一下，决定先开 T1，发现两个集合的贡献一个递增一个递减，看样例是个单峰？正好今天上午瞪了三分好久，我数学也不好，函数什么的也不懂（貌似暴露年龄了），就写下拿个样例试试，复杂度也就两个 $\log$，差不多 15:30 写完，竟然三个样例都过了？大样例应该不会太弱吧，不会正解就是这样吧，时间也有点紧了，于是我干脆直接写下一题。

T2 好像很麻烦，我决定先写可以暴搜的 T3，刚打完 dfs 就发现可以每次从起点终点两边优先选左边扩展，不知道这个结论对不对，先打出来再说，测了一下发现样例对了，此时时间已经过了一半，提交后继续看题。

T4 还是不懂，直接开 T2，改了好久终于过了样例一，然而样例二一直算重，简直要崩溃了，好像要调出来了，又好像没调出来，我充分发挥坚持不懈的精神，奋战到 16:29，还是没写出来，所以 2h=0。

考后走出考场回顾考试，突然发现 T1 三分的结论明显错了，显然被破样例带偏了，再往下想就想到了正解，比我的简单得多，感觉考试时脑子忘带了（CSP 大样例：脑子我帮你收着，考完后来取！），想起来后悔万分，后来测了下，三分的分数还没有暴力的一半高，心态彻底崩了。

还好 T3 结论似乎猜对了，测了都没有问题。

算起来早上复习的一个也没考到，反而因为渗透了三分思想判题错误。

Day 2

早上几下就把 T1 秒了，看来丢大分了。

• 能力得分：100+0+100+0=200
• 洛谷得分：15+0+100+0=115
• INFOJ得分：20+0+100+0=120
• 估计实际得分：rp+0+100+0≈100（经过早上的事情，我们知道 rp 的值似乎是个非正数）

总结

• 东西要准备好，不然会掉 rp。
• 生活常识有待加强。
• 一定不要信 CSP 大样例！
• 仔细读题，不确定的题要记得回头看，否则你可能像我一样骄傲自大 $\Rightarrow$ 错失良机，1= $\Rightarrow$ 2=。

---

去小图灵测了一下，好像还不错：

话说 FJ 抱灵人也太多了吧。

$1663\div10959≈15.17\%$，七级勾没了（人家 140 就进 $10\%$ 了）。

---

21:10：小图灵数据改了？115 $\Rightarrow$ 145?

全国排名 $1001\div10959≈9.13\%$，七级勾有望？

---

成绩还是出来了，好在又恨又爱的 CCF 给出了出乎意料的成绩：

40+0+100+0=140（果然不如暴力），520ed & hated CCF orz!

---

有人说 T1 三分可以过，所以我学了个假三分？