省流：寄。
Day -inf\sim-4：
即将退役的高二选手。
### Day $-3\sim0$：
基本上没怎么复习，摆死了 qnq。
### Day $1$：
考场比较近（$100km$），于是早上坐车过去，睡了一路。
中午本来要午休 $1h$，早上睡太多了，睡不着，于是开摆，然后看早上 $J-T4$，发现不会（写这篇游记时仍然不会），有点小慌。
进考场前面到了 @[liaoz123](https://www.luogu.com.cn/user/914961)，mol 一下。
$14:00$ 进的考场，在考场随机游走，然后 $14:20$ 回机位打了一个缺省源。
$14:30$ 开比赛，**尝试**进入网页下载试题，进不去；有点疑惑，再进，还是进不去（进不去，怎么想都进不去吧！）；心态小炸，反复尝试，一直进不去……
考场工作人员告诉我们：网络问题，等一下就好了。结果我接近 $30$ 分钟才拿到试题（JX 网络就是好！）。
（顺带一提，我左边的哥们开场 $5min$ 就下到了试题，但是一直在调 $T1$）
$T1$ 一眼排序，然后双指针扫一遍（假了，但是写挂了！！！！），$5min$ 左右切了，但是还没有发大样例（只发了题面），于是去看 $T2$。
$T2$ 手推的距离公式，死去的高一物理突然复活攻击我，然后发现是个橙题贪心，便直接写，注意要特判整除。写了 $20min$ 左右，此时大样例发了下来，于是直接跑大样例，$T1,T2$ 一遍过。
至此，在开场 $30min$ 才发试题情况下，$15:30$ 左右把 $T1,T2$ 差不多切了。
（在过 $T2$ 第五个大样例时，由于 $VS code$ 的特性，我一直在把我输出的第 $8$ 行和答案的第 $1$ 行肉眼比对，虚空调试 $3min$）
去厕所洗了把脸，带进来 $1L$ 的水喝完了，路上遇到停在路上的保洁车（？），顺手拿了保洁车上的 $5$ 瓶水。
然后回机位看 $T3$，感觉有点难度，一眼出了 $O(n^2)$ 的 $dp$ 思路（我的状态设计是 $dp_{i,j}$ 表示涂红色的最后一个位置 $i$ 和涂蓝色的最后一个位置 $j$ 的最大收益，直接导致后面的崩盘），经过 $10min$ 的沉思后，想到了线段树优化，发现非常难写，但考虑到还有差不多 $150min$，于是直接开写。
具体的是维护两棵线段树，一棵是以红色为结尾的，线段树每个叶结点表示以这个叶结点的区间为最后一个涂蓝色的颜色（好拗口），另一个相反，转移非常难写（重复），差不多码了 $1h$ 才码完，自我感觉良好。
跑样例，$RE$，开始调试，发现是 $l>r$ 要特判一下，不 $RE$ 了，但是错了，调试，调试，调试。
还剩 $1h$ 左右，死都过不去样例，很慌，浑身发冷，遂去洗脸，回来继续调试，还是过不去，建树好像有问题，但是不知道哪里出现了问题，一直挂，崩溃，崩溃，崩溃 qnq。
然后，还有 $10min$ 左右，仍然调不出来，看眼时间发现 $O(n^2)$ 的 $dp$ 已经写不完了，于是写了个 $dfs$，最后 $100+100+20+0$ 遗憾离场 qnq。
出考场问了一圈，发现大家都 $100+100+100+0$，就我没有，机房最菜了，心态很炸。
### Day $3
早上晨会，和机房大佬 [Pengao]() 交流 T3 思路，发现少打一个 Tag，寄。
应该有 NOIP 打吧 qnq。
中午突然发现 T1 假了，但是我还写挂了，负负得正，可以看一下这段奇妙代码。
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
int l=n,r=n,cnt=0;
while(l>=1){
while((l>=1&&a[r]==a[l])||b[l])l--;
if(l<1)break;
b[l]=1;
r--,l--,cnt++;
}