『游记』CSP 2025

（听说点这个可以查到分）

初赛篇

S 初赛卷链.

Day [-inf,0]

上高中了虽然走读变住宿但是晚自习可以去坤房/se（吐槽初中）。

学校管作业似乎并不是很严，于是白天的时候咱努力写作业（还有拿着希沃平板调猫娘炸试管P鬼图......）然后晚自习即可浅浅抱一个佛脚（大喜）。

（其实就是刷了一两套 S 组题然后认识一下初中小朋友们）（？）

感觉初中小朋友们好强/bx/bx 我不会要被单调队列了罢。

周四晚，我本准备浅写一下 2024S 然后留 0.5h 回去补作业，但是被小杜看到了于是让我写完它并把答案交给他，于是一坨作业没写没交还辛苦了另一个平板管理员。

周五纠结了一整天要不要写个免作业申请（上周市赛刚写了一堆）（虽然打了一坨）最后努力写作业至（应该）还剩语文和英语，于是晚自习结束后给了语文一张（雾）（对不起老师）。

这天晚自习被迫上物理了（大悲），只留了 0.5h 于是去机房溜达一圈看了一下初中小朋友们在写什么题于是就回来了。

Day 1

不考 J。于是上午被迫跟班上了一上午数理。听不懂，也不想听，怕脑子玩坏了下午轧钢。

原计划 12:50 于校门口乘大巴前往考场。后因上午 J 组交通状况不太好于是提前至 12:30。最后的数学课止于 12:15。也就是说，我需要在 15min 内穿越半个学校去吃完饭然后再穿越半个学校来到正门？！难度巨大。

最后 10min 索性不听课了收拾东西玩手机。（不知道老师说叫我先走还是怎么的但是我在玩手机只听到最后问了我一下我只得应好于是也不敢轻举妄动）不料拖堂至 12:20。此时想吃午饭已无可能。只好直往校门。我身上仅带了半瓶 1L 的双萃。看看能不能在考场周围买点罢。

小雨微冷。在一坨车中终于找到了去考场的那辆。上车，等到了小杜。他提着两袋霸王茶姬：“把它分了，给我留一瓶。”

这下赤(he)饱了（大喜）我初中三年仅从物理老师那有幸弄到过一杯喜茶（手动 @匪匪），出去打比赛也从来没有大巴坐 /ll/ll。我刚认识不到一个月的老师已经开始发奶茶了 /ll/ll。好学校就是好呐！

车上在看 Yolo。结果还有 1h 开考就下车了（？），小困，经雨一拍即醒，想也不想就跟着小杜去拍照然后进考场了，丝毫未觉自己没吃饭。

走到考场外才想起来好像没吃饭。算了都想不起来了那我应该挺饱的（雾）不管了考罢。

还有 0.5h 开考。拿了准考证准备进去，但是发现里面的人似乎在里面挺牢的。于是放下准考证继续看 Yolo。还剩 5min 的时候才想起来要开始了于是入场了。

单项选择。抽象 T1. T5 不会了但是略思考一下概率赢了。T9 背包乱猜一下怼了个 A 结果挂了？Then T11 T13 均脑残了（悲）。单项选择速刷了蒜鸟。

阅读程序。哇 T1 好水。哇 T2 也好水《You have no egg!\n》。哇 T3 有点神秘。T3.4 转化一下用边长为 \(15\) 及以下的整数能怼出来多少直角三角形？数不动。浅猜出来 \(5\) 个于是选了 \(8\)。其它感觉没什么好说的，细看一下都好做，都挺神秘的。出来也是直接 AK。

程序填空。一眼 T1 哇这不分层图最短路板子吗这我熟。但是这写了个啥神奇做法。可以接受罢（）这个不小心错了一道（）。

T2。诶我豆 €€￡ 咋给交互题往初赛里塞了。€€￡ 你出题之前编译过吗？

int solve(int n,int k){...}
...
int ans=solve();

这个第一题不是很看得懂于是挂了。其它的略思考一下结合常识做掉了。

出来估分 \(88pts\) 险胜。

update: 实际也是 \(88pts\)。

复赛篇

糖成啥了。感觉了离退役不远了。

Day [-114514,0]

跑去另一个校区集训了一个月。真正实现了除了饭点和晚上在宿舍外其他时间都在机房QwQ。

好多猫猫，可爱捏/bx.

写题，打%你赛，被吊打，摸鱼。

大佬们太强了，%%%。

隔壁机房时不时坐满了初中生，还有老师在讲些什么东西。

感觉这段时间提升还挺大的罢（？）可以爆切各种水题于是还怪有信心。

Day 1

前往了去年考 NOIp 的考点。这里咱好像来过好几次，不过依然不认识路，跟着认路的佬们走就到了。过程中啥都没干，只是一味地听歌。准考证在书包里好难拿（悲）。

在考场外面，我又看到了那好几排令人恶心的电脑。Why? 它们一个挨着一个，没有挡板，为了防作弊只好拿胶带往每块屏幕上都贴了个略破的防窥膜。去年记忆犹新，那玩意不仅黑的一批，给屏幕整的好糊，还反窗户的光，4h 眼睛极其难受。这次外面没什么光线，没有了反光的问题。只是糊罢了。

VSCode 用惯了，Dev 真卡手（）于是 VSCode 码题拿 Dev 编译。其实也挺方便的，VSCode 改了码之后 Dev 会弹一个小窗口来提示更新文件，改好了点个 Yes 然后 F11 即可。

辣么开题。T1 应该很简单吧 QwQ。

2h 后，T1 过大样例。

反悔贪心（？）这玩意 T1 不能考吧。哇有一种看起来简单一点的贪，不能浪费时间了开写开写。样例二就没过了。原来是错解。想啊想啊，死脑子不给力（悲）于是尝试无脑 dp。冷静了一下发现 dp 不好做。此时接近 1.5h。然后终于会正解了。糖的没边了这把。

都被骗成这样了，那说啥了，给你了呗。已经感觉没 1= 了。

T2. 神秘 MST 喵？\(k\le10\) 立刻知道复杂度应该是 \(O(2^kn)\)。但是看起来肯定还要带个 \(k\)。

观察到了只需要保留原图最小生成树上的边。但是 \(2^k\) 那得 \(kn\) 条边呐！而且 kruskal 排序还要带个 \(\log\) 咋整呢QwQ。

发现排序可以在外面一起排。此时我已经会了正解了。但是掐指一算 \(O(2^kkn)\)，\(10^8\)？不敢写。况且没给什么“暴力”部分分。

经过一番唐诗深思熟虑我决定写一个 Boruvka。不出意料地挂了。结果出来告诉我 kruskal 可过。

T3 可爱字符串。没时间了看起来不好骗分只好先放过。T4 一眼萌萌 dp，同理没时间了而且我感觉不一定会，不可以总司令喜提 \(4pts\)。

Day [2,114514]

糖的没边了。100+0+0+4=104.

真就连 1= 都拿不到吗 /kk.

T1 我煞笔了. 浪费好多时间（大悲）。T2 没有注意到 \(10^8\) 跑不满，而且 CCF 还有神机。

有点绝望。NOIp 看看能不能争一手罢。