NOIP2021退役记（初中）

Day -13

逃离噩梦般的文化课内卷，投入了停课搞OI的怀抱，万般温柔且舒适。
打了一场ABC,又是上分的一天

我带着文化课失利的累累伤痕，再次踏上了OI的旅程，这次我不会再失误了。

Day -8 ~ Day -7

观看了石门中学的体艺节文艺晚会（比石门实验高大上多了），居然有人表演《如果早知道》。

Day -5

Warning : 即将迎来一大波的模拟赛袭击。
开始学习莫队二离和树分块，尝试做LG P6778 [Ynoi2009] rpdq，调了一天，好不容易过了，一交，全TLE，lxl卡常带师。
一看时间，6:30了，匆忙地去参加模拟赛。
T1，用并查集处理后可以直接贪心。（？）
T2，用并查集处理后可以直接暴力。（？？？）
T3，拆贡献后李超树贪心。
T4，不会，摸了。

Day -4

继续调我的Ynoi,卡了一个早上的常，终于过了。
模拟赛
T1是二分可做的生命游戏（%二分战神）
T2是类似以前模拟赛的，可以贪心（EI的线性规划），原题LG P7246 手势密码。
T3套路是我第一次打ARC的E题，用线段树优化dp转移（正解是笛卡尔树），只不过放到了环上，考场猛冲此题，没冲出来。
T4构造题，构造对了五种中的三种。

Day -3

LGJ将比赛放到了早上，说要适应NOIP。
发现今天模拟赛三道计数题，模数还用三个不同的。
最好玩的是T3，考场唯一AC，

题意：给你n个扭蛋机，每个能扭出的蛋范围是1~a[i]（且每种无限个，等概率），问最优策略下，扭出所有能扭到扭蛋的期望扭蛋次数是多少。（a[i]<=1e7）

显然，最优策略是从大往小扭，扭第i个的时候选择能扭到i的且a[i]最小的扭蛋机。
当i在扭前面的扭蛋时扭到了，那么此时不用扭。
如果没扭到，设当前扭蛋机是1~a[j]，显然扭出i的期望次数是a[j]。
扭完了n ~ i+1,没扭出i的概率是1/（n-i+1），（就是放到一个无穷的序列中，每个位置等概率是1 ~ k的某个数，记录i第一次出现的位置为o[i]，而o[n] ~ o[i+1]均小于o[i]的概率显然是1/(n-i+1)）。
晚餐吃了广记，吃撑了。

Day -2

今天的模拟赛炸了，硬冲T4没冲出来，抑了。

Day -1

模拟赛只写了两个小时就写完了，然后就爬了。
考完发现挂了接近200分，全是低级错误（都是没有大样例的错）。
晚上前往亚洲国际大酒店，在大巴上和klii坐在了一起（klii的诅咒：和klii坐在一起的人次日必炸）
lgj吩咐好了明天的事宜，就发房卡。说和谁住是rand（）的，结果分配到和lby大佬一个房间（这真是rand的？）
考前去吃了M记，发现和今年wc是同一家m记？？
大概10点30就睡了，酒店在厕所的位置放了面镜子，而且睡眠时会自动有一个小灯亮，怪渗人的。

Day 1

早上去吃早餐（90一餐，你怎么不去抢）
顶楼的旋转餐厅，将广州的美景尽收眼底。（u1s1挺晕的）
早餐味道不咋地，随便吃了点东西。
到了考场，监考员说不能带水和食物进考场，难受了。
T1，萌萌题，调和级数+优化无用枚举，跑得飞快。
T2，一开始看成了集合，想着怎么唯一表示，去重dp，过了1.5h，发现是排列，然后一瞬间想出了正解（我也不知道怎么想的），然后用重排公式即可。
T3，挂分征兆，做过AGC006C Rabbit Exercise,明白套路是交换差分数组，结果没有看到序列是递增的，
我好不容易会做一次，你却让我输的这么彻底，焯！
相出了最优构造一定是一个谷，知道方差公式\(D(x)=E( x^2 )- E^2 (x)\)
想出了dp，却误以为复杂度不对，想硬冲正解，失败了。
写了个暴力搜索，结果因为没看到序列递增，想着不去零也没什么关系，去零应该有68的，o(╥﹏╥)o
T4题面，算了，不看了，出题人找个厂上班吧。
然后继续冲T3，失败。
考试结束，感觉周围的人很多都是300+，而我只写了250。
突然，感觉一切都已虚无，我也将重新回到文化课行列当中了。
当考试钟声响起之时，即是吾辈退役之日，初中三年的OI生涯，或许就在此以遗憾收尾了。
然而，时不待人，OI也好，文化课也罢，蹉跎只会一事无成。

当你为错过太阳而哭泣的时候，你也要再错过群星了。