2026 年 XCPC 网络赛游记
ICPC 网络预选赛1 游记
省流：纯女队，6题，总排 242，校内 rk3。感觉和两个队友配合得很默契的一场。
因为我英语不好，vp 英文题面的时候也大都是队友读完题面喂给我题意，开赛前五分钟只有队长机能看题，所以开赛前我和两个队友（q&y）说我先把队长机让出来，我去最远的机子坐，让她们俩先读题。
大概 3min 的时候能看榜，我点开榜单发现 F 有比较多人过，叫两个队友看 F。
大概快 5min 的时候队员机能读题，M 题也有人过，我读题，会了，瓶颈是读英文题面。
队友交 F，过了。8min。
然后我上机打了 M，过了。13min。
这个时候两个队友在看 C，她们把题意喂给了我。思考。y 说是可能是拓扑。我去还真是。那我开写了。两个队友在讨论，讨论完发现我写了一半了，然后我和她们对了一下思路，对的对的对的。然后队友去看 A。
交了 C，过了。32min。
然后队友把 A 题意喂给了我。思考。倒序有没有道理。队友 q 说看看能不能先考虑 T。有道理有道理有道理。先搞 T 再搞 F，如何实现。思考思考思考。能不能标记一下每个数最后被访问的时间，然后在 F 之前踢数。队友验证一下，哦队友把我 hack 了。思考思考思考。噢是不是把每次操作完栈顶最后需要访问时间戳小于等于当前时间戳就踢了。队友验证一下。噢好像是对的对的对的。边验证我边写一下。然后 q 去看了 L。写完了，队友 y 来几组手造数据，噢对的对的对的。交吗交吗，交吧交吧。
交了 A，过了。1h1min。
q 说 L 她大概会了。那我就不看了，队友来喂一下我 D 题意。
队友 q 上机打了 L，过了。1min24min。
这个时候总排来到五十多，疑似巅峰时期。
D 进行了一些小巧思和验证，我发现这个最终得到的数组 P 似乎是一定的，并且我能够构造出最终的 P。告诉了两个队友这个思路，队友也觉得是正确的。那剩下的我会 dp 处理。队友 y 说答案好像是 2 的幂次，但是我不敢保证正确性，我不知道为啥总觉得是不对的（但是事实上证明这个东西是对的），所以保险起见还是写了 dp。
上机写代码，写完了，过样例了，队友们来点手造数据，过了过了。交一发，WA 了。
为啥啊。
我怀疑 P 是固定的这个结论会不会有问题，请队友 q 帮忙打个暴力确认一下。然后我来想想代码有啥问题。
噢噢噢噢噢噢没去重，暴力先不用跑了，我来改一下代码。交一发，WA 了。
为啥啊。
我去。我 dp 第二维和第三维写反了。我改一下。
D 过了。2发罚时，2h51min。
对不起对不起对不起对不起对不起对不起，队友我给你们磕头谢罪了。
然后看 N。队友们喂一下题意。
是不是 cdq 分治啊，我觉得是 cdq 分治，那我会 nlog2n 做法。但是 1e6 1.5s 真能过吗，问问队友，队友不会 cdq 分治。不管了写一下。这个前缀最值怎么算啊。线段树吗，树状数组求前缀最值是不是 log2 来着，那还是线段树吧。我来打一下。两个队友去看 J 了。
怎么最后半个小时了，队友不会 J，那只能看我 N 能不能过了。交了五发狂暴卡常过不了。似了。
然后是赛后交流环节。
据说有人 1log 都被卡常写了快读才过，那我释怀了。估计出题人卡常就是想把 cdq 做法卡掉吧。
等会儿，啥叫还有好多人 N cdq 过了？？？？而且树状数组求前缀最值其实是单 log。。。释怀不了了。
ICPC 网络预选赛2 游记
坠机。
被克制完了啊。
这样的题目到底有什么区分度！！！
我已急哭。
不想细说。
CCPC 网络预选赛游记
省流：纯女队，9 题，总排 175，校内 rk3。这场题目总体很简单，众宾欢也啊。但是我们吃了一车很愚蠢的罚时。
今天也是 CSP 初赛，预祝列表的 OIer 们取得高分呀！
其实我这几天的精神状态并不好，比较忧郁，尽管我尽力调整了，但是还是很担心影响到网络赛。
因为有中文题目，所以严肃不让出队长机，开局队友来我旁边一起看题。
开赛前我跟队友说我有强烈的预感最后一题是签到，所以我们倒序开题。
开赛。
N（7min）：
看 N，还真是签到，让队友先读题，我把头文件什么的都打了。然后队友上机打 N，然后我先去旁边和一个队友坐着。
I（40min）：
队友写的。我没参与。
B（53min）：
队友提供了一发好像是错误思路（？）我按这个思路写了但是没过，吃了一发罚时。然后我重构写了个六重循环，查了好久的错，又吃了两发罚时。然后我突然反应过来错误是因为解绑和 puts 不能混用。。改完交上去过了。
E（1h19min）：
队友写的，吃了一发罚时。
H（1h21min）：
一眼看出来的构造方案，写了然后一发过了。
K（2h10min）：
拓扑+最短路+方案数+总时长，随便搞搞就过了。吃了一发罚时。
C（2h38min）：
队友写的，我没参与。别的好多队伍吃了一车罚时，而我的队友居然一发都没吃！！
M（3h18min）：
搞出来了大概思路，挺简单的一个组合数学，难点在于化简两个式子。然后队友查资料帮我把两个式子化简了，然后我写了一发过了。
J（4h50min）：
和队友拼好思路。队友想到三分，然后我想到倍增跳，然后队友想到每段间隔好像一样并搞出来大致答案式子，然后我注意到答案只和 sum 和 T 相关，然后队友发现三分可以换成二分。 然后和队友拼好码。队友写主函数（二分）部分，然后我写 check 函数（倍增跳）部分。 罚时了，发现有变量名写错了。 罚时了，发现炸 int 了。 罚时了，然后我进行了一些卡常，然后过题了。
然后剩下十分钟开摆了，反正这时间也不够多做一题。
总体还是很满意吧。