CSP2024 一命速通

Lithium_Chestnut

2024-11-12 12:07:48

Life & Travel

原文链接(博客食用更佳)。

初赛篇

\text{Day -7}

发现今年已经是高二老登了。所以感觉今年的游记叫一命速通很合理。不过明年 CSP/NOIP 可能还是想再去玩玩的。

初赛前中秋假期,突然回忆起去年 S 组初赛因为没时间做完善程序连蒙十个连错十个,然后差点没过初赛的经历,赶紧刷了一手 NFLS 的初赛模拟题,不过好像挺难的,得了 42 分还能排到第 10,感觉比较稳,遂摆。

\text{Day 0}

考试前一天晚上又突然感觉不是很稳,于是决定周六上午不去上学了,在家再复习一下。

\text{Day 1}

早上起床先把所有的 NOI Linux 指令都背了一遍,毕竟去年第一题考了创建新文件夹 mkdir,两分不要白不要。然后看了原码反码补码、前中后缀表达式、哈夫曼编码、二八十十六进制手算互换、内存计算、排列组合和二项式定理、插板插空法、计算机存储原理。感觉初赛单选再就没啥别的考点了,遂继续摆。

由于今年初赛考场是高新第四学校,就在我家小区后身,就隔着一条马路,所以根本不担心走的远近的问题。

路上风确实很大,考场有一个神秘教学组织的一群 xxs 在拍照,很逆天。进去在操场上排队面到了 @Moon_Traveller,聊了一会就去站队了,站队的时候还有人在喊“厨邦酱油美味鲜”,左边还有个小孩回了一句“晒足一百八十天”,唐分超标了。

进去在第二考场,教室属实是挤到了一定境界。答题第一题果然又考了指令。然后就飞速做完了单选,感觉今年不是很难。阅读程序感觉第二个和第三个可能有点难度(?)完善程序为什么出题人要出二分这种每个人写的都不一样的这种东西啊,无脑。最后一个分层图也给我看的很迷惑。总之个人认为这套题出的比较简单,也比较无脑。

收卷前坐我旁边的人还在看我的答题卡,然后改了一堆选择。就不说他是哪个学校的了,反正是某名校学生,逆如天。

出来对了一下你谷民间答案,单选竟然错了一个 shab 图论的排列组合。另外完善程序答案 BAAAA AAAAA 是什么鬼啊。73 分跑路了。

\text{Day 7}

出分最后也是 73 分,没什么悬念,分数线好像最后有 44 分吧。

复赛篇

\text{Day -21}

考前的最后一场正经掐时间的 NFLS 模拟赛,不要问我为什么隔了 21 天都没有正式打比赛,因为没时间。

拿了 100+90+15+0=205 分,B 题卡常被卡掉了 10 分。算是开个好兆头吧。

\text{Day 0}

考试前一天,中午在机房口胡 NFLS 的近几场模拟赛,下午上完正课就回家了,回去看看错题典题敲敲板子什么的。

\text{Day 1}

考试日。

早上起来直接开始翻板子,把巨大多细节的板子全都看了一遍,就准备出发了。

由于今年 LN 人数暴涨,还加了个新机房,结果很不幸就被分到了那边。是第一个到考场的人,偷看了眼机房,真挺小的。

然后就开始了 1h 的漫长等待。又开始无脑翻板子。

终于两点允许进考场了,排了巨长时间队进去,到坐下就剩 13min 开考了。发现自己的机子号是 077,喜。

感觉会考图论,然后迅速写了一下 LCA、dij、kruskal 的板子,接着把对拍的俩文件搞了一手,就准备开考了。

开考先看题目名称,arenacolordetectduel,好家伙,四个单词就认识俩。有些无语,盲猜 arenacolor 中的一个会是签到题,结果开考发现一个 T4 一个 T3。

开题,密码发的晚了一小会。看到 duel,三分钟读题,这什么 zz 题目,直接想到排序后再用 multiset 维护一个简单贪心,不到五分钟实现,开考十分钟 100 分到手,舒服了。盲猜肯定会有简单做法,不过我才不管,能过就行。想写个对拍结果发现不知道怎么写暴力。正解就是暴力。无奈只能接着做。

为了防止 ccf 在 T2 搞事,于是决定先去看看题面更短的 T3 color 能不能水到一些分数,一眼看到数据范围 n\leq 15,然后就先写了一个二进制枚举,稳拿 20 分。开考二十分钟左右有了 120,这样就没啥压力了。

回过头来看 detect,怎么是个物理题。看到三个特殊性质,难道这是打算暴力+性质一共要送出来 80 分?简单看一眼这题两问,第一问问了和没问一样,直接求解就可以了,难点就在第二问。先写了性质 A 匀速的情况,拿下 20 分;再写了性质 B(a>0)情况,这一问会发现一个性质,如果某辆车被判定为超速,那么最后一个点肯定会检测到他超速了,那么我们判断完第一问如果有超速车辆,答案就是 m-1,反之就是 m。这样拿下了 40 分。调这一档的时候肉眼看大样例,结果那个 25562555 差点没看出来。

调代码累的一批,决定上个卫生间舒服一下。结果这个垃圾考场的凳子是长凳子,就是四五个人坐一个还没有靠背的那种,并且我们的凳子和后一排的桌子之间还没有空挡。我出去的时候是让我们那一排所有人站起来,然后在凳子上爬出去的。什么智障设计啊。爬出来更累了。

爬回来之后接着尝试写一下暴力的 20 分,结果发现这题实质又是区间交集的那种问题,感觉集训的时候做过,暴力是一个比较多细节的二进制枚举,准备先放一放冲冲正解或者先肝 T3。

看了眼 T4,花了 20 分钟才把题看明白,这种题我这辈子都不可能在赛场上写的。输出了个 n 就弃掉了。

然后就在 T2 和 T3 之间随机游走,感觉 T3 也没啥太多思路,就去写 T2 了。写了一发双指针怎么也调不对,没办法就先写掉了爆搜的 20 分,稳一手 60。遗憾的是到比赛结束也没把正解调出来,拼尽全力无法战胜了属于是。

最后十五分钟给我气得要死,一怒之下开始打摆。去玩了 Codeblocks 自带的俄罗斯方块,结果玩了一会软件竟然提醒我该去工作了,给我冻结了游戏 1h,无语了。检查了 inf 遍 4 道题的 freopen,没问题之后就开始无限更换 NOI Linux 壁纸一直熬到了 18:30。

拿分两小时,罚坐两小时。

预估:100+60+20+0=180。算是把暴力分打满了。

出考场听到附近人讨论大多都是 [100,130] 区间内分数,疑惑为什么这帮人不会打暴力。翻了下谷群怎么都说第一题是求众数啊。鉴于自己在 春季测试 2022 & CSP-S 2023 & NOIP 2023 中全部挂掉 T1 的优异表现,合理猜测不会 T1 又要挂分吧。

不过属实感觉这个贪心没啥问题,还好知道赛后代码不公开,我把自己 T1 代码抄在了准考证上,一共不到 25 行。QQ 上问了问 @Hagasei,看了一眼确实没啥问题,着实是放心了。

@Hagasei 好像差一点 AK 了,现在不 AK 反正 NOIP 他也会 AK 的。和他讨论的时候发现 T3 有个 \mathcal{O}(n^2) 的 dp 做法甚至可以拿到 50 分,早知道不肝 T2 正解了。要不然应该能上 200。

鉴于 LN 人数 500+ 并且还是弱省,感觉 1= 线也就是 120 分左右,水爆了,这把 180 分的话应该是能排到 rk30 以内。

在回去的路上看到 luogu 出了部分数据,手机上打了一下 T1,稳过。放心的一批。

\text{Day 2}

在家摆。看 whk。

晚上复现了赛时代码,在你谷、云斗和核桃上都测了一遍:

你谷 T4 数据输出 n 还能给 4 分,这是没想到的,不过这个概率确实是有。一分没挂,写的都拿到了,那就很开心了。

听说 BJ、JS 等地的压缩包密码都被黑掉了,十分强大。

\text{Day 4}

放学回家刷谷群,发现有群友 lemon 本地跑出来 BJ 和 JS 的一等线都是 170 分,那我就稳的一批了,进全国前 20\% 应该也没啥问题了。1= 和 6 勾应该是都有了。舒服。

NOIP 再战吧。

\text{Day 9}

有点发烧,中午在学校机房混日子,打开你谷突然看见说提前一天发分,打开报名网站一看果然是今天 13:00。看看还有没有什么悬念。

13:40,在班里问老师借电脑查分,发现延迟到了 16:00。

16:30,有点难受准备回家,走之前再查一遍分,发现又延迟到了 17:30。CCF 你在遛狗吗。好家伙每次递减 50\% 是吧,预计收敛于 19:00。

然后就等到将近 17:30,在申诉界面提前两分钟卡到了成绩:

不是哥们,怎么卡到 170 分了啊。不难想到是 T2 第 2 个点 T 掉了,CCF 机子怎么这么慢啊。怒怒怒,这下出分使我的病情雪上加霜。 感觉这把全省 rk30 以内比较悬了,不过要相信 CSP 挂掉的分 11 月 NOIP 一定会还给我。 ### $\text{Day 10}

病情状况不佳,就请假了没去上学。

早上起来在家看到云斗和小图灵都给了模拟数据,省排名云斗 33/504,小图灵 34/507。一等还肯定是有的,生涯第一个提高组一等奖,虽然这把发挥很菜,但也是比较有意义的吧。

有点难绷,不过怎么还有少人的。后来才知道省内还有三个人四题全都没交代码。

看全国排名比例,云斗 19\% 左右,小图灵 17.16\%,别告诉我这轮全国 20\% 还进不去。那就有点相似了。

一命速通有点小失败了,这下 NOIP 要变成复仇之战了。

等发分数线再完结撒花。