csp-s 2024 records

McIron233

2024-09-18 20:58:13

Life & Travel

复赛准考证:GD-S00952。

9-18

zroi 模拟赛,100+10+15+20=145,怎么 BCD 都不会做,分数还单调上升,爆!一看榜 rk35 可还行。该加训咯!

9-21

没报名 J 组,所以上午睡大觉。醒来就打 Arcaea,居然 PM 了一个 10.6,大受震撼。

下午初赛。安检咋跟学水考试的没区别啊,这么严格的。

开考。前十四题都不难做啊!看看 15 题。哇又是数数,瞎凑凑了三分钟才拼出来答案。此时已经 20 分钟。

开阅读。T1 logic 函数是个啥啊?对着 0/1 手模了一会发现是按位或,于是迅速切了后面一个选择。再看看这个 rec 函数,像是在排序,好像还是固定递归层数的快排!这下会了,迅速切掉。此时已经 45 分钟。

T2 一坨 (1<<m) 和 dp 就不想看,好丑。看看能不能手玩一点小题,发现都不现实。慢慢理解了只能,然后就发现 solve2 函数的作用了,拼拼拼!拼了一个判断。再看看第一个判断,咦这不是送吗,直接斩。后面实在是看不懂了,于是跳过。此时已经 70 分钟。

开完型 T1,哈二分答案都整出来了。迅速切了两个空,然后开始检查二分边界,检查了很久,发现两个二分风格是不一致的,真的就是为了出题而出题呗。头疼了很久才做完,发现 AAAAA。这不对吧?检查一下发现第五个似乎错了?改成 B 跑了。此时已经 90 分钟。

看看完型 T2。什么诡谲题目,一点不会,被硬控很久。返回去看阅读 T3。这个我会!都是板子,solve 也非常好理解!非常迅速切掉了。此时已经 110 分钟。

唉,只剩完型 T2 了,看有没有会的吧。还真有!inf 对应 16 进制什么?算算算!算了两位会了!第三空果断选 B。看看剩下四个空,都不会啊!我真的不会次短路啊,凭直觉选了剩下的题,BBBCB。刚好结束了。

对了一下民间答案。哇完型填空 AAAAA AABAA。九 A 传奇,爆挂壹拾贰。剩下的错的不多,加起来和完型单独一个错的差不多,这下退役了。

晚上八点:o1 做的都比我高,这下我无处可走了。加训吧。

23 时 33 分:应该能过吧?70+ 感觉没啥问题?

10-6

目前期望得分:100+100+40+11=251。

A. 1s/512MiB

管辖范围内,全比他大,后手必胜。

B. 1s/512MiB

a,b 是好的,当且仅当 b 是 a 的正整数倍。\ 会了。

C. 3s/512MiB

Sub 1 10 分:每一问都输出 n。\ Sub 1+2 40 分:中点。

D. 2s/512MiB

Sub 1 11 分:直接输出了一些东西。

接下来 1h,全力冲 T1。

实际得分:100+100+10+11=221。\ 挂 30。爆!

10-7

上午不想模拟赛,于是点开了一道找规律,度过了上午的时光并成功 AC。

下午写作业。

10-26

复赛日。上午先睡个懒觉,打板子。

诶我 SCC VDCC EDCC 咋全都不会写了!!复习亿下。

开题之前还是不给动设备,那我动笔。在草稿纸上写下了 notes.txt 的内容,时刻提醒自己。发现草稿纸不够,于是再要了一张。(谁考前加草稿纸啊喂)

开题,压缩包密码写错一次,深呼吸一次。

看看 T1。发现只需要让最小的比他大的打就完事了,但是先忍住不写,把思路写在充当 notes.txt 的草稿纸上然后看后面的题。14:35。

看看 T2。发现是熟悉的运动学,那显然超速的位移范围只是一个连续区间罢了,第一问直接二分处理是否有探测器在区间即可。为了第二问顺便铺垫一下探测器编号范围,然后第二问直接贪心就行了。观望了一下发现细节应该不少,代码不容易,忍住不写。14:50。

看看 T3,这个时候没有意识到应该先看看正解能不能冲,而是去想了 50 分做法。思考失败,20 分钟无果。

f_{i,j} 表示点 i 涂成颜色 j 的答案。看看转移。发现可能产生贡献当且仅当有 last。从谁转移?i-1

当时不知道转移的分类是点 i 是否产生贡献,计算贡献的方式有一个部分可以直接取 f_{\text{last+1},1}。纠结中放弃了,想想还是写暴力吧。15:20。

看看 T4。题目不是很容易理解,暴力看着就很难写,特性 AB 给的是个啥,出题人纯粹不让选手拿分吗?甩了。15:30。

开写。

T1 10 分钟做完了,大样例全部通过,本来想对拍发现这题暴力很难写,那自信点,不拍了。15:45,5 分钟是文件夹操作和 Dev 代码保存。

T2 确实很不好写。理清思路后才下键盘,但是还是写了 1h,2.8K,发现第一个大样例炸了,有点崩溃,深呼吸,先放着,一会来调。16:45。

T3 再想了想,还是不会。于是悲惨拼了 20 分暴力。16:55。

T4 再细看一下。发现特性 A 纯纯模拟。模拟了,发现输入挂了。调不好,认为是大样例的问题,甩了。17:15。

此时意识到时间不多,分数只有 100+0+20+16=136。肯定不行啊,加油写 T2。

上了个厕所。回到 T2,发现大样例中 nm10^5 的都满足了特性。先用特性一步一步排查错误,把第一问搞对。然后就都搞对了。运行时间很长但我没法管。18:00。

搞第二问。为啥我第二问还能错的?对着有点规模的样例手动模拟了一下,发现自己的贪心策略是错的,心里很慌。再次深呼吸,告诉自己冷静。试着修改了好几次贪心策略终于对了。18:23,检查了文件之后就放置了。

出场,估分是 100+60+20+16=196,身边同学都是 100+100+100+0=300,十分恐怖。LA 群里更是一大群人卖弱,缺乏同情心,自己很气愤。于是打开了 Arcaea 刷 PM。

11-4

出分?好吧,我才知道,看看出分时间,13:00。

时间一到,点!成绩单未上传。。延长到 16:00。

到了 16:00,点!成绩单未上传。。。。延长到 17:30。

到了 17:30,点!504!504!504!

到了 17:40,查到了:100+100+20+0=220。真没想到 CCF 的机子快到 T2 用 long double 和线性乘对数能过,感谢少爷机。T4 确实是自己的问题,不能怪大样例。

还是得提高代码能力。现在写题速度和准确度不达标。解决方案是多去刷刷 NOIP 真题提高 v 和 acc。