游记_2023CSP
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:开始还在推每个位置是啥时候被删掉的,退不出来,然后突然发现只要求 的答案,于是使用第一次删掉最后一个数的时间。水之,期望 。
-
T2:看了看,写了一个贪心,让每次的车都直接创到第一个比当前加油站便宜的加油站,因为如果到达一个加油站,油箱里却还剩比 1 升多的油,那还不如先停下加油(
还不知证明假不假,先口胡之),期望 。 -
T3:模拟题,但是是个初中生谁不会一元二次方程啊啊啊啊,而且由于 ,单次询问能够允许 的复杂度,于是切之,期望 。
-
T4:糟心题,口胡了一堆假做法发现非常不现实,然后搞了半天 的分没搞出来,只能交一个
puts("-1")
的“总司令”草草了事。然后考出来才发现人均写了 的广搜点,寄,期望 。
期望:
做题不要只会口胡假做法,否则会寄。
下午 S 组:
-
T1:看来 CCF 真的是想强制拉高分数线,
然后把会挂分的我玩下去了。没啥好说的,把每个数可能到达的密码全算出来,然后与在一起即可,复杂度 其中 ,期望 。 -
T2:在场上,卢钧平:“这不就是区间 DP 吗?”
看来我自己认为 可以过百万,然后想到可以像括号匹配一样开栈,一个区间能被合并仅当开头与结尾栈相同,通常这样可以用 hash,不过我用了 trie 树,反正开点个数 ,期望 。 -
T3:这题是大模拟,某卢钧平在 2h 的时候感觉时间非常充足,于是死磕,显然到最后没磕出来,于是又是一发总司令,期望 。
-
T4:这题成长变化量 的部分分怕不是以前见过……打之,期望 。
期望:
因为绝望地打 T3 模拟花了太多时间,最后没多少时间检查,现在有点怕题目交反。
如今初三了,这一次将决定我初中是否能继续 OI,搞不好就退役了😭。
DAY 1
民间数据:(看官方第二题数据有多强了)
民间数据:(看最后一题官方数据多强,以及线是多少,前两题的大头还是比较稳的)
还……行?坐等出成绩。
DAY 3(花絮)
今天生病了,发烧上了 (如果早几天生病那就真的完了)
DAY 9
今天出分,如果不申述,这就是最终的分。
J 组:
S组:
可以!当然,官方给奖项还得等他们处理完申述(继续圈完钱)一下,所以……等……