CSP2023 提前开坑~~

“DAY 0” 为开始考试第一天,其余以此类推。

初赛

DAY -2

今天啥都没准备,就看了一个复赛题的题解,还没看懂……

DAY -1

今天搞了半张卷子(不是,这些模拟卷都这么难吗?!!)

DAY 0

早上,CSP-J,水。

下午,CSP-S,跳过了约 5 题,如果线没有比 70 还高应该没事……吧?

DAY 7

出分了,提高的线只有 40 就离谱。

结果普及高 40 分过线,提高高 35 分过线,初赛圆满完结。

复赛

DAY -2

今天发现学的好多东西在纲里所谓“NOI 级”的部分,而在“提高级”里的平衡树和高斯消元却根本不会,感觉药丸……

主要工作:背以前的模板以及摆烂。

DAY -1

继续背板子,学习 pb_ds 以及摆烂。

加油!

DAY 0

考试开始~

早上 J 组:

  • T1:开始还在推每个位置是啥时候被删掉的,退不出来,然后突然发现只要求 nn 的答案,于是使用第一次删掉最后一个数的时间。水之,期望 100100

  • T2:看了看,写了一个贪心,让每次的车都直接创到第一个比当前加油站便宜的加油站,因为如果到达一个加油站,油箱里却还剩比 1 升多的油,那还不如先停下加油(还不知证明假不假,先口胡之),期望 100100

  • T3:模拟题,但是是个初中生谁不会一元二次方程啊啊啊啊,而且由于 a,b,c1000|a|,|b|,|c|\leqslant 1000,单次询问能够允许 O(Δ)O(\sqrt{\Delta}) 的复杂度,于是切之,期望 100100

  • T4:糟心题,口胡了一堆假做法发现非常不现实,然后搞了半天 ai=0a_i=0 的分没搞出来,只能交一个 puts("-1") 的“总司令”草草了事。然后考出来才发现人均写了 ai=0,k=1a_i=0,k=1 的广搜点,寄,期望 00

期望:100+100+100+0=300100+100+100+0=300

做题不要只会口胡假做法,否则会寄。

下午 S 组:

  • T1:看来 CCF 真的是想强制拉高分数线,然后把会挂分的我玩下去了。没啥好说的,把每个数可能到达的密码全算出来,然后与在一起即可,复杂度 O(wn)O(wn) 其中 w=100000w=100000,期望 100100

  • T2:在场上,卢钧平:“这不就是区间 DP 吗?”看来我自己认为 O(n3)O(n^3) 可以过百万,然后想到可以像括号匹配一样开栈,一个区间能被合并仅当开头与结尾栈相同,通常这样可以用 hash,不过我用了 trie 树,反正开点个数 n\leqslant n,期望 100100

  • T3:这题是大模拟,某卢钧平在 2h 的时候感觉时间非常充足,于是死磕,显然到最后没磕出来,于是又是一发总司令,期望 00

  • T4:这题成长变化量 ci=0c_i=0 的部分分怕不是以前见过……打之,期望 2525

期望:100+100+0+25=225100+100+0+25=225

因为绝望地打 T3 模拟花了太多时间,最后没多少时间检查,现在有点怕题目交反。

如今初三了,这一次将决定我初中是否能继续 OI,搞不好就退役了😭。

DAY 1

民间数据:100+90+100+10=300100+90+100+10=300(看官方第二题数据有多强了)

民间数据:100+100+0+15=215100+100+0+15=215(看最后一题官方数据多强,以及线是多少,前两题的大头还是比较稳的)

还……行?坐等出成绩。

DAY 3(花絮)

今天生病了,发烧上了 39°C39°C(如果早几天生病那就真的完了)

DAY 9

今天出分,如果不申述,这就是最终的分。

J 组:100+100+100+5=305100+100+100+5=305

S组:100+100+0+15=215100+100+0+15=215

可以!当然,官方给奖项还得等他们处理完申述(继续圈完钱)一下,所以……等……