2024OI 记（CSP&NOIP）
前言：
本人是个初生，学了算法半年左右。
今年是第一次考 CSP 和 NOIP，反正 NOIP 坠了拿不到一等，也就不说 NOIP 考完之后的事了。
发现自己身边好多初三或是高二的学长们都一个一个的退役了，心里也不是很滋味。
算了，也罢。
也就写写今年的竞赛生涯，毕竟明年开始时就是 7 月份了。
（23年）9 月——（24年） 3 月
严格来说，我是 23 年 9 月开始接触信息学的，不过那时候对这个玩意不感兴趣，于是就每周天上两三个小时的玩，甚至大部分时间都用来补作业了。
根本原因还是那时候在搞数竞，对 OI 那是爱答不理。
不过后来去考了 AMC10 随手创了个奖后发现，
这玩意好像没有用！
又发现一个问题：
信息学班上好多同学都拿了普及组一等奖，关键是他们大多我都认识，因为都是朋友，而且是数竞班的人。
他们只不过在六年级就接触了 OI 而已。
不过我那时是七年级被他们拉进去的，在他们拿奖后我那是一个不服啊！
“我数竞班上的第一，还怕这小小 OI？”（原话）
然后就认真学了 OI。
但是此时，是 12 月份。
并且那时我的认真，无非就是晚自习有时间时去看看书而已。
对的，然后就一直这样，慢慢的摆，学完了基础语法。
对，你没听错，就是基础语法：
if，for，while 这种东西。
（突然想起来我还不会用 swich）
此时，是三月份。
4 月 —— 6 月
这时我才知道，原来我有一个同级的人，因为 CSP 已经小升初去了成都七中。
(后面知道不是，只是周六去七中)
我突然就坐不住拉！
开始问我们竞赛教练，怎么保送好的高中。
她（由于是个新建学校，所以很菜的教练（狗头保命））给我讲了一大堆，
我这下听懂了：
要多练！
只要比四川所有的初中生都强，就能保送。
可是教练实在是太菜了，连基本的数据结构都不会。
（有点夸张，反正就是很忙+很菜，导致我只能自学）
不过好在的是，还有另一位好朋友可以一起学习。
就这样，我就这样自己学学，大概是中午不午睡然后到这里来学习吧。
这样的话，每个周就能多出 1~3 个小时来敲代码。
为什么是 1~3 小时呢？
额！我是数竞出家的呀，数竞不能丢呀！
于是可能一周五个中午，2天 OI 2天高中数学，1天刷 中考数学题的学吧。
就这样，一直学到了 6月，即将期末考试，然后放暑假了！
这时，我的老师来了，说：
“我有个老师，是树德（成都九中）的信息学教练，我暑假时把你送去九中和他们集训。”
啊？关系户？
不过还是答应了。
7月
这个月发生的事情有点多，主要分成两部分吧。
1号~14号：
在本校集训了几天，然后就打算去九中了。
还记的最后一天老师出了一套普及组难度的题，
不过打的是 IOI。
很高兴的是，那天成功的 AK 了，现在还记得，那天最后一道题是：
P2359 三素数数
中间还抽空去当志愿者，若然后就在医院站了 4 个小时，啥也没干。
14号~31号
后面就是和九中去集训了。
不过一个很乐子的点：
九中几个校区好像都在翻新，于是他们集体来到了成都二十中来集训。
然后就要吐槽他们的饭菜了。
晚上还出去跑了步的，锻炼身体。
这里还遇见了一个之前认识的初三学长，当然在我初二后，他就是高一了。
还有我们的主教练 why。
我来的第一天，why 就讲了矩阵快速幂。
出乎意料的是，我居然听懂了！
我之前不知道矩阵，也不知道快速幂，然后后来就花了两天，就彻底的掌握了。
在那天，我也 A 了人生第一道蓝题：
P4910 帕秋莉的手环
后面又讲了线段树：
不过就坠机了：
“啊？什么是分治？”
“啊？圣魔是树？”
“啊？什么是
"啊？......."
这才发现，我之前沾沾自喜的三个月，连他们的前置知识都没学到。
一时间陷入了失落。
但是还好，我坚持下来了。
于是就 A 了线段树的两个模版和一堆绿题。
后面是照着读版的 KMP。
以及万恶之源：
图论，（树的直径一类的）
和恶梦：
Splay，Treap，FHQ
于是就快速的死了捏。
连着十几天考倒数，那滋味不好受。
（突然想起来现在还不会Splay，和 Treap）
不过七月过后有一段 7 天的假期，这是快乐的！
还有还有：
Code For 1是最传奇的公式题！（by 曾牢狮的2024退役记）
不过这个月也就这么水过了。
8 月
休息完了后就回来上课了，发现我们学校和我一起来的那一个人已经消失不见了。
回来的第一周，学的是 DP，然后就除了背包的基础的，啥也不会。
什么区间DP，状压DP，插头DP，数位DP。
根本就没听过。。。
后面学的斜率优化和淀粉质，
E~~
放弃。
就这样，时间来到了倒数第两周：
讲了数学！
尤其是数论和排列组合，这不熟悉？
不过还是有一些没见过的：
像 Lucas 和 EXGCD。
（严格来说知道 EXGCD，但是不会写）
于是五天考试，三次第一，一次第二，一次第三。
然后就是最后一周在二十中。
然后就考试，成功拿了 4pts 捏！
好吧，那个时候考 NOIP 模拟赛（还是高难度的那种）实在不适合我。
后面就回了本校，此时的我，在学弟的眼中实在是强的可怕。
（实际上，那时候简直就是菜的抠脚）
然后就学了怎么出题，怎么造数据，怎么写题解。
于是就自己出了一大堆答辩丢给他们写。
本来以为就可以一直这样子直到 CSP_J 第二轮结束，就进入了八年级，拿个高分一等，开始摆烂整个八年级。
（因为文化课成绩就是随便听听的考年级前十，浮木看起来也够了，就除了数学上了亿点心）
然后发现：事情好像不止这样。
马上开学了，我们学校的竞赛教练和我谈了谈心，然后丢出一个大消息：
由于在暑假表现良好：
可以停课，去树德集训。
在斟酌了很久以后就下定决心，得去。
于是顺便也报了S组。
后面就是在树德的日子了。
9月&CSP第一轮
回到了光华 309，由于宁夏街校区操场翻新，于是所有的OIer 都来了光华。
回来的那一刻，发现少了很多人，至少只剩三十多个了。
也看见了一些熟悉的面孔。
此时距离CSP 的初赛已经很近了，给我一种隐隐不安的感觉。
如果 S 组的初赛没过，岂不是天大的笑话！
可是又能怎样。
那个时候还没有开始打游戏，虽然机房很多人在午睡或是吃完饭后会回来打一会儿游戏，不过我还没有。
因为我在看小说和看 OIWIKI。
看小说不必多说，看 OIWIKI 干什么呢？
学习基础数据结构：链表，栈，队列，一类的。
对，那时候还是那么菜，甚至图论都还只会存图和求直径。
连最短路都不会啊！！！！
（这时突然想起最短路甚至是考 CSP 复赛之前学的。）
就这样，why 在309每天丢两套题，一套初赛，一套初赛。
就这样，来到了初赛的时候。
考试的心情，过程大抵是忘却了罢。
成绩记得：-J：93.5，-S：62
勉强过了线，能接着留在这里了。
还有一个乐子：
CCF：
AAAAAAABAA
我：
AAABBBBABB
关键是：
AABAA
BBABB
乐。
10月&CSP第二轮
搬去了 405。
然后就不停的摆，当然，不至于全天的玩，大概相当于玩一个中午了。
就这样摆来摆去，因为实在是学不了一点；
基础太薄弱了，感觉写题好像在赤石。
突然发现团队中是有互测这种东西的，出了一点题，可是到现在还没有丢进去。
还有星堆智韵公开课，怎么两节还是连续剧呢？
就这样，学了基础一点的图论（绿题难度（突然发现甚至不会缩点和强连通分量））+ 基础数据结构 + 线段树。
是的，窝甚至连树状数组都还不会。（ST表也不会）
总而言之，就是一大坨废物。
这个时候，也接触到了机房同学们玩的游戏。
不过都是按自己兴趣来的。
像 Noita，以撒的结合，铁锈战争，邪恶冥刻，周五夜放克，杀戮尖塔........
不过倒是没有玩舟，JimmyLee 和 xuan_gong_dong 等人在玩，不过我不打网游。
接触到了游戏后，摆的更厉害了。
有空闲下来不在写题的时候可能会拿出来玩一玩。
状态并不是那么好。
不过在考第二轮前几天倒是支棱了起来，没有玩游戏。
（因为知道这次考好了，还能考 NOIP，回来再摆不迟）
那几天学了 KMP（主要是之前没有听懂）
又刷了一堆红题来提高自信。
最后写了一下板子，就打算出发了。
考场在成外，机子不错，就是键盘吗......
键盘坏了是什么问题？
上午（J组）：
没有迟到进的考场，状态很好，神清气爽。
于是就开了题，
（密码晚了几分钟捏）
T1，水题，秒了！
T2，小模拟，秒了！
T3，小特判，秒了！
T4，小图论，秒......不掉。
于是就干看着 T4 最后趋势。
期望得分：
100+100+100+5=305
实际得分：
100+100+60+5=265
怎么挂的捏？
你怎么知道是 200<228
悲！
中午吃的黄焖鸡，又喝了一杯咖啡。
准备下午。
由于上午 T4 的沉重冲击。
我的状态自然没有上午好。
不过也还不错。
开题！
T1，小小贪心，秒了！
T2，好像知道怎么写了，二分答案点，然后求一个经典问题。
这个问题暑假好像有人讲过来着......算了，先开T3
T3，这包DP的啊！能写，
然后就没写出来 DP。
T4，好像不是很可写，看一下暴力多少，没分。
不写了，写牛魔！
（当时还不会注意特殊性质，暴力也不是很熟练）
回来写 T2，
这贪心，先用左端点排一下试试。
不对？
右端点？
好像可行。
（然后我就在那里反复质疑正确贪心的正确性）
好吧，不如线段树。
于是就线段树优化一个完全没有必要的优化的贪心搞过去了。
（对于二分，我的 lower_bound 还是前天才学的，考场上弄明白了用法）
然后就写了 T3 暴力 20pts
期望得分：
100+100+20=220
实际得分：
100+100+20=220
一分没挂。
如果 T3 DP 想出来了，我会用线段树优化，
这样的话，提高就比普及高了（=
不过还是写不来 DP
11月（NOIP）
考完 CSP ，先回了本校，办了一个运动会，成绩一出就麻利的回了九光。
虽然是体验名额吧，但是反正不要报名费，考了也是考了。
突然发现没有位置了，只能选一个靠窗的位置坐着。
这个位置老师进来是看不见的，可是却没有人选。
机子质量也不错，1e9 跑 0.7s（O2）
考完 NOIP 后知后觉，这个位置是留给那些只想玩的人的，也就是麻瓜。
看来明年要选一个好点的位置了，至少能有一种后背发凉的感觉才行。
这个月几乎是一天一考。
我的成绩也只能说飘忽不定。
因为我学到这里的时候，已经出现了明显偏科现象。
数学+计算几何极强。
数据结构+DP+图论中等偏下。
字符串+乱搞极差。
于是就有今天是前三，明天就保龄的情况。
（我是不是应该转回数竞？）
（但是好像初中没有数竞。）
综合综合，成绩还是在前10的。
这个时候也和一些朋友们渐渐熟络了起来，
其中最熟的是：
zhaohongdi114514
这个人也是初生，和我同一级。
不过他是全能王，我对他的评级是：
数学+计算几何+数据结构+DP+图论+字符串+乱搞上等偏极好。
不过苦命兄弟，这个人 NOIP 和我一样都考蹦了。
这个月倒是玩的时间有点多了，还是得反省反省。
说不定这一个月没有玩的话，会不会拿 NOIP 一等奖？
其实我觉的概率不大，至少看过题后就知道我和 NOIP 的差距不是知识范围而是题量和时间了。
学了什么的话.....
有莫比乌斯反演，同余最短路，分块，动态DP（未掌握完全）......
不过 why 讲的所有可持久化的东西，还有树套树那是一点不敢碰，还有网络流和字符串。
对，还是不敢碰图论和字符串。
就这样，混混恶恶的到了 NOIP 的早上。
考点是在七中，早上到的时候状态烂到了极致，一直想睡觉，脑袋嗡嗡作响，喉咙也不舒服，不仅有异味，还有异物卡着。
到了考场，键盘很硬，不用力根本按不动。
没有空调，手很冷。
好的可能就是机子质量很好+周围干净+有挡板。
算了，开题吧。
T1 交换字符，问最大匹配数......
能写。
于是花了 30min 写完：
“怎么过不了样例啊？”
模拟一下：不是，样例怎么不对啊？
又读了一遍：“交换相邻的两个”
寄！我写的是随意交换，不用相邻！
刚想推一推，只听右侧传来一声低吟：
一位小学生小声嘀咕，“懂啦懂啦！”
然后开始大力敲键盘！
那声音，用震耳欲聋来形容并不夸张。
一边敲，一边还发出古神的低语。
然后就无法思考了。
被硬控了大概一个小时，T1一直没写出来，他不敲了，结果忘了向监考举报。
于是时间过去了两个小时。
急忙开了T2，写了DP+离散上去，结果发现：
没过大样例！
于是调来调去，还是没过。
此时还剩一个小时半。
我开始慌了，紧张感突然到了心上。
耳朵突然开始耳鸣........
急忙看了 T3，T4发现还是不会。
这时，右边的初生又开始大力敲键盘，还发出古神的低语。
此时还剩——1个小时。
强迫自己冷静下来，慌慌张张的敲了T1 60pts+T2 45pts。
预计得分 60+45+0+0=105pts。
考试也在此时结束了。
我的右边的右边，是同一个机房的同学，关系不错。
他也深受其害，出了考场，我们同时聊起初生，突然发现他就在前面，刚想上去教训教训，听他对他朋友说道：
“太难了，我只会 40分。”
不是？那你敲 NIMA 哪？
算了，打人犯法，忍忍吧，下次记得告人。
于是离开了。
离去路上，一共 4个初中生，两个初二，两个初三聊的很欢。
不止谁说了一句：“大家预计多少分啊？”
“我105pts。”
“我180pts。”
“我165pts。”
“不是怎么都是三位数大佬啊？我只有65pts。”
而 105 是我，65 是zhaohongdi114514。
回去一到家，就困的不行，躺床上眯了好一会儿，头昏和耳鸣才渐渐消失。
又起来去了一个教辅机构，规定了一下文化课的补习又回来了。
玩了一会儿，便睡去了。
后记
今年只是开始，明年尚未可知。
不到高二退役，你我皆为黑马。
你是人生作者，怎么写都可以。
努力拼搏，踔力奋发，
不论结果如何，尽管备受折磨。
熬过来就是胜利，走出来就是赢家！
noip会有一二三等，可是我们不会。
我们收获的东西远比那个所谓的奖项要多得多得多，
既然如此，还管他作甚。
我只想说，这段时光，我很值得！
我们，都很值得！
谢谢？
名单
老师其实不多，学长也都不认得，就谢写写同学吧。
也许明年就见不到了。
why&lq BASDW xuan_gong_dong thh_loser Mkigita
ma_niu_bi Cells jpjpjpjp JimmyLee aozhexiong
dayzbreak404 chenzhixing llttt Allan_Xu shangshansakura
210101zhaosicheng tjtdrxxz Rich1 hhsjdrz Zeng_Yi_Hang
Asona_s_dog zhaohongdi114514 xiaoruifeng Gwiazda
by jzjr
小说
why 在 NOIP 的
重生之我在树德中学搞 OI
下载pdf：
http://119.45.185.169/file/151/%E9%87%8D%E7%94%9F%E4%B9%8B%E6%88%91%E5%9C%A8%E6%A0%91%E5%BE%B7%E4%B8%AD%E5%AD%A6%E6%90%9EOI.pdf
（如果报告为不安全的话可以复制一下下载链接再重新下载）