CSP 2024 游寄

donaldqian

2024-10-23 14:50:28

Life & Travel

Day -2

%你赛。用的是这个题。

交错代码 + 只会 \text {T1}。希望 \text {RP} 守恒定律有用。

Day -1

%你赛。只会 \text {T1} \text {again}。但是成功骗到了 \text {225\ pts}

其中,\text {T3} 由于数据过水让 \varTheta(2^n\times n^2) 的代码过掉了 n\le 25 的点,得到了 \text {100 pts} 的好成绩!

下午据说要体测?逃了。希望 \text {CCF} 数据跟这场一样水。

现在是下午 4:15。预言一下,我回家要原神启动。

Day 0

不知道要复习什么所以看了下 kmp 板子就原神启动了。

## Day 1 - J $\text {T1}$ 一眼题。$\text {T2}$ 一眼题。 $\text {T3}$ 一眼看去是一个数位 $dp$。第二眼看出正解了。 $\text {T4}$ 难以一眼。先把前 $3$ 题写了。 写完大概 $55 \min$。开始思考 $\text {T4}$。 想了一会就会了。因为 $r_j\le 10^2$,所以可以 $\varTheta(T\times (\max r\sum l+q))$ 地做。思路大概是离线后,用类似 $dp$ 的方法求出第 $i$ 轮在某个位置结束可不可行。写到了大概 $1.3h$。开始卡常。在 $1.7h$ 左右大样例用了 $1.5s$。比较相信 $CCF$ 的机子,放了。 发现有 $edge$,好评。果断开始 [edge://surf](edge://surf) 和 [chrome://dino](chrome://dino)。 还剩 $40\min$ 时发现了 $\text {T3}$ 有点小锅,改了。发现了 `freopen ("chain.txt", "w", stdout);`,改了。 ## Day 1 - S $\text {T1}$ 看了几眼就会了一个贪心。 $\text {T2}$ 看了几眼就大概会了。 $\text {T3 T4}$ 都先不想看。 现在是 `14:47`,$\text {T1}$ 过了。 写 $\text {T2}$。不知道为什么很唐地写了个线段树上去。还过了。卡常的时候才发现可以直接前缀和代替线段树(我开始在想什么?)。改改改。大样例大概跑了 $1.2s$。 现在是 `16:14`,开始看 $\text {T3}$。 呃这不是一道简单 $dp$ 吗怎么放到 $\text {T3}$ 了。写写写。 现在是 `16:36`,$\text {T3}$ 过了。 $\text {T4}$ 好长啊。先来一局小恐龙。 看了小半个小时大概会一个 $\text {48 pts}$。写写写。 写的好慢啊。还有 $20\min$ 的时候过的前三个大样例,但是第四个 $\text {WA}$ 了!果断弃掉,去检查前面的。 还有 $5\min$,小恐龙启动。 结束了! 题外话:和 $hfy$ 一个考场。**据说**他也不会 $\text {T4}$(存疑)?~~这下可以和别人说我和 NOI 金一起考过试了~~ 题外话2:考试时魔怔了,两场都在草稿纸上写了 `I love CCF`~~怎么可能~~。 题外话3:不要挂分! ## Day 2 看了题解,怎么我 $\text {S T3}$ 和题解做法不一样啊,丸辣不会要祭吧。$\text {T4}$ 是黑,难评。$CCF$ 怎么不公开代码啊,差评。 今年 $cw$ 或许会有初一勾 $7$ 大佬吧,提前膜。 ## Day ? 出成绩了。~~哎考的好菜啊~~。 $J = 100 + 100 + 100 + 100 = 400$。 $S = 100 + 100 + 100 + 32 = 332$。 竟然一分没挂?$S$ 还多了 $32\ \text {pts}$?开心喵喵喵。 ~~说句鲜花:我有2命草神啦!不像某位同学12金10歪哈哈哈~~ 肯定有√7了吧。