CSP-S2024 油鸡

我往前飞 飞过一片时间海

我们也曾在爱情里受伤害

我看着路 梦的入口有点窄

我遇见你是最美丽的意外

总有一天 我的谜底会揭开

写得很水，应付 yly，可能还要删除一些关键词。

\(\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 0}\)

明天下午考 \(\mathtt{CSP-S}\)，而今天晚上一堆人文艺复兴玩 gen。\(\mathtt{CSP-S}\) 前一天晚上，板子一个没打，明天的目标是不保宁。

\(\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}\) 会被卡常，但树状数组的常数不至于被卡吧。。（你写尼玛的树状数组）

sb 心旷神怡以“今天上午同学们已经玩过了”为借口让我们第二天回来上课，我阐述你的梦。

最后祝大家 \(\mathtt{CSP-S}\) \(rp ++\)，能拿的全拿满，能骗的全骗满。