NOIP2021竟然没退役记
总是说着会再见，没想到，却竟然不是永别。
我竟然不是第一个掉队的。
走出机房，却竟然有机会回去了。
flags：
如果 ccf 良心让我能继续学 OI，此生不黑 ccf！
好吧，T2给我 \(45\)，还是要黑一波 ccf 的。
fuck ccf
如果 T3 随机化把我从悬崖边上拉回来，我就学一个月随机化！
好吧，暂时没有这个计划。
好吧，看来我随机化功力还是不够，其实可以一遍过的……
Day -1
看了看板子，颓了一会 Evolve，荒废了一整天。最近几场模拟赛考的都还不错，基本没挂过分，对自己还是挺有信心的。希望最后一场比赛能打出自己的水平吧。
Day 0
赵老师临时搞了一场原题板子题大赛，1.5h 阿克之后继续颓。晚上回家又看了一遍不太熟的 AC 自动机、高斯消元、拉插什么的，早早的就睡了。
Day 1
路上登 Luogu 发现是大凶……NOIP 前不应该有个 rp++ 吗（果然 rp-- 了）。
7:10
很早就到了 lcez。不得不说，是个学校都比我们大啊。
7:25
进去的时候保安大爷非要健康码，但是通知上说的明明白白不需要健康码，哈。
7:40
试了个厕所，开始打对拍。突然发现这机子巨慢，\(1e9\) 循环要跑几乎 \(3s\)。
8:05
打了 tarjan 和 kosaraju 对拍，感觉还不错。但是输出 \(2e7\) 居然要花一秒多……
8:20
解压了。先把题读了一遍，看到了 D 酷似大模拟，但是数据范围也不正常，看着每一档两三个点的分布，想着有时间就到这道题上来刮痧一下吧。
8:30
很快有一个 T1 \(O(T\log n+x\ln x)\) 的做法，就类似于埃筛，不知道能不能过，先看看别的题。
8:40
T2 是个计数，自从 ICPC 50min 切了一道全场过了不到 100 队的计数之后，我对这类题有很大自信。
8:50
看了看 T3 和 T4，花了点时间搞懂了 T4 题意，专心回来想 T1。
9:00
先实现了上面那个做法，一测 \(2.2s\)，果然看起来不是正解。
9:10
突然想到这电脑贼慢，于是果断卡了卡加了快读快写就扔了。
9:15
看到 \(n\leq 30,m\leq 100\)，疯狂设状态。设 \(dp_{i,j,k,l}\) 表示选了 \(i\) 个数，选了前 \(j\) 位，第 \(0\sim j-1\) 位有 \(k\) 个 \(1\)，进位之后第 \(j\) 位剩下 \(l\) 的方案数。枚举当前位拿 \(c\) 个，答案要乘上 \(v_j^c\times \frac{1}{c!}\)，最后把方案数再乘个 \(n!\) 就行了。
9:25
一发过了大样例，觉得很稳（我真是个大sb）。之前 zyd 说计数题不用对拍，我竟然还觉得挺有道理的，就扔了。（我确实是个大sb）。zyd 说的话你怎么敢信的啊！！！
10:20
T3 也像 T2 那样设计状态，想了一个 \(O(n^2v^2)\) 的 dp，写出来发现假了，过不了中样例。
10:50
终于发现了一次操作相当于交换差分数组相邻元素。然后就有一个 \(O(n!\cdot n)\) 的做法。
11:15
码完了爆力，过了中样例，转过头去考虑 T4 前 24pts。
11:55
终于写完了这个中模拟，但是中样例 WA……
12:15
改了一下统计方法，终于过了中样例。
12:30
T4 刮了 8pts，转战 T3。
12:40
观察小样例可得，应该是大的放在两边，小的放在中间比较优。先写了一个贪心，发现答案差的不算很多，然后就开始运用我 OI 生涯毕生随机化功力搞这个东西。
12:50
第三个样例过去了，但是第四个还是差几百。又加了一个小随机化，平均跑 \(5\) 次能过 \(1\) 次，真是厉害呢。
想到我的 OI 生涯几乎要结束了，栽在了这一道题上，我也并不感到很难受，因为确实是学艺不精，不会做。
13:00
检查了一遍文件，就交了。
13:30
出来之后和 zrz 交流了一下，发现大家好像确实都不会做这个 T3，李神和 kdw 都写了退火，所以我为什么没有学退火啊！
14:00
坐地铁回来遇到了 lcez 的几位同志（尤其是大名鼎鼎的历城二中线段树同志），他们好像考的也不算好，我就信心满满的讲了我 T2 的做法……
17:00
发代码了。莫名其妙很慌，一测……
原地爆炸。T2 挂到 45pts。
17:30
拿峰的代码下来对拍，平均每 \(10\) 组有 \(1\sim 2\) 组 WA 的。突然发现自己统计答案的时候，把一些非法的状态也统计进去了……
完全不知道自己在考场上写的是啥。可能这就是命吧，很快的做出来，没有写拍，终于是付出代价了吧。
18:00
心态一度崩溃。想到自己的 OI 生涯，被自己亲手终结了，感觉完全无法接受。
18:10
T3 的随机化在某个不知名 OJ 的民间数据上测了 76pts，真是意外之喜呢，但是又有什么意义了呢。
18:30
闷头哭了一阵。想到我这两年多的 OI 生涯，遗憾虽然也蛮多的，但是确实成长了很多。想写写回忆录了。
估分：\(100+(0\sim85)+(20\sim 72)+32=(152\sim 289)\)，球球ccf多给我点分吧……
Luogu 民间数据：\(100+45+68+32=245\)
Infinity OJ 民间数据：\(100+55+84+32=271\)'
bct 民间数据：\(100+40+72+32=244\)
ZR 民间数据：\(100+85+96+32=313\) （有点过于离谱了属于是）
小图灵 民间数据：\(100+80+72+32=284\)
官方数据：\(100+45+92+32=269,sd\ rk11\)，似乎又有机会了？
讲个笑话，这个人 \(\uparrow\) \(T2\) 挂了 \(55pts\)。
Update 21.12.9：突然发现把 T3 代码里的 rnd()%30 改成 rnd()%20 可以直接通过……
cunzai_zsy0531 OI生涯回忆录（应该是未完待续）
一瞬间不知从何说起。
2019年的暑假，我即将升初三。对于一个 whk 马马虎虎，人际关系不怎么好，平时没什么兴趣爱好的同学来说，能够有一个机会接触更深层次的竞赛，现在想想确实很难得。我也没有辜负这难得的机会，在暑假里和接下来的几个月当中，我沉迷于学习 OI 知识，这使我的水平快速增长。在 CSP-S19 中，当时还没怎么接触 dp、贪心等算法的我，凭借 D1T1 的 AC 和后面的几个最低等爆力，以 \(100+45+0+24+24+0=193\) 水了个压线省一。这对我来说是个很大的鼓舞，于是在整个初三上学期，我花了大量时间学习一些基础内容，收获颇丰，进步极大。
20 年是多灾多难的一年。在家里由于比较摸，失去了最好的学习时间。那段时间如果能静下心来多学多看，现在也不至于落到这般田地，这应该是我比较后悔的地方吧。再到后来，本来能第一次参加省选，结果与推荐生冲突，就只是最后去感受了一下氛围。那时候看到大家都很沉重，也不太能读的懂这种退役的气息吧（终于现在懂了）。
再后来，我有幸升入了本校高中部。一个年级就 \(90\) 来个人，个个都是年级里最强的那些，莫名的压力压在了我的肩膀上。NOIP2020 凭借着一丝运气，拿到了省 \(rk39\)，虽然得分不高，但是好像大家挂的也都挺惨，有幸得了比较高的名次。但是整个高一上学期都在 whk 与 OI 之间徘徊，如果花费很多时间学习 OI 了，校内 whk 成绩就会不太好，有段时间一度落到 \(rk80\) 左右，期末考的也不算太好。下半年，whk 的难度提升之后，就更没有时间系统学习省选知识。以至于我虽然 NOIP 成绩不错，但是省选由于心态失衡，过于着急，最后总成绩只有 \(rk61\)，甚至连公示名单都没进去（前 \(50\)）。
今年秋天生了一场大病，严格来说，到现在也没有好，甚至有加剧的倾向。在医院里的各种摧残让我心里留下很多阴影，但是也让我想明白了，人不可能样样都很好，总是想兼顾是不可能成功的，还会把自己弄的很累，甚至生病。所以治疗的差不多，我就回学校申请停课训练了。
停课训练期间，打了将近一个月 ZR 的模拟。从开始的不适应到后来打入上分榜，几乎每次都能排在前 \(30\) 名，各种题型做的越来越熟练，难题也能有些思路，我感觉自己有了很大提升。后来赵老师又组织模拟赛，能很明显的感觉到做题不像以前那样吃力了，很多以前很难想出来的题，现在都能很快做出来。
CSP 由于时间分配和状态的原因，没有发挥到最好，但是也获得了 \(100+100+16+0=216,rk20\) 的不错成绩。但是，NOIP2021发挥失常，让我明白，竞赛不光凭的是实力，还有运气和心态。希望这段经历能给我后面一年半的 whk 旅程带来一些不一样的东西，让我走的更顺畅吧。
接下来的时间里，会抽空整理一下我这两年多以来几乎所有的学习资料，供学弟学妹们使用。我曾经做过的比较好的题，打过的比较好的比赛，我也会一一整理下来。我确实是走过一些弯路，有过一阵子左顾右盼原地徘徊，我懂得这样子的滋味。所以，我希望自己的这些东西，能够给后面的人带来一些帮助。如果能够有帮助，我会感到非常欣慰。
