ICPC2025河南省赛游记

最喜欢滚榜的一集

---

Day -2

周五放学时，我见到了 \(wjx\)，问我：“你带这么多作业？……，\(liulu\) 说我想带多少带多少”，然后我们六个人去比赛时就我没带作业。

Day -1

并非早早到了火车站，下车时已经到饭点了，之后又是坐摆渡车没抢到位置，站了一路，之后去食堂吃饭，逛了一圈结果最后选择了汉堡+幸运咖，感觉没救了，有一说一还算好吃，看到一家水果捞于是决定晚上吃这个。

热身赛

A

纯唐，输出键盘上的一行。

B

猜猜题，结果最后评测姬太慢没评上，题是这样的：

猜测答案在 \(3000\) 左右，然后就去试这个范围内的数。

最后没评上，有人一下子交了 \(80\) 发，评测姬根本评不过来。

C

板子输出 \(LCS\)，但由于我写成了不严格的 \(LIS\) 直接遗憾离场，同样最后没评上。

D

谁家省选 \(D2T1\)，维护方法一模一样，但赛时执着于 dp 最后同样遗憾离场。

最后附上热身赛的榜：

唐完了，在热身赛场上我的两个队友都拿出作业开写了，只有我像个傻子一样干看着。

晚上果然去吃了水果捞，花了 \(31\) 块，满满一大碗，之后就去了酒店，酒店外部比上次 \(NOIP\) 住的好，但房间内部设施感觉差不多，晚上还打了 \(ABC\)，最后数数题没写出来，数据结构题不想写。

Day 1

早上喝了碗鱼丸汤，挺好喝的，路上 \(wl\) 给我们发了饼干，并留下了名话：

想带飞 XXX 需要 \(13\) 个气球

正式赛

PDF

我先开了 \(ABCD\)。

A

感觉 Trie，但并非后缀，是区间。

B

签到。

C

并查集。

D

树 DP。

写完 \(B\) 后让小树苗写 \(J\) ，之后又让他写了 \(M\)，同样签到。

之后让 zzy 写大模拟，为下文做铺垫。

后又发现 \(K\) 的暴力可写，于是让小树苗写。

之后又让 zzy 写大模拟，并让他抄 \(I\) 题凸包的板子。

后我感觉 \(F\) 可写，给 zzy 说完思路后他写完了，后 WA 了，之后又先写了凸包，调了好几发过了，之后把 \(F\) 题空间开大后居然过了，感觉数据锅了。

然后我又写了 \(G\) 的 lucas 定理，加上优化过了。

小树苗又出了 \(C\) 的思路，一直 \(T/WA\) 但思路跟正解一模一样，至今不知道问题，之后就封榜了。

我又写了 \(E\) 的贪心，居然过了，最后被 qls hack 了，只能说数据太水了。

至此，能写的都写了，又让 zzy 写大模拟，临近比赛结束才交，不知后事如何。

正赛就比完了，接下了改滚榜了。

饺子一中的另外一支队伍从 \(67\) 名下位银一直滚到了 \(10\) 名左右，最后拿下金。

之后我们对从第 \(7\) 名滚到了第 \(2\) 名，zzy 写的大模拟过了，太强了。