CSP-S2024游记

Masterwei

2024-10-28 16:46:13

Life & Travel

10.24

没有模拟赛了,自己练题。

找了几到蓝题来做,中间还被一到 dp 题困住了。直接慌了,CSP 这样考不就似了?

下午去做了 NOIP2023 T2,写一发假了,就不想写了。

越想越慌,担心拿不到一等。

10.25

早上做了 NOIP2023 T4,转移时少算了一点儿代价,导致 O(n^2) 的做法都是假的,发现之后还是挺好做的。

下午试机,试机前看到了一道 CF Div3 的 G,觉得挺简单的,写一半被喊去试机了。

BSZX 键盘还不赖,手感不错。

回家后看了看 CF 的那个 G,发现比我想复杂了,索性不写了。

晚上根本睡不着,一直到 2 点。

10.26

不打 J,9 点不到就醒了。

一直在玩,中间看了看 luogu,做了 [CSP-S2019 江西] 多叉堆,属实不该评蓝。

吃完饭去考场,还是很紧张。

到了后遇见了赖神和 g2 学长,说了几句,也将我紧绷的神经放松了下来。

我爸给了我一瓶可乐,说有助于提神,还告诉我在遇到瓶颈的时候要让自己冷静,屏住呼吸(说实话还真有用)。

进考场了,才发现与昨天试机时的键盘不同,BS 不统一键盘我是没想到的,鼠标还有点儿断触。

开题,T1 纯纯 rj 题,CSP 放这题我是没想到的。

T1 大样例过完,14:36。

开 T2,太长了,读完后觉得也可做,但当时不想吃shi,于是跳了。

开 T3,rj 题,想了 10 分钟,有个 O(nV) 的做法,一眼线段树优化(纯tang,赛后才发现不用)。

T3 大样例过完,15:10~15:20(记不清了)。

心里的石头终于落下了,开 T2。

发现 T2 也很 rj,求出区间后不挺好做的吗?开写开写。

16:00 左右发现第二问想错了,发现这种区间选点我好像没怎么做过,于是想了想,立马有了个贪心做法,感觉是对的,开写开写。小样例过了后大样例没调就过了,开心开心。这时候时 16:30 左右。

去了趟厕所,觉得 300 够了,于是先去检查。看出些小锅,修了修。给 T3 造了个极限数据,跑了 1s,感觉差不多,CCF 不是少爷机吗。于是就没想优化做法。

写 T4,原本写的 A 性质,结果居然写挂了,一直没调对。烂烂烂。

最后 100+100+100+0=300,烂了,出来一车 300,早知道认真打 T4 了。

原本还害怕 T3 被卡常,知道回 YC 后重写了一份测了测极限数据,才发现 BS 纯纯机子太慢,luogu 上连 600ms 都跑不到,666。