2023 CSP-S 游记

发布时间 2023-11-20 12:13:22作者: One_JuRuo

前言

其实老早就想写的,但是一想到可能挂分就先没写,现在正式的获奖名单也出了,就不担心当小丑了,就跑来写游记了。

NOIp 游记

Day 0

一直在颓废,多年的考试告诉我,考前复习是要掉 RP 的!

不过 Cu 机房大佬好像一直在卷,可恶。

Day 1

很早就到考点了,但是不想进去罚坐,就等了会儿再进去。

还碰到几个初中同学,进去后找到位置就坐下了,感觉两边都是大佬怎么办qwq。

第一次说解压密码的时候还说成上午普及组了,笑死我了。

拿到题后一看 T1,原本第一遍还没读懂,感觉很难,然后又读了一下,虽然巧妙的方法可能没办法快速想到,但是这个暴力不是能过吗?

不想写多重循环,看着烦,就随手写了个爆搜,搜出所有的序列,然后挨个比较,调了一会儿就过了,又不放心,再看看数据范围,确实能过啊,这么简单?

然后开 T2,一看字符串,心想坏了,我字符串不太行啊,但是看了看后面,T3 大模拟,T4 看起来好像也不简单,就死心磕 T2 了。

想了几十分钟,感觉找了个性质,验证了一下,感觉是对的,就开打,但是又感觉暴力跳转可能会被卡,但是感觉好像不太会优化,就算了,自己尝试卡这种方法,又感觉很难卡,因为字符集大小也就 \(26\),再加上 CCF 什么时候用心造过数据了?就没管了,代码倒是非常短,很快就写完了。

然后看了看 T3,尝试写了一下,感觉头疼,就算了,跑去看 T4 了,感觉可以二分,二分后又是二分,然后还要去贪心,感觉这个思路是对的,但是好像复杂度可能超了,但是没有更好的方法了,就开写。

写完去看样例,坏了,过不了大样例,然后找了一下错,发现是爆 long long 了,然后中途改 __int128 存,就能过,但是感觉貌似还真的会 T,但是实在想不出来,就丢了,又跑回去看 T3。

想了想,感觉貌似会了,直接暴力把结构体内的变量的名字拿出来后前缀拼在一起,就很方便,之前想的确实太麻烦了,就开写,然后去看样例,发现自己貌似读错题了,那个提示一直不是很懂,一看时间,嗨,没多少了,心想算了,就算读懂了也写不完,就摆了。

出考场了,感觉还行,也不知道怎么样,和同学聊了两句就回家了。

Day 2

在家里各种自测,洛谷的分最高 100+100+5+95/85,T4 是后面该数据了,少了 10pts,但是其他平台 T4 都只有 30pts 左右,就有点慌,因为今年的题确实太简单了,如果是洛谷的还好,其他 OJ 的结果就可能寄了。

Day 3~9

平淡的 whk 时间。

Day 9

CCF 出成绩了,一看 100+100+5+90=295,洛谷真的太会出数据了,甚至刚好是平均分(

只能说,感谢 CCF 出数据的不认真,T4 我的想法确实是正解,但是我贪心验证的时候复杂度应该是超了的,能有这个分真的很满意了。

Day 10~30

平淡的备战 NOIp 时间。

Day 30

终于是出勾子线了,OIerdb 也更新了,好耶,终于是 7 级了,也终于有蓝勾了,算是在退役前实现了一个一直在做的梦。