CSP-S 2022 游记

· · 个人记录

摆了一早上之后上车，手机放着很久没听过了的若能描述生命，然后就发现网易云上的秋绘的天之弱能听了。

旁边活泼的高一小朋友、车外熟悉的风景无时无刻提醒着这是最后一次 csp 了，去年的时候菜但是很有信心，今年还是这么菜但是总是在害怕留下遗憾，不免百感交集。

进了考场，到处晃荡了一会，然后累了开始坐地上听歌。听到旁边的初中小朋友在喊退役，想到曾经的我也是一天到晚喊着退役却从来没当真，但是要进考场了，也懒得想什么了。

进考场，发现右手边的机子蓝屏掉了，然后发现监考熟视无睹，感觉有点搞笑，乐了一会，然后趴头睡觉。

开题，看了几眼 T1 ，发现没思路，滑下去看数据范围，还是没思路，想了一会，滑下去看下面的题，发现 T2 是傻逼题，然后 T3 奇怪题， T4 没看到 k 的范围，认为是牛逼题，回去想 T1 。

这个时候大概是 +20min，然后直到 +1h 左右一直在想 T1 枚举 AC 要怎么做，然后发现枚举 BC 很傻逼，认为记录次大值即可，然后发现根本过不了样例，然后发现要记三个，感觉很恶心，+1.5h 的时候过掉大样例。

然后 T2 稍微组织了一下代码之后开打，+2h 左右过掉大样例

然后这个时候大概看了一下部分分，发现 T4 的满分不能平凡的链搞过去，于是果断不想，然后算了一下手上的分，40 + 68 左右，感觉能上 300 ，很开心，但是觉得是大众分。

去上了个厕所之后开始写 T3 暴力，写着发现只需要每个点出度都是 1 即可，然后发现可以极大简化题目，不过感觉这种诈骗题不太符合 CCF 的风格，按照这个结论写完暴力，惊奇地发现过掉了样例 2 和 3。

这个时候是 +2h36min ，基本符合时间安排，但是感觉发现了性质不搞点分很亏，然后强迫自己思考了 10min 左右，感觉没什么眉目，但是发现有 20pts 可以搞，开写之后发现可以和暴力合并，+3h 左右过掉能过的样例。

然后我就发现时间安排被打乱了，T4 的部分分必须做出取舍，算了一下决定写 k\leq 2 ，顺利的话能拿下 316 。

但是发现从来没写过类似的树上倍增 dp，只口胡过，完全不知道代码要怎么组织，只能硬着头皮写，中间犹豫了好几次，+3h30min 左右写完，然后发现没有 k\leq 2 的小样例，自己造了一组测。

+3h50min 左右过掉自测，知道就算大样例错了也没机会了，但是还是仪式性地测一测，果然错掉了，不过其实也在意料之中，没想太多，检查了一下文件，然后就 100+100+60+16 结束了。

出场发现人均 300 ，只能感叹 T4 的错误，在最后的 csp 上还是留下了遗憾。

自测结果 [0,100]+100+60+16 ，T1 挂不连通。