联合省选2024游记

前言

初二，同步赛选手，Day 1 还行，Day 2 拉跨。

Day 1

(时刻有些许偏差)

\(8:25\) 公布密码了，居然没有 PDF 密码。

\(8:26\) 开 T1，感觉余数必须要枚举，剩下的可能需要 \(\log\) 找解。

\(8:35\) 开始写二分，没过大样例。

\(8:57\) 调了半天，发现二分是假的。

\(9:13\) 根据 CF1928D 的经验，我发现好像三分是一种好办法。

\(9:21\) 证明了单谷。座位靠后，监考很少来巡查，想上厕所还得憋着。

\(9:38\) 写完了三分，还是挂了大样例。

\(9:48\) 上成厕所了！冷静一下。

\(10:28\) 罚坐，想 T1。

\(10:35\) 写完 T2 暴力，感觉性质 A 可以冲一冲。觉得自己 T1 有 \(50\) 分 \(O(n^2)\)。

\(10:37\) T3 好鬼畜，暴力都不想(会)写。

\(10:51\) 继续罚坐，发现自己 T1 没有 \(50\) 分，慌！

\(10:53\) 上个厕所冷静一下。

\(11:23\) 忽然发现可以二分加二分，然而喜闻乐见又假了，但是过了第一个大样例。为了避免溢出，开了 __int128。

\(11:43\) 上个厕所冷静一下。此时非常紧张，因为如果 T1 冲不出来，就废了。

\(12:00\) (就是这个时刻)被宇宙射线击中，忽然想到三分加二分，这次证明了没有假。

\(12:05\) 写完了，然而还是没过大样例。心态炸裂。

\(12:12\) 调出来了，三分写挂了。悬着的心终于落地了。

\(12:23\) 反复检查，发现数据范围最后一档好像卡 \(\log\)，我一直以为是卡根号。算了不管了。

\(12:45\) 冲 T2 性质 A，冲冲冲，冲冲冲，冲冲冲，没冲出来。

\(12:55\) 纸牌，一局都没赢，输！

\(13:07\) 离开考场。

和同学交流了一下，同学认为 T1 \(\log\) 能过，我居然信了。回头和教练交流说自己 A 了 T1，然后被打脸了。

估分 \([90,100]+[12,12]+[0,0]=[102,112]\)，感觉对于一个初二学生已经不错了。

令人震惊的是，我的 T1 居然连 \(10^5\) 那一档都没过，完蛋。不过听说 linanchen 和 oliver326 T1 都没过，感觉也没什么大不了的。

这件事情告诉我们，以后一定要想清楚，证明之后再写代码。另外，还要注意一些小优化。通过小优化，我的三分做法通过了民间数据。

Day 2

电脑上的时间居然是错的，手动校对时刻。

\(8:30\) 开 T1，口胡一个贪心。

\(8:43\) 显然过不了样例。

\(9:13\) 罚坐，几乎没有进展。感觉有一些很奇怪的约束条件，可能是网络流相关。

\(9:25\) 看 T2，想到了 \(20\) 分状压 DP。

\(10:05\) 写+调+手造数据，用记忆化搜索实现，非常方便。

\(10:23\) 回头准备写 T1 性质 A，考虑性质 A 如何实现。

\(10:39\) 发现自己之前假掉的代码就是性质 A 的代码，没看懂。

\(11:17\) 一直在思考 T1 费用流做法，然而失败了。毫无进展。

\(11:27\) 纸牌。

\(11:47\) 想好了 T1 第一档暴力分，开始写。

\(12:12\) 假了，发现可能需要拓扑。

\(12:24\) 想了好几个做法，都假了。纯暴力是 \(2^{2^{k+1}}\)，\(500\) 毫秒时限感觉有点玄，没有写。

\(12:55\) Microsoft Edge 冲浪，最高分 \(3480\) 分。

\(13:05\) 离开考场。

小丑了。Day 1 是最高分，Day 2 是最低分，硬是最后估分比 linanchen 低了 \(7\) 分。烦。

\([15,15]+[5,20]+[0,0]=[20,35]\)，逆天，Day 2 宇宙大爆炸。

总计：\([102,112]+[20,35]=[125,147]\)，没比去年好多少。

后记

逛了华科大，真不错。