CSP 2023 第二轮游记

第二次 CSP。

Day -1

3 点过就从学校走了,被发配到绵阳力(悲。

坐车到一半,接到教练的电话,发现准考证和学籍证明忘在了学校。怎么这第一轮和第二轮都和这学籍证明有点关系

下午到酒店,和其他人一起吃了个饭,打了会板子,然后睡觉了。

Day 0

早饭吃的少,只吃了三两放了特别多花椒粉的米粉,麻了好一阵。

早上到校门口集合,随后进了考场。

漫长的等待开考时间。

上午

8:30 了,开考了。

上场抱着及其自信的心态直接开了四道题,发现配置跟去年差不到哪里去(指 T3 都是大模拟

看到 T1 ,思考了两分钟,发现不就是个简单的数学吗,每次把 nn 的值除以三,每一次循环 判断一下 n%3 是不是 00 就可以了。10min10min 成功过掉大样例和手搓的极端数据。

然后开始写 T2 最开始看到求最小费用以为是 DP ,但转念一想 J 组 T2 不至于考 DP ,然后 10min 想出贪心,30min写完,过了第一个样例,但是样例2没过,检查了好久没查出来,以为自己思路假了,又去想其他做法,半天没想出来。这时大概已经过了 2h 。

T3 大模拟压根不想碰,看到送了两个点,输出 0 走人。

这时候看到 T4 ,开始想先做特殊性质,搓了个堆优化的最短路,没过样例,想调但是只有30多min了,于是放弃了转去搞T2。

当时心态已经差不多炸了,最后10min想放弃,检查 freopen 和文件名,但是我不甘心,终于发现是自己一个递推式求错了,光速修改,距离结束还有几秒钟的时候过了样例,赶忙删掉了 freopen 的注释,保存了,但是不知道有没有保存成功。搞得一整天都好慌。好在最后还是保存成功了。(差点被吓死。。。

估分 100+100+10+?。

洛谷 100+95(?)+10+10。

下午

2:30开考,等了一阵。

我们考场有位大哥电脑莫名其妙关了两次机。

开题了,速度浏览4道题,上午 T2 的惊险经历已经让我意识到了骄兵必败,于是下午特别谨慎。

T1 感觉好奇怪,但是部分分还是给的足足的,打了 60 pts 跑路,其实主要是想了两个小时都没数出来第二个样例的10个是怎么输出来的。

T2 一眼过去dp,想了一种 O(n2)O(n^2) 的奇怪做法,但是好像思路假了,于是打了 25pts 的暴力跑路。

T3 大模拟,根本不想做。

T4 不会,打了暴力但调不出来。

结束了,就这么简单。

估分 60+25+0+0 。

没逝,我才初中。

出考场都觉得今年题好奇怪

return 0