CSP-S2025游记
NOT__DeFined · · 生活·游记
终于等到这一天了。(与去年的游记采用相同开头。)
参加了神秘的初赛集训，做每一年的真题都高于分数线10余分。勾叉勾老师-jxj777（数学省队巨佬，字符串，计算几何，图论，数论大神，ICPC金牌并且队伍场切两道金牌题，秒掉了生成函数）真是的太巨了。
在学校自己脱产一天。中午吃饭同学都来问我去哪了，显得我很巨。
你巨你巨你ak
紧张.jpg
巨佬cjr就坐我前面，好巨啊。与hhx一个考场，mpy,lyh,奶龙,hehe625就在旁边考场，好巨啊。
You have no egg!
题很简单，但是巨佬们怎么都90+。
fl98.5,暗示其要上985的命运（虽然其实大家都可以）
竟然是两年NOI金牌---清华巨佬zyf-朱屹帆（暑假时出现的老师，但暑假集训我没写），和浙大数学博士，NOI铜牌，CCPC,ICPC金牌 hwc-Ebola巨佬，给我们集训，太巨了！
三场模拟赛，有一场采用追忆做法开了一个G的bitset，结果没算空间惨遭爆零。zyf自己出的贡献转化+Lucas定理+高位前缀和的巧妙组合应用题目真是太妙了。
打Ebola出的神奇妙妙模拟赛切了蓝题没切黄？
随便考考，级部20+，普普通通吧。
脱产，与lyh,mpy,hhx,wly,ljh,zyz--Zheng_iii,奶龙,线段树巨佬--Delightedppp（简称线佬） 一起集训。
zyz:奶龙你要看我的菊花吗？猎奇.jpg。
模拟赛有难有简单，蒸蒸蒸，还能蒸。
丽洁体竟然是purple，我还以为是green。
cyyz饭还不错，吃胖鎏金。
zyz竟然玩千恋万花，仔细观摩但不学习。
线佬
蔚蓝档案不是galgame!!!好巨啊，是不是真心话大冒险输了。
训练强度还不错，学到了很多。
有点紧张。
某位老师的名言（有点逆天，保护一手）
这个世界有时候确实挺黑暗的，当然我说的是晚上。
从地方到中央全是老油条，当然我说的是清朝
全是老油条啊，当然我说的是早餐老师你是不是晚上调酒在酒吧里当speaker。
一个面包五十万mark!
然后临近考试就开始背板子。
rp+=0x3f3f3f3f
与机构坐大巴前往日照（主播SD选手），听了一路歌，获得了ysl的祝福，与xjy口胡喵了个喵，但并不会。
电梯惊险fl（懒得挂图）
考前集训，模拟赛是排水系统加括号序列。切了排水系统，括号序列过不了一点。
大家排水系统挂了好多，__int128好多人没开，但我不知道听谁说了一嘴开了，hh。
试机，测了线性，大小常数单log的复杂度，有点快的。 睡觉，与勾叉勾谈心。
第二天和cjr早晨吃饭，遇到了hhx和ljh，lyh。反复膜拜，并与lyh巨佬散步。
上午继续集训，STL大法好。 但是学的是bitset，并不是STL，humorous。
被绝对零度智凯反复提问口胡题目，紧张死我。
一道题没写，哈哈。
中午睡大觉，与勾叉勾谈心。
rp++,rp++,rp++,rp++
看了普及题目，比去年简单太多了，提高会不会也简单？
到达赛场，拍合照，与各位巨佬互相鼓励。
2:10进入考场，先敲对拍，哦不先去AK WC。
开题，密码敲错五次，乐。
T1第一眼感觉不是dp,就是贪心，列了两分钟式子发现旁边的人开敲了，那就是贪心了，先每个人选最多的，然后检查每个组是否合法，按照损失升序排序，调整直到合法，时间复杂度O(nlogn),20min敲完，并用20min挂上对拍（其实没必要），期望得分100。
T2看到图论有点慌，吃了块巧克力冷静了下，发现是个最小生成树，
看了眼T3，好像是图论（埋下伏笔），暴力不会。
T4，计数dp，有练过，但是T4，太困难，阶乘加m=n果断跑路，期望得分12。
回来看T2，哦不再去AK WC放空大脑，然后发现对于原图只有mst的边有用，特殊性质为每个村庄可无偿加入原集合。那我们有一个 O(mlogm+2^knklog(nk))的做法，加上特殊性质，期望得分80。
不是才80，不行能不能再优化。
完了不会，还有1.5h，果断开敲，大样例1.几秒，但是加了剪枝和不使用vector，应该不会祭。
不行还是倒闭，开T3，打了个暴搜。
没过样例？手玩发现很不对劲。
还剩20min。
读错题了，原来只能换一次，那一眼就有一个50分的kmp做法，但是没时间写了，写个最暴力的，这是n^4，还是n^3?没算明白先敲吧，期望得分10/0。
然后反复检查文件，忍不住哭着走出考场。
cjr与我同一考场，赶忙安慰我，以为我T1挂了，询问他后发现与我得分差不多，但还是郁闷。
上车hhx估分170+，cjr180后在我的猛烈询问下变成150，mpy切了T1T2 200，zyz228，fl258，按时其将要上QD的258的命运，梁总300，奶龙300，也太巨了吧。
熨斗估分我222后变成217，爽了，hhx170后变成160，cjr160后变成150,xjy150后还是150。
出分了，我202，hhx156,cjr140,xjy148,lyh300牛啊,奶龙290也好巨，ljh248,mpy惨挂T2 184,wly180+,NOIP线131，初三的都有学上！
whk复健加油吧，考完了期中发挥并不是很良好。
与喜欢的女孩一考场并成功搭讪
话说我好像有7√，爽了。
这次初三的大家发挥都不是很良好，好在我们都有学上。
（借鉴fl），这场比赛无非是一根鸿毛，我们都有更宽广的未来！！！