CSP-S2024 游记

Limury · 2024-10-27 19:20:26 · 生活·游记

我往前飞 飞过一片时间海

我们也曾在爱情里受伤害

我看着路 梦的入口有点窄

我遇见你是最美丽的意外

总有一天 我的谜底会揭开

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

\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}

码完了，由于将超速的定义看成了 v \ge V，导致调了有点久，没事，一个半小时 \mathtt{200pts}，很有信心。

开 \mathtt{T3}。

\textup{16.10}

大样例过了，但由于线段树的美妙常数，跑了 \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} 会被卡常，但树状数组的常数不至于被卡吧。。（你写尼玛的树状数组）

预估分数：100pts + 100pts + 100pts + 0pts

手搓了一下代码，发现线段树能过！！！也就是说，废了 \mathtt{1h+}，。。。。。

\textup{总结}

失误还是有点多的，能力也还不够，代码打了很久，多练吧。

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