CSP2025游记

· · 生活·游记

我其实考完心里是很开心的，甚至不夸张的说，我一年没这么兴奋过了。 从 506 出来之后第一时间就开始以近乎不间断地语速聊天，然后飞上 6 楼再回来，什么没发挥好丢了 $0+[28,0]+20+8$ 分？不知道啊，我只知道上一个赛季我差点在这里哭出来。 --- 前两天都是高中运动会，不管什么时候 801 都有人，然后就和高一大蛇们愉快死火/florr/多步猫。那两天就一个想法：我他妈再挂不能挂的比上一个赛季还完蛋吧。 然后就是，什么英语小测？不去。运动会？不去。 很开心。从负三天开始调作息，事实证明这是很正确的选择。复习了一下烤馍片和 tarjan 全家桶，发现列表里面还有线段树优化建图和爱惜自动机，应该不会考吧。 （伏笔）。 --- 诶我怎么失眠了？从九点半躺到十点半，不能这么下去了然后【】，发现居然不紧张了！大概二十分钟之后就睡着了。 三点半醒了。为啥某人还在线/xia --- 嘟嘟嘟。起床，给同学发生日祝福，吃饭，合照，上楼，进考场。 已完成今日考生须知大学习。 前面萝卜喵，右边又是 mcw 大蛇，好像还有 hbn 和 cjld，还认识一个初三大蛇，总之感觉是认识的人里面最菜。 --- 人杰地灵。 充分吸取上一次教训，先看一遍题。 T1 不知道是啥。T2 是图论！是不是树？不是，那完蛋了。T3 是字符串吗，不过感觉替换多次（伏笔）很不好处理，不会是两道图吧。T4 怎么是 $n\le 500$ 题，非常不会。 伏笔回收了，怎么真是图论字符串。 完了没有任何熟悉题目的说。开题吧。 T1 一点都不送吧？哦不对你说什么是 $\frac{n}{2}$ 吗那不是每个人一选二选，那不是上一个反悔贪心只记录一选二选差值就结束了。 写完对完刚好三点十分。我在 T2 代码里写了一个“总不能两年不会 T2 吧”。 在之后的一小时里尝试了包括但不限于： - 忘了最小生成树的概念了，尝试连 $cnt > n+k$ 条边。 - 尝试直接贪心合并特殊点与正常点。 - 尝试想起 `Prime`。 怎么还不会？急急眼，但是 A 性质和 $k=0$ 纯纯白给。先拿了 $48$ 说话。 不对啊这样的话如果要选特殊点哪一定特殊点也是在树上的！并且盲猜所有原图上的非树边全部不用！然后枚举！这样的话是 $O(2^knk\log nk)$ 的！ 写写写，调调调，大样例跑了 `1.2s`，（再伏笔/kk）过了！ 四点五十，跑去把 T4 的八分做了先，五点零三，突然发现把 `employ` 打成了 `empoly`/fn。 --- 还有一个半小时，算了一下总分是 $100+100+0+8=208$，突然开始发抖，原来去年真的不是我的问题吗。 看错题了只能换一次！那不是送的！哦不对送在哪，$L_1,L_2$ 都大完了。 不对这 $O(qL_1)$ 不是纯送的吗，处理出每个 $s_1$ 的 $border$，还好背了！ 结果发现这傻逼东西写起来纯纯依托，我对着代码突然感觉人不舒服，花了 $1h$ 才写完。 跑这么慢？哦不对这样是 $L_1L_2$，那处理第一个不一样最后一个不一样跑中间的其他的判掉单次判断就是 $O(L_1)$ 了。 坏了这不是多模匹配吗！！！完了怎么没补艾希自动机呜呜呜。 算了也来不及了。 写完是 `18:08`，后面头很晕，不管是 T3B 还是 T2 优化，T4 状压都没写。 --- 最要命的事情是：忘记了大样例不满，忘记了 `kruskal` 可以 `break` 剪枝，忘记了归并优化。 坏了。这下 T2 不知道会挂多少分。不过还好打过了 $A$ 性质，再怎么样也有 $100+48+50+8=206$ 了。先估一个挂 $20$ 分。 ~~某人睿频：3214~~，萝卜喵说 $2^km$ 过了叹为观止。 --- 去一楼六楼和八楼各找了一圈 wcid，期间在 802 看见有人作弊被抓了？必须制裁。不过怎么没找到。 最后，也算是还不错了是不是。 > 格莫夫朝林云扬起一只手：“不，少校，我让你们来的目的就是想把这一切公诸于世，我想让人们知道，在那个可悲的理想主义年代，有一群共青团员来到了西伯利亚的密林深处，在那里追逐一个幽灵，并为此献出了一生……” > > 我们紧紧拥抱，泪流满面。 --- 他妈的挂完了。 T3 复杂度算错了，T2 会有神秘地方出错，核桃 72 洛谷 56。核桃 T3 没分。 目前的情况是洛谷 100+56+35+8，核桃 100+76+0+8. 点击输入文字，反正，如果能进 noip 就好吧。 ~~我操别真给我爆炸了。~~