szh 的博客

szh 的博客

坐标ZJ的高一蒟蒻

CSP-S 2020 游记

posted on 2020-11-08 18:28:42 | under 未分类 |

坐标ZJ,第一次参加提高组,写篇游记纪念一下

Day -20

初赛成绩公布,秉着不会就蒙的优良传统,成功84晋级,ZJ rank335

Day -20~-7

恢复复赛训练,几次模拟赛爆炸之后,本想打打普及组模拟赛找信心,结果发现被隔壁初中生吊锤(@djwj233@rhyyy1

Day -6~-1

当看到你谷提示距离CSP只剩7天的时候,才开始着急。当时18和19年的真题还没写过(尽管现在也是),大半年前学的基本算法也基本忘光了。碰巧RCC(班主任)允许开夜车,头两天晚上还在宿舍阳台上看算进到11点,后来实在吃不消,被迫上课不听复习算法,而且咕掉了一堆作业。

Day 0

一天没听课没做作业,自修课都泡在机房。数学课上MFM显露了对五名OIer不管文化课的不满,并分析了下星期期中考试的重要性,而当时我桌上放着空白的试卷,埋头看着DP,也没有太在意。

晚自修在机房敲了几个板子,结果一个莫队裸题到回家都没调出。


Day 1

早上7点起来又敲了一遍最小生成树和割点割边的板子,然后就出发到火车站与xcyxhy会合,坐9点半的高铁到杭州南,之后地铁上盘了一个多小时才抵达学军。

在学校旁边吃饭的时候拿到了J组的题目,发现比较可做。

之后1:50就进场了。机房里的隔板很高,位子很挤,解压密码还是那么奇葩,不过还是顺利地1C了。

T1

然后又到了熟悉的开题环节。发现T1是个大模拟,直接就想骂出题人。不过粗略想了一想还是可做的。把时间轴分成三段,分别为公元前,公元1年到1582.10.4,1582.10.4~INF。对于前两段,只要先把日期范围缩小到4年,再缩到1年,然后就是一道红题了。但是对于之后的公元纪年法的奇葩闰年定义,我一开始有点懵,发现T1已经写了1h,于是洗了把脸后开了T2。

T2

作为翻车题,T2的题面可谓又臭又长。看懂题意之后,我并没有像巨佬们10分钟切掉,而是本能地狂喜这道题很好骗分。快速敲完40pts之后,又发现可以用统计可以占有的位优化,但瓶颈在于判断哪些饲料已经买过,丝毫没有发现这里可以用 $O(nk)$。觉得有60pts已经不错了,而且时间已经过了两个半小时,T1还有一半搁着,就开了T3。

T3

题意还是比较友好,20pts的大模拟不到半个小时就调完了。看到有很多构造数据,不敢多想,赶紧开了T4。

T4

发现和以前做过的蚯蚓很像。想到的假贪心:如果最巨的蛇吃掉最蒻的后变成最蒻,就不吃退出决斗;否则吃掉。一开始敲了一个链表,后来越敲越不对劲,改成了每吃一次就sort,小样例过了,大样例却挂了。

这时已经到了6点,而T1还只有40pts。保大还是保小的?没错——

再开T1

这时我已经没有刚刚开T1时的冷静了,两只手都在抖,忽然想到对第三段可以先缩到400年再 $O(400*Q)$确定年份,之后如法炮制,但还是没想到二分,过不了最后一个点。顾不了那么多了,90pts先敲再说。当大样例的“no difference”在运行窗口弹出的时候,我情不自禁地喊出了“Nice”。

这时,比赛只剩5min。去年CSP-J因为文件夹建错而爆零的惨痛教训还刻骨铭心。检查了两遍文件,松了一口气

起身离场,发现同考场的初中生都能爆切,第一感觉就是我没了。


Day 2

早上因为有全国英语能力竞赛初赛,考完第一件事就是到机房看代码,到各大OJ上跑。

以下是结果: 考场估分 $90+60+20+20=190$

洛谷 $90+65+20+25=200$

(吐槽一下你谷T2数据#9~#12,水了一点,a[i]太小了)

OI题库 $90+45+20+20=175$

牛客 $90+40+20+20=170$

一次比一次低

主要的问题出在T2的60pts上。然后惊吓地发现——

我TM把输入复制过去的时候没删之前暴力开的桶,导致后面的数据直接爆数组!!!

Day 10

不讲武德的CCF还是如期在成绩发布当日咕掉了,但是官网上发了数据,测了一下发现T2由于数据水多过了两个点,最终 $90+50+20+20=180$,在zyk的电脑上测了一下全省代码,发现刚刚过全省平均。。还是老老实实拿个省二吧

Day 11

CCF官方成绩 $180$

总结

排除CCF卡T3纯暴力20pts的可能性,170能保,剩下的看T2和T4的数据水不水了。 总体上来说还是决策失误了,没看出T2是一道大水题,反而在T4上卡了半天,并且T2又犯了粗心的老毛病。作为第一次提高组一日游,也还算过得去吧

附录

我的考场code