CSP-S 2025 游记
Treap_Kongzs · · 生活·游记
高三老登为学校 OIer 不断代自愿再战一年。。。
本部分为div.1
Day -2（2025.8.26）
让学校老师注册个账号帮我报名。
本来是暑假准备开始做题的，结果补 whk 去了，摆摆摆。
Day -1（2025.9.7）
第一周学会了逆序对和扫描线，感觉并非有用。
刷了下一本通上的初赛阅读与完善，你会发现自己并非什么都行，其实是什么都不行（
Day -1（2025.9.14）
补了下基础 ds，感觉两周的学习还是太紧张了（
Day 0（2025.9.19）
code number HN-S00495
HN 会组织面基啊？我要去！
刷 B 站，摆烂。
DP 题目全都看不懂做不出，完了（
我在等看能不能继续碰见天依痛包，虽然有点不敢见（
建了个 HN 的面基群，HNer 都来都来。
Day 1（2025.9.20）
约 2 点钟睡，3 点半就被搞醒了，一直到 6 点才睡着，10 点半又醒了，总之睡得相当糟糕了。
吃了碗蛋炒饭就出发。
下了地铁碰到了麓山的队伍。居然有社牛找我搭讪，但发现我不是雅苯的（雅系校服过于像了）就不鸟我了，悲。
——你也是去中雅的吗？
——对呀对呀！
——那我们的目的一致了。
13:30 进考点。在等群里说来面积的人，结果手机波咯波咯哒，看不到 QQ 信息。
为什么会有地质的人咯。
等到最后一次看到变成 14:20 到了，那等不了一点，拜拜。
14:15 速进考场，差点把钥匙带进去了。
坐的座位看钟十分阴间。
看着主监考公示未拆封的试卷袋时搬都搬不动就觉得好笑，你看 €€￡ 印这么厚的试卷。
拿到试卷先看两眼
- 没有 Linux 命令了啊。
- 阅读 A 篇是 dfs 啊，没有记忆化啊（？）
- 阅读 B 篇什么玩意，看不太懂的样子。
- C 篇……我承认我真的不会用
vector。 - 完善 A 篇没看
- 完善 B 篇是大模拟？分两问？什么玩意。
打铃了，开始写吧。
我天怎么第一题一个简单的插空我都不会了？如此智商，如何 whk？
KMP 啊？我算算算。
线段树啊？我画画画。
半个小时过去了前 15 题只写了前 5 题+T14，再这么搞后面文章都别看了。直接跳。
给阅读 A 篇画搜索树，崩溃了。此时还剩 1h，跳吧。
B 篇也没看懂什么东西，C 篇就更看不懂一堆 vector 搞来搞去的了。
补全程序 A 太好做了，是个特殊的 dijkstra，我决定主力写这题。然后我就忘记 dijkstra 的这个结构体是干什么的了：
struct edge
{
int to;
int dist;
}然后就有两题不会，我看补全 B 不是我能想出来的，然后又回去看完善。
终于看懂 C 的一部分了，求一堆多项式之和的解，第一个选择就是求勾股数。然后出考场一看这两个选择我都错了。（
但是为什么要分开 ans1 ans2呢？没搞懂。
阅读 B 看懂了，check() 和 assert_ans() 的实现其实都不怎么用管，看成 guess1() 和 guess2() 的复杂度。guess1() 没什么好说的，guess2() 手膜一下发现通过 w ti nh 的巧妙配合，做到了分块判断，块长大概为
结束前 30 min 勘误*1，solve() solve(n,k)。
然后思路大爆发。T7 的答案就是 1~n 的链嘛、T9 把后四个物品装满就会是 44 嘛，用第一个替换进去答案不会更优嘛、T10 哪会认儿子当祖宗嘛、T12 小根堆模拟嘛、T13 三元容斥嘛……出来一大堆。
结束前 5 min 勘误*1，int n,k;。
废话勘误这一块。
最后发挥 €€￡ 喜欢 AB 的优势，交卷！
手机还没好，废了。
然而面到了 @WsW_ 大佬（但凡他没穿雅礼的衣服我们就错过了），给我们发的无料虽然寓意不对，但好捏。还有疑似 【数据删除】 大佬（并非知道洛谷名），出校门时一路装蒻，什么“后面五篇大题我一个都没看懂”“我初赛都过不了咧”，大猎奇。
【数据删除】大佬我建议你换手机了，太模糊了。
明明建了个群，但大家都没来。怒。
天依痛包并非同市，悲。但是 NOIP 是肯定可以再相会的。
【数据删除】大佬给我对了下洛谷答案，主要是阅读错的稀糟的。但是有 58，疑似把最好的初赛成绩留给高三了。WsW 有 85，%%%
去地铁站的路上受到了 WsW 的教育，要点如下。
- 阅读 B 篇他曾经试图出原题，但这就是高楼扔鸡蛋，真是
\mathrm{I_2} 中\mathrm{I_2} 了。 - 阅读 B 篇
guess2()的块长并非为严格\sqrt{n} ，会先大后小，这样可以使均摊时间复杂度更优秀。 guess1()和guess2()可以看成是两个选手的答案，从而这一题也算是交互题（？）- C 篇为何分
ans1ans2？为了使指数复杂度削掉一半，思想和 meeting in the middle 类似。同时分成两个部分后可以将“整个序列表示的多项式为 0 ”转化为“两个多项式相加为 0”，典型的 A+B=C 问题，直接two-pointer。 - 完善 A 可以视作分层图模板的弱化。
- T11 可以将
T(1/2)视为T(0)，作为常数处理。然后暴算出来发现不带\log 而是O(n^2) ，我知道这一点时心都碎了（我的意识中分治就是带\log 的）。Have no egg 了。
还了解了一点他的私事（比如高贵的洛谷付费用户），人也长得典型 OIer，但比较清秀，我喜欢，想谈（？）
回家后发现完善 B 也是化归成高楼扔鸡蛋，说好的看不懂呢？（
Saisei 大佬都不鸟我了，但他 92 还是太强了。祝好。
当天 upd：分数错了，54.5，悬啊（
Day 2（2025.9.25）
出成绩了，还没出分数线。
55，要被大家暴踩了（
狂水 B 站。（
Day 3（2025.9.26）
发全国线了，J 没有小学生分数狂跌到 37.5，太恐怖了（
S 37，我觉得晋级可以说很有希望。
Day 4（2025.9.30）
发晋级线了，跟全国线一样，意料之中。
备考备考
Day 5（2025.10.1）
J 组晋级线 38
第一轮已经结束咧！
Day 6（2025.10.10）
评奖线发了，2=
拼尽三年没有突破。
Day inf（2025.10.30）
有证书拿了。
本部分为 div.2
Day -inf（2025.10.2）
报名。特派员统一报。挺好。
没漏掉我，去年的 NOIP 神话未复现。
Day -1e9+7（2025.10.13）
交钱交钱。
S 560r，贵死我了。
J 310r，看起来也不便宜啊。
Day -65536（2025.10.30）
删删减减，自己挑的真题“精选”写完了。
参加大佬的板子大赛，给我看麻了。
Day 0（2025.10.31）
继续写板子。自己组了板子大赛
我发现自己要想做出 NOIP T3 T4，可能需要学下虚树。
没那么强。
Day 1（2025.11.1）
早上自己去图书馆，继续搞板子大赛。基本搞定。
数组模拟栈和队列全死在编写 empty() 上。并且有点分不清 1 和 l，在线 IDE 的锅。
去中百吃了个中饭。
本来想打车去考点的，但北辰离云塘实在太远了，80r 的打车费看得心惊肉跳，最后还是坐了 40 min 地铁。
说了要和 jyj 和 阿绫 面积，但我的地铁过于漫长，以至于到场时他们已经进楼了，悲。
€€￡今年在长理连块指示牌都没摆，我成功做到了 24 年第一次来比赛没迷路，今年第二次来迷路了。
14:12 摸到了楼门口，连个横幅都没挂，只知道拿喇叭喊要考试。进楼。
考场门口贴的座位表疑似是错的，我们一车人没找到自己考号，看着自己的考场号陷入沉思。
去年水带少了，今年带了两瓶 500ml 的。
开考了我们还一车人在找座位，今年管理真的乱啊。
三四张座位表，终于找到我的位子了，然后一个在外面座位表找到自己座位的幸运儿由于与监考手上的座位表冲突被迫给我禅位了。
他设的默认缺省源真难受。
直到查身份证我才发现蒹葭 lhy巨佬就坐我右边（4-4-106），但是中间隔了一个人，大寄。他要坐我旁边我稳了呀。
24 年上半年我在雅苯时我高一（但蒻得以至于在初中班试水），他是初二吧？那现在高一了吧（其实我可以通过签字表确认，但是我忘了），中考进了雅苯吗？时间好快啊，当时我看着他 AK 洛谷月赛，看着他库库做题，看着他讲题深入浅出，看着他深夜在 mmt 群里深刻发问，看着他和别人吵架砸了机房电脑……可能我无意间成为了一名国家队的成长见证人吧。
一年又相遇，我很想哭。他想必进步巨大，我却是不适应雅苯成班氛围后又不服气接着自学一年多，却啥也没有收获，该做的题还是做不出。可能竞赛确实需要一点组织和天赋吧。
我衷心希望他能在 OI 路上越走越远，能进的队都进，能拿的 Au/1= 都拿。HN 近几年教练频繁被挖，竞赛成绩跌得太厉害了。我们需要有更多人撑起门楣，不能只剩点莫队和 cdq 为人所知。
好了做题了。我一看 CPU 是 Intel Core Ultra 9 285K @ 3.70GHz，RAM 96GB，报名费没白收。
浏览了一下题目，我发现 T2 是个很板的题目，T3 题面看都看不懂，T1 不懂怎么贪心，T4 感觉可做。
从 T2 入手。发现 1~4 直接 mst，拿到了 16 pts。然后考虑特殊性质。
过了半个小时没法，我决定换赛道挑战 T4。是个合法排列计数。枚举全排列的暴力 8 pts 是好想好写的。大概花了 10min 实现了这个分数。然后发现 B 这种性质，猜测这题正解又有什么逆天数学工具，遂考虑特殊性质 A，猜测答案是 0，但不对。考虑到排队打水，把耐心更小的优先排在前面，会最大化录用人数，但这对本题无益。
思考 1h 无果，时间大概来到 16:40，是时候去实现 T1 了。一眼发现又像去年一样无法一眼正解，打暴力花掉了 30min 才调对，然后发现特殊性质 A 直接对 arr[i][2]排序，取前
发现 T3 完全看不懂，以为不可做，遂对 T1 B 搞了个贪心：
时间快进到 18:15，由于实在无分可拿了，开始整理文件。发现写 clubgen.cpp 时由于错误覆写了 club.cpp 并且没撤回干净，导致 T1 暴力其实又错了，我一直在拿个错误的暴力对拍 B。18:28 了，无力更正，只能白白丢了。
一时感到崩溃。
发现一车人敲了 Trie 作为 T3 暴力，大寄。明明我复习了的。
发现一车人尝试暴力枚
面到了 阿绫，但感觉家长在旁边他放不开，导致我们没说几句话就分别了，体验感和初赛很不一样捏。jyj 大佬我认为他是走丢了。
WsW 大佬觉得我的 T1 B 是假的并认为 100pts 做法是反悔贪心，但是没有给出实际 hack。
字符串和图论同年出也是个大人物了。和独苗学长聊了天，学长说我见证历史了，这（）
要我说，pretest 就应该下放至 CSP，让一车人 fst。（？）
了解到 HDU 有 ACM 班，很有意思了，高考目标++。但是每场 CF 都要当时打，会熬死去。（）
本来心情不好打算放过晚饭的，21 点还是买了点凉菜吃。然后发现自己追的一个系列停播了，大悲。
面积群里再差也有 200 pts，发现自己这轮绝对没奖了，但 NOIP HN 又很可能会用不完名额，难道自己高三真的要铁牌晋级了吗。
没想到我的 OI 生涯开始得随随便便，收场也如此惨淡。
我常常追忆过去。