2025 UESTC ACM 校赛初赛 游记
哈哈，愉快的周末，当然要睡觉啦——等下，今天是校赛。早上 8 点 20 的闹钟，被吵醒了，一想着 9 点开始，继续睡会（bushi，玩手机）。玩到 8 点 40 了，群里 lh 发一句 “woc我才睡醒”，emmm，那就下床吧，买个饭团和维他命水，路上还碰到 xing4c 了，肯定会祝我们 xing4c_fan_club 好运吧。
骑个车抵达工位，到达时比赛已经开始一会了，一看榜有些人已经过了一些题了。起床后往群里发条消息 “我从F开始开，来个正序和倒序”。然后一看 F，我操，这么简单？再一看榜没人写，马上打开 sublime 就是一通编码、测样例、提交，然后就喜闻乐见的 WRONG-ANSWER 了。测了个思考时用的数据一看，竟然是把小于号写成大于号了？马上改，再交，获得了 “CORRECT”，再一看榜，嘻嘻，一血，马上发群里鼓舞士气（炫耀），🤣。
过了 F 之后开始看榜上过的人比较多的 G，lh 从后往前看，吐槽后面全是图论，我马上让他去看 G，我去瞅瞅图论怎么个事，几何睾手 jbx 声称久了不写代码生疏了，选择了一道计算几何 I。
沉淀半小时，lh 传来噩耗，VSCode 阵亡，不能编译，便把写好的代码发给我让我来测，嗯，样例通过、提交，熟悉的剧情，WRONG-ANSWER 再次上演，一分钟后我把 P 也交上去同样 WA 了，半小时后 jbx 的 I 也 WA 了，我们将近一个半小时颗粒无收。
再交一发 P，还是 WA 了，选择帮 lh 找 G 的问题，什么参数是 int 不是 long long（好像无关紧要），瞎找一通终于发现了华点：嵌套 if-else 的 else 位置不对：
啊问题找到就好，改正之后 lh 连交三发喜提三发 WA，我看一时半会 P 也想不到怎么写比较好就去跟榜开 J 题了，一眼看去感觉是全场最简单的，马上写了之后一发过掉。期间 jbx 的 I 题还在狂 WA，十多分钟后 lh 终于把 G 调试好了获得 AC。
jbx 在群里抱怨卡精度红温了，马上安慰之降降温，并且此时评测机异常缓慢，交题上去 8 分钟了还在 queue，jbx 把 B喂给我说好眼熟，绝对是原，我也扫了一眼发现疑似是 2-Sat 问题，自信揽下。同时 lh 也来找我弄一下 vscode 配置文件，就把他喊来我工位旁边双排喽。
之前负责人那边说 C 评测有点问题暂时下架了，再次上架后过了一段时间我看了一眼榜，发现过的人还挺多，直接开看，第一眼感觉这不是纯模拟题吗？结合过的人这么多我直接丢给 lh，自己打算去想别的，lh 看了题后感觉是模拟，跟我交流了一下思路，我指出复杂度有问题，就发现这题好像没我们想的那么简单，就开始讨论一堆假算法，中间充斥着什么 “区间” 的话，又是什么从后往前啊，又是什么开个 vis 数组表示啊，但是复杂度还是不对，我说 \(m\) 次操作，每次操作最多 \(O(\log n)\) 。🤔 很难不联想到线段树吧。理了下思路后马上开始写，可算是遇到了第一道需要模版的题了。在数据结构板子里找，啊单点修改 + 区间合并线段树？不对，我需要的是区间修改啊啊啊啊，单点修改+查找前驱后继线段树？啊不对啊，懒标记线段树？这个好像对了，马上 copy 一个板子开始写，WA 了一发后过了。
此时最乐的事情发生了，比赛网站崩了，哈哈，认识的负责人在复读 “小编也很惊讶”，于是叫上 lh 和 jbx 吃中午饭去了。
到了男生吃饭经典的随便，不知道环节，在校超集合后略加思考还是去了食堂，先进去阳光餐厅，一片黑，一个人都没有，才想起今天周六只开一个食堂，唉，我美好的周六呢？吃饭时稍微商讨了一下计算几何 I 和战况，还是比较乐观。吃完便进入了中午场。jbx 决定跟着我们一起去工位，接下来就是三排的美好时光啦～
网站早就恢复了，再打开榜发现 N 过了蛮多的，马上打开看：我去，找环弱智题，马上开写！然而找环还是写太少了，实在是比较生疏，纠结是写 DFS 还是 BFS，稍微写了个能过样例的东西交上去，在满怀期待中 PENDING 字样变成了 WRONG-ANSWER，emmm，小改一下再交一发，继续 WA，还是得忍住想继续交的心态啊。唉，那就改吧，说实话真不知道错在哪里，就一个环怎么会出问题呢？后面尝试着写了类似拓扑的东西，居然 TLE 了？不是哥们，这么小的数据也能 T ？尝试只留下环上的点 DFS，过的也是莫名其妙的。唉，过了就好。
这里三个人坐在一起了氛围真不错呀，过了一道题后的兴奋感更强烈了。可惜比赛进行这么久也慢慢进入垃圾时间了，简单的题基本都快开完了，只能对着不会的题或者调试不出来的题坐牢。我帮 jbx 看了一会 I ，jbx 帮 lh 看了一会 P，无果。
下午还要帮师兄做一下实验，两点过的时候就从三教撤退去主楼了，值得庆幸的一点是现在的实验已经半自动化了，平均每十分钟需要人手工操作一次，我还是有时间在空隙中想题的。
伏笔回收一下，之前说是 2-Sat 的 B 题，我一直以为是让合取式成立，研究了一下才发现题目要求的是析取式，我靠这不诈骗题吗，要么全 1 要么全 0，总有一个能达到要求，于是秒了之后马上吐槽一番。
lh 和 jbx 仍然在卖力地想 P I，之前临走时我还跟 jbx 商讨了一下
H，然后他们也在商量 H 了，不过未果。当我再看 H
时，灵机一动地推导出了一些性质，复制了个取模类板子后写了两个 0-1
背包计数，答案转移后 WA 了，调试中发现 power(2,n)
居然输出了 0 ？改为取模类的 power(Z(2), n)
后再交终于过啦～，感觉做出这题太有实力辣。
可惜 P 和 I 仍然无果，虽然还有很长时间还是决定终结比赛啦，最终 7 题收尾，应该是可以进决赛啦。
会想了一下去年校赛，自己算法竞赛的知识什么都不会，对着一道 A 题从开头搞到结束也没做出来，最终个人爆零收尾，不知道去年失望的自己有没有想到会和朋友再次参加校赛，而且已经能做出蛮多题了？一想去年的自己甚至 RE 都不知道是什么，在纠结 Runtime-error 和 Run-error 的区别真是有点好笑哈，还在 clarification 里问为什么 RE，哈哈哈哈，也是从一个纯小白慢慢入门了，知道怎么分析时间 / 空间复杂度，经常打 ABC 和 CF （今晚两个都有，干 TMD！），学会了很多算法也感受了人类智慧。训练算法竞赛这一年确实挺开心的，感觉找到了为数不多自己感兴趣的事，希望未来也能继续下去吧。和队友的庆功宴留着 4 月 6 号在清水河决赛后再吃好啦。
附上表现：UESTC_xing4c_fan_club
