CSP J/S 2024 游寄

_Spectator_

2024-10-28 13:18:44

Life & Travel

因为以前似乎没有写过一次正经的游记，所以今年来写一篇。

{\color{#00CD00}\text{Week -4}}

国庆节。

在 \texttt{Jelly Fish} 中学打了 3 天模拟赛。发现自己啥也不会

GD 不负众望，成功卫冕憋气杯冠军 /xk

发现运气用在了奇怪的地方。

{\color{#00CD00}\text{Week -3}}

停课训练，好耶！

不过只能停半天

膜拜能去 \texttt{Jelly Fish} 中学集训的大佬。

于是天天都在打模拟赛。

复赛怎么还涨价了啊 /fn

### ${\color{#00CD00}\text{Week -2}}

接着打模拟赛。

羡慕初二同学可以翘掉月考。

写粪题，成功地被恶心到了

{\color{#00CD00}\text{Week -1}}

全天停课，好耶！

YFZ 不知道为什么在搭个人博客，我不知道为什么写了一个 Python 爬虫。

还在打模拟赛。

为什么不会做 yfz 一眼的数学题啊
为什么不会做 fhr 一眼的贪心啊
为什么不会做 zsw 一眼的 dp 啊

赛前一天在刷水题。直接刷到了 NFOI 的 rk2 /xk

正文开始。

{\color{#00CD00}\text{J 组}}

T1：扑克牌？不祥的预感……哦哦原来就这？5min 切了。
T2：花了 5min 读懂题意，感觉很好玩。再看数据范围，这不直接模拟？30min。
T3：让我看看今年又是什么工程题……怎么是贪心？把前两位打表出来，后面全都填 8 就行。发现有一个 hack 是 n=17。于是就把前三位都打表出来。感觉挺对的就没管。40min。
T4：先睡 20min。醒来仔细看看题，woc 好难，感觉不是图论建模就是神秘 dp。于是瞎搞了一个 O(q\cdot r\cdot n^2\cdot l^2) 的 dp，连样例都跑不过，笑死。然后修改了一下状态，优化成了 O(q\cdot r\cdot n^2\cdot l)，按理说能拿 15pts。最后感觉没法 AK 了就懒得再优化了。

顺便吐槽一下后面有个人一直把键盘敲得贼响，不知道是不是有意影响他人情绪。

预估 100+100+100+15。

出考场，问了一下似乎除了 zsw 没有过 T4 的。lsy 写了个 dfs，好像能拿很多分，orz。zsq 和我们一致认为 T4 应该有蓝，也许是专门放来放 AK 的。

T3 的做法好像和大家不太一样？希望不要在一些 Corner Case 挂掉 QwQ。

T4 的状态设计居然是对的，只需要优化转移就能过了啊啊啊。

{\color{#00CD00}\text{S 组}}

T1：没有想到求众数个数，但是想到了另一个贪心。写完发现能过大样例，感觉大样例挺强的就没证。30min。
T2：物理题（或者更像数学题？）+ 一个很典的贪心。过了大样例，但是跑得有点慢。哦哦时限 2s 啊，那没事了。40min。
T3：戏剧性的来了。
看完题，想到一个 O(n\times a^2) 的做法，过了小样例。按理说可以拿 50pts，但是由于我没有看到有 a_i\le 10 的数据，所以只拿了 35pts（哭）。期间由于试图用 vector 存 dp 数组，跑了下大样例，卧槽，怎么死机了！？？？哦哦爆内存了啊。。。然后 \texttt{Jelly Fish} 的机子又有还原，于是只能换到另一台机子重敲一遍前三题的代码。这次就不敢打 vector 了，老老实实拿 35pts（本来还能误打误撞拿 50pts 的？）。收获了监考员的若干句“祝你好运”，但愿如此。2h。
T4：这也太难了吧。会不了一点。

预估 100+100+35+0。遗憾退场。求求了不要挂分不要挂分不要挂分不要挂分不要挂分 QWQ。

woc 怎么大家人均 300+ 啊啊啊啊。

woc T2 用 double 不会因为精度挂掉吧啊啊啊啊。

woc T3 怎么原来这么简单的啊啊啊啊啊。

寄。

{\color{#00CD00}\text{后记}}

CSP 考完第二天就要考 NF 的综能模拟。这我考集贸。

怎么来集训愣是一场考试也没逃掉 /kk

被单调队列了 /ll

现在很慌。。。

再慌也没用了。

J 100+70+100+50=320
S 100+60+25+0=195

怎么两个 B 题都能挂的啊。。。

NOIP 是没戏了，指不定 1= 都没了。。。

{\color{#00CD00}\text{反思}}