CSP2025游记

执着于各种算法，在学校呆了 $n$ 多天，刷了很多官方题单。

终于等到初赛了 （虽然我初赛一点没复习真的） 提前半天请假来到fysh中学，但说实话门口的老师脾气真的有点暴躁。

找到考场后发现是神秘音乐教室，监考老师各种脱口秀，缓解了紧张的气氛 （当然零个人紧张） 答题的时候发现今年的题目真的有点简单，个人认为只有程序阅读和补全程序的最后一道题有点思维量。

出来发现今年csp-j的最后一道题是个黑题，有点难以置信。

估分之后发现错了好多唐氏题目

预估 $75.5pts$ ，还好还好。

出分了，怎么是 $74.5$，哎还是有点小遗憾啊，但一等奖算是稳了

学校打了很多模拟赛，但成绩一直都很不理想，也一直在做各种算法的题，依然没有什么改观，倒是学了很多新算法和数据结构，也是完成了自己计划的一部分吧。

虽然我只考 $S$ 组，但是我还是选择提前一天就请假来到了 $DLU$。我想吐槽一下为什么我的火车跑 $375km$ 用了整整 $5h$ 啊...建议提速，到达目的地已经21：30了，游览计划就此泡汤。晚上吃了麻辣烫，店员姐姐真好还等我吃完了才打烊。

早晨睡到了11：00，嗯真爽，谁能体验到四年没睡到自然醒的救赎感。依旧吃的麻辣烫，同一家店，感觉良好。来到 $DLU$ 大概转了一圈，发现了很多神犇，还是安静排队吧，看到本校神犇 $lyq$，蹭了蹭欧气，就进了考场。

依旧，延时了 $15min$。

三年考试都是跟着同一个监考老师真的好熟悉 （但三年全都延时了），当然效率还是有提升的。

盘点考场名言：
前有：老师，这里没断网啊！
后有： $Deepseek$还能用！

吓得老师赶忙念了一下考试规则，hhh

前情提要：本人 $dp$ 不好，于是在考前恶补 $dp$。
神秘密码：Ren5Jie4Di4Ling5%

开题。看了一眼t1，脑子自觉地想到了dp，设了一下状态后发现对于 $n/2$的限制似乎不能满足，于是看着样例又进行了一次模拟，发现反悔贪心是非常正确的，但是又发现自己不会反悔，索性直接暴力拿到了45pts。
t2是在t1的慌乱中做的，只是看了一眼性质A即村庄数量为0，此时答案即为最小生成树的边权值和，拿到了16pts。
t3的AB性质看起来并不是不可做题，对于A性质（询问次数为0），此时直接使用 $find$ 函数查找位置再特判比较即可，对于B性质，可以找到每个字符串中字符 $b$ 的位置，然后特判比较，总共应该是45pts。
t4不想说了，看都没看。

估分应该是$45pts+16pts+45pts+0pts=106pts$，不是很理想。

看来自己还是有很多问题需要弥补改正，但愿在下次比赛中能够拿下自己理想的分数。

ps:不喜勿喷

2025-11-09 初稿，愿过