CSP-S2024 油鸡
我往前飞 飞过一片时间海
我们也曾在爱情里受伤害
我看着路 梦的入口有点窄
我遇见你是最美丽的意外
总有一天 我的谜底会揭开
写得很水，可能还要删除一些关键词。
\(\textup{Day -114514}\)
停课搞竞赛，但是国庆作业没写完被心旷神怡发现了，于是喜提停课半天体验卡。
还有半个月 \(\mathtt{CSP}\) ，两个月 \(\mathtt{NOIP}\) ，我们都有光明的未来！
\(\textup{Day -114514 + 1}\)
上来一套模拟赛，T1 居然是神秘の计数题，恶心人，喜提 \(\mathtt{30pts}\)，很好，停课后第一场模拟赛也是相当炸裂。
\(\textup{Day 10.12}\)
又考，这次考了个倒 \(\mathtt{6}\)，可喜可贺，已经有点癫疯了。
\(\textup{Day 10.16}\)
十六岁了。
希望接下来一年顺风顺水，考场情场全面开花ฅ˙Ⱉ˙ฅ 。
希望家人朋友接下来一年顺风顺水，心情好一点，考场加油！
模拟赛，只能说中等，但可以看出来在朝好的方向发展。
\(\textup{Day 10.19}\)
来了个 \(\mathtt{CQ}\) 联考，在 \(\mathtt{CQ33}\) 名，但有些学校（\(\mathtt{bs}\)）没参赛。照这样下去，联赛一等应该还是可以的，对得起父老乡亲们的期待。
\(\textup{Day 10.23}\)
模拟赛，正 \(\mathtt{8}\) 了兄弟们。
\(\textup{Day 1}\)
\(\textup{13.40}\)
由于考场在自家学校，去的有点晚。
和朋友们互相友好祝福，期待有人提前一个月退役。
\(\textup{14.15}\)
进考场，监考官是上次试机见过的 nk 的膘肥体壮的老师，感觉挺慈祥。
打板子，由于考场外没有想好打什么，就打了个 \(\mathtt{lca}\) 和 \(\mathtt{Tarjan}\)。（令当时的我没想到的是，今年一道图论都没考，而前年也就是不可以总司令考了 \(\mathtt{3}\) 道）
\(\textup{14.30}\)
开题，由于 \(\mathtt{T1}\) 太过简单，所以忘了先看一遍题。
\(\textup{14.35}\)
切 \(\mathtt{T1}\) 了，\(\mathtt{T1}\) 纯签到。看 \(\mathtt{T2}\)，在 \(\mathtt{T2}\) 题面上看到了可爱的加速度。
完了，加速度那一堆公式我就记得 \(x = v_0 t + \frac{1}{2}a t^2\)。不过出题人贴心地给了一些很有用的公式，所以整体上没有什么影响。
\(\textup{14.40}\)
\(\mathtt{T2}\) tm 是模拟吧，对于每辆车，求出它超速的路程区间，问题就转化为区间选点覆盖问题了。想了一下发现没问题，码码码。
\(\textup{15:55}\)
码完了，由于将超速的定义看成了 \(v \ge V\)，导致调了有点久，没事，一个半小时 \(\mathtt{200pts}\)，很有信心。
开 \(\mathtt{T3}\)。
\(\textup{16.10}\)
\(\mathtt{T3}\) \(n^2\) 很好想，设 \(f_{i,j}\) 为第 \(i\) 个数前面一个异色的是 \(j\)。分别处理 \(j = i - 1\) 和 \(j < i - 1\) 的情况。
发现可以用线段树维护一个单点赋值，区间加，区间最值的东西，码码码。
\(\textup{17.00}\)
大样例过了，但由于线段树的美妙常数，跑了 \(\mathtt{1.1s}\)，我不会卡常啊！
而且大样例不是极限数据，于是想怎么优化。
现在有点慌了，感觉 \(\mathtt{T3}\) 是人机题，\(\mathtt{T4}\) 的题面瞄了一眼很长，但现在 \(\mathtt{T3}\) 还没打出来， \(\mathtt{T4}\) 题都没看。
想到这个区间加是按颜色出现顺序从 \(\mathtt{1}\) 加到当前出现的颜色，可以直接记录两个变量，直接树状数组维护一个单修单查。
考试后：单修单查你用尼玛的树状数组啊，最唐氏的一集。
\(\textup{18.00}\)
码完了，看 \(\mathtt{T4}\)，题面长的一批。
读完题发现不会，暴力怎么都这么难打啊！！打了个骗分走人了。
\(\textup{18.20}\)
四道题都打完了，检查了文件输入输出，然后就躺了。
\(\textup{18.30}\)
结束了，考试后想的第一件事就是有蓝勾了，第二件事就是怎么这么唐，连树状数组都不会打（考后才发现更唐，单修单查你用尼玛的树状数组）。
xxs 们正在激烈讨论 \(\mathtt{T2}\) 他如何优秀偏分啊吧啊吧。
出考场问了一圈，发现 \(\mathtt{T4}\) 还是有很多人打了很多分，但好像没人场切。 \(\mathtt{T3}\) 基本上切完了。。。
苏泊尔 \(\mathtt{T2}\) 使用了死掉的 \(SPFA\)，让我们祝它好运，如果他 \(\mathtt{T2}\) 过了，就比我高了，所以不能过✧｡ (ˊᗜˋ) ✧*！
听说 \(\mathtt{T3}\) 单 \(\mathtt{log}\) 会被卡常，但树状数组的常数不至于被卡吧。。（你写尼玛的树状数组）
预估分数：100\(pts +\) 100 $pts + $ 100 $pts + $ 0 \(pts\)
手搓了一下代码，发现线段树能过！！！也就是说，废了 \(\mathtt{1h+}\)，。。。。。
\(\textup{总结}\)
唐 \(\mathtt{T3}\)， 感觉确实脑子不清醒，在草稿纸上圈了单修单查但还是在想用什么数据结构，结果。。。
失误还是有点多的，能力也还不够，代码打了很久，多练吧。
最后祝大家 \(\mathtt{CSP-S}\) \(rp ++\)，能拿的全拿满，能骗的全骗满。