2026 ICPC 网络赛第一场游记：我觉得我会做这个题
lizihan250 · · 生活·游记
2026.9.6。
军训此时刚刚进行到一半。上午解散时间格外的晚，我简单的换了下衣服，匆匆的买好午饭，便赶往机房与半个暑假都没见过面的队友会面。
略过一些繁琐的准备工作，比赛开始。
扑面而来的 A 题，题目名是追忆。很难想象当年省选联考里我在考场上反复阅读的那段题目背景究竟给整个算法竞赛圈子造成了多大的影响。不过这题看起来好像是个能做的题？尽管我其实并没有什么直观的想法，但表面上来看这题能做。
正着做好像没什么头绪？那就倒着做吧。
N 题又怎么做呢？首先所有有红色棋子的格子都是一定可以选的。然后不会了。感觉形式上像个贪心？那估计也是我的题了。回头再看看。
这个时候队友告诉我 F 是签到，看了一眼发现是彻底的送分题，于是上机顺手写掉了。
于是接着看 A 题。这题每个 + x 操作实际上在它之前蕴含了一个 F x，并且在它之后蕴含了一个 T x，同时这两个操作恰好限定住了 + x。诶，既然现在的序列里只有 T 和 F 了，那是不是对于每个数，求出它最早能被弹出的时机，然后能弹就弹呢？
好像没什么问题。那我感觉我会了。于是上机写了一发挂了。好在排查后发现只是一些边界条件的问题，于是改一改就过了。
队友早早就把 C 和 M 都过了，D 和 L 也是会了的状态。下一档就是 G 和 J，那么 J 一看标题“string”就不像是我的题，那就做 G 吧。
G 怎么做呢？
也看这个题的 real_man 提出了一个猜想：是不是总路径数其实是很少的？
恰好我之前研究过这个问题。总路径数应该是
于是我继续回去想 N 题。长考之后不知道怎么的推出了一个考虑每个位置最远能到哪里，则这一段中间最多有一个不选的结论。于是这题的性质就变得非常优美，每个位置可能的有效转移只有两个。接着线段树维护一下就做完了。那我声称我会做这个题了！
于是在经历 40 分钟的与评测机的搏斗后，这题还是 WA 了。
于是在回寝室的路上发现自己性质假了。
于是发现这题根本不需要什么贪心，直接当成三维偏序用 CDQ 分治直接秒了。
于是发现我根本不会做这个题。