CSP2022-S游记

· · 个人记录

前情提要

初赛篇

初赛正常发挥吧，估分 85pts 实际 81pts （4 分差了 20 名）。

复赛篇

Day -3（2022.10.25）

考前第一场模拟赛，考的去年牛客提高组第七场，才200pts，第三题想到了正解然而并没时间打，淦。

Day -1（2022.10.27）

考前第二场模拟赛，去年牛客提高组第五场，第二题正解然而大常数被卡成了40，最后120pts慌的一批。

Day 0（2022.10.28）

提前一天到了九江，车上听了一节数学专题班，感觉考的可能性不大就没听了，晚上打了下数学专题班的几道习题就睡了。

Day 1（2022.10.29）

上午：被同房 Hoshino_kaede 拉去学莫队了，自己打了几道题练练手感，毕竟赛前几次考试基本 150 ~ 200（有一次超常发挥拿了 300）。

下午：住的旅馆好远啊，和Hoshino_kaede扫电动车被教练训了，跑了 45min 终于到了赛场。

在赛场

按惯例从 T1 开始开，构图可以一遍bfs，根据 n 的范围觉得可以 n^2 做，猜一手 meet in middle，发现不好维护，于是用堆玄学优化在 1h 后过了大样例。

开 T2 发现比 T1 还简单，博弈论稍微推一下分情况讨论，然后用线段树维护最值 30min 过了大样例就没管了。

T3 感觉不是特别好做，还傻傻地判了是否能到达环（其实第二个是第一个的必要条件）。

然后开的 T4，思考网络流建模 30min 后猛然发现它是棵树……对于 n\le2000 显然构图跑最短路，又用最近公共祖先过了 k=1 的点。

这时还剩 30min，感觉T1不太放心自己造了几组极限数据，发现都是 1.3s 左右，感觉剩下两题都没什么思路就直接交代码立场了。

估分： 100+100+40+52=292.

一出来就听到外面有 305 的，似乎人均 300 左右，人麻了。

等近 18:30 同校的都出来了，问了一下好像 T1 就我A掉了，机房卷王Hinata_甚至 T2 线段树优化都没写。

后续

Day 1（2022.10.29）

晚上教练搞到代码了，在 luogu 自测了一波（当时 T3 数据尚未造好），居然没挂分！！！同届Hoshino_kaede T4 挂了 20，Hinata_更离谱，T2直接交错代码。默默为他们祈祷。