CSP-S 2025 游记

Day ？

一直在vp之前的CSP，然而发现vp成绩并不理想。

中途打了一场模拟赛，结果T1是（小清新结论）题。T2跑了个 \(O(1e8)\) 水平的Dij，竟然在200ms内就跑过了，抽象。。。

Day 0

出发去CSP喽~

上午按照原点来到了机房，然而机房除了ljc就是头顶亮起的一两盏灯，遂在昏暗的，弥漫着清冷空气的机房里伏案睡了。没想到机房NaiLong·Dyi竟然在我刚睡下30min内就打开了铁门，声音透过我梦里的云层直接穿到意识中，魂悸魄动——然后继续睡了。

睡起来敲了会板子，过了一会儿发现能提前吃饭，嗯，挺爽。

中午混混沌沌睡了一小会，便收拾东西要出发了。诶但在上厕所的时候发现了cwz，pcc，hbc等人在二楼机房，不知道高三生为什么会在这个时间出现在这个地方。

上车，感觉精力十分充沛，遂睡觉。。。

下午到酒店，果然是三人床，然后比较惊奇的发现那个厕所的帘子拉下来后只能遮蔽上半部分，下半部分完全是近似透明的，无语。

然后继续敲板子，敲板子，敲板子，主要还是写的tarjan，因为上次写貌似还是在七月份，时间已经是十分久远了，记忆模糊不清，只能临时再重写一遍做几道easy problem拾一下手感了。。。

又到了晚饭评价环节了~

今年酒店的饭桌格局貌似变了，变成神秘的小包间了（颇为怀念之前一车YZ oier坐一块吃饭的场景）。上菜了，emmmm，感觉还是今年的饭比去年强不少，尤其是那个茄子（？）很好吃，脆脆的，还有一层焦糖，YZ食堂却是没有这样的菜，不知道什么时候能出一个qwq。

吃完饭依旧是敲板子环节。一直敲到了10：00？然后发现脑子不清醒了，遂开摆，和npy等一众人聊天。

晚上小小的水了1h的视频。

Day 1

上午七点半起的（还是七点来着，有点忘了），然后下去简单吃了一个早餐（是真的简单啊），上楼继续板子。

中午下去吃饭，发现之前的人都去J了，只有三个人进食，然后一桌子菜，只能说尽力了（算不算是实际比需求相对过剩了些）。

睡了1h的觉（但是实在没怎么睡安稳就是了），拿上中午吃完饭买的咖啡和AC-color的雪碧就出发了。在车上还看到了J组题，T1，T2好像有点简单？T3，T4怎么是dp，诶T3的数据范围怎么直接给了启发性提示，诶T4怎么题干这么牛，哎算了算了不看了。

入场，教练开车进去，先是对门口拦截的人展示了必要性条件然后得到放行，再对第二层拦截的人使用充分性条件得到二次放行，不得不说z老师还是有实力。

（没有在开考前面到npy和xrh，不是queue.size()怎么这么大）

进考场，敲完头文件，检查了扩展名，然后喝了口咖啡静候密码。

给密码了（怎么这么长），赶紧建个text存起来。

开T1，看了5min，嗯？怎么不会？完了完了，不会寄掉了吧。。。。。。又过了5min，发现可以按照差值排序然后贪心选，感觉很有道理，然而脑子不清醒写了一个很抽象的code发现不对，遂全注释掉又写了一个很抽象的code，算了过了样例不管了。45min过去了。

开T2，kruskal？写写写。

woc不好怎么复杂度这么高。

想到可以 \(2^k\) 二进制枚举村庄，然后跑kruskal，然后因为一开始没有把 \(m\) 压成 \(n\) 且脑子昏了每遍枚举都sort了一下（不是我是真无语了），最后不知道多少分，算了看T3。

T3貌似有20~30pts都是hash暴力，然而我高估了自己的代码能力，并未调出来，浪费了30+min（实在是给我以沉重的启示），最后只能写了15pts的暴力（事实证明最后只有10pts）。。。

还剩10min了，突然发现T3的第二个大样例怎么我的 \(ans\) 跟正确 \(ans\) 差了 \(1\)？哦原来是两个串一开始相等不算 \(1\) 啊，幸好看出来了，赶紧改，结束了。

比较不错的是赛后和npy，xrh和Dyi合影一张，纪念意义拉满了。

回去的时候吃了晚饭，跟Day 0的晚饭差不多。

回去的路上跟yjs佬聊了一会天，发现yjs的whk还是太强了，回想起我摆烂的初三生活，似是一片狼藉。。。膜拜膜拜/bx。

最后 100 + 56 + 10 + 0 = 166（唉T2属实是脑子昏了）。

怎么说呢，这次CSP充分暴露出我的考场状态存在极大的问题，以及考后的糜烂的状态，内心幻想可以study hard and get fantastic grade。但是并不能控制住我自己，现实也充分说明了这一点。

我可以走出来了吗？我不知道。

希望可以吧。