博得明月出,用兰花换锦服——CSP-J/S 游记

· · 生活·游记

CSP-J

考试之前先问邻桌了解了一下冲浪小游戏怎么开(至于小恐龙吗我早就会开了),免得考试时无聊。

四题总体来说挺顺利的,就唯独 T2 稍微思考了一下用哪种方法比较好写,因为我是真不想调代码。大约花了 70min 就 AK 了。

之后去打了一下冲浪的计时挑战,玩了 7 至 10 分钟后终于找到了合适的行动路线。接着我又去检查了一下 4 题的代码,我草 A,B,C,D,F 是什么鬼!大样例怎么没测出来,这不是专坑我这种用 abs(s2[2]-s4[2])==1 的吗,幸好检查出来了。

在又玩了 7 至 10 分钟冲浪后我成功刷新了 37 秒的历史最好成绩(看来用鼠标操作方向还是更灵敏一些)。不是怎么机房的好多人都在玩扑克牌的游戏呀,怎么开怎么开!

这是我邻桌的人开了一个 10^8 的数组问监考老师为什么编译不了,我看着警示栏下的 too large 两个单词真的是想提醒他。

最后我也是不出意外的 AK 了,总算圆了我去年因为数组越界 T3 挂了 30pts 的 AK 梦。明年终于不用考 -J 了! |题目|T1|T2|T3|T4| |:-:|:-:|:-:|:-:|:-:| |预计得分|100|100|100|100| |实际得分|100|100|100|100| |用时|15min|25min|10min|20min|

CSP-S

这场考试我所在的机房竟然和我 -J 的机房一样,做在我邻桌的是我同机房的同学 \color{000000}{flinn}。不是监考老师整场考试都一直呆在我背后没有考虑过我的感受吗?

考试开始时晚了 5min 发解压密码,2:35 那道了试题。首先 T1 我就犯了一个极其唐的错误,我 TM 把题面看错了!我把将其能量值增加 1 看成了既可以加 1 有可以减 1,小样例 TM 竟然还能过!我说怎么旁边比我蒟很多的 \color{000000}{flinn} 一下就把 T1 秒了。不过幸好我还是检查出来了,不过这导致我花了整整 35min 才 A 掉 T1(教练看到这应该不会骂我吧)。

T2 自我感觉还是比去年简单一点的,花了大概 20min 就做出来了,在 3 点半时切掉了前两题。接着就是跟 T3 整整两小时的博弈时间。

T3 这题我在草稿纸上推演了 1 小时后才发现点对 \left ( u,v \right ) 为双径岛屿对当且仅当其两条路径只相差一个点且这相差的一个点与其原本点的位置时相邻的。可是由于我考场上推出这个过程的方法有点乱,导致我没有想到枚举那个唯一不同的点而是去枚举点对 \left ( u,v \right) 的 u,在大概 5 点整的时候写出了代码并调对了大样例,代码复杂度大约为 O \left ( n \min \left ( n, \frac{s_n - s_1}{d} \right ) \right ),接着又花了大概 30min 把特殊性质 A 写出来了,最后放弃继续磕 T3 的正解转头去写 T4 了。

T4 场上花了将近半个时去想 O \left ( n^3 \right ) 的做法,可是就是有一点不知道该去怎么弄,最后因为觉得已经想不出来了,即使止损打了一个 O \left ( 2^n n^2 \right ) 的暴力。

最后讲一个很有意思的事情,其实我场上根本就没有仔细观察测试点编号 2,3 的限制条件,导致我场上以为 T4 只有 5 分,估分 277,结果实际 T4 有 15 分,总分为 287。

题目 T1 T2 T3 T4
预计得分 100 100 72 15
实际得分 100 100 72 15
用时 35min 20min 120min 45min

\color{000000}{chenxumin1017} 牛逼 666

写到这里我的嘴里又念叨着 \color{000000}{ACFT} 最喜欢的职业选手在功成名就后唱的歌了:

我从山中来,带着兰花草。

家中无富贵,口袋无财宝。

寒风中刺骨,勤为好师徒。

博得明月出,用兰花换锦服。

联动:\color{000000}{ACFT} 以及他的游记:\color{654321}{ACFT}。