Skip to content
0

Day 1 - Morning

6:30 睡醒,洗漱吃早餐。7:15 收拾了点东西出发,路上还再复习了一下线段树模板。7:40 左右到考场外面,没几个人,跟 cyf_Eason 聊了会天,随便刷了刷手机。7:50 进考场,但关于带水纸巾都不能有包装这件事。

CSP-J

8:27 开考,随便看了看 4 道题大概考什么。

T1

8:35 在草稿纸上算了一下,以为是数论题。结果 8:40 打了暴力之后发现就是一个纯递归。

预测 pts+100

实际 pts+100

T2

8:45 看完 T2,本以为是个单调队列题,但后来才发现到第 i 步时,一直要求的都是 1i 这段区间的最小值,直接一个 min 统计开打了。9:00 完工。

预测 pts+100

实际 pts+100

T3

9:05 看了看 T3,就一纯模拟,9:40 打完,但发现大样例没过,后来发现是忘记处理分母分子同为负的情况了。9:55 DEBUG 完成。

预测 pts+100

实际 pts+100

T4

10:00 看完 T4,想到一种记忆化深搜的思路:用一个 fi,j 数组统计当到达 i 这个点时,步数 stepk 的值为 j 时,step 的最小值,10:12 就打完了,但大样例死活过不去,此后磕了一个半小时,毫无成果。在 11:30 的时候终于发现是深搜本身递归太多层炸了,光速改用宽搜。11:45 打完。

预测 pts+100

实际 pts+80

早上拿下 380 pts5 级目标圆满完成,只可惜没 AK。

23/11/1 补充:我打的是一个带有优先队列的 BFS,脑子爆炸了属于是,约等于 Dijkstra 模板打错

Day 1 - Noon

12:00 到达芝庭堂,随便吃了一点,石门中学的饭菜我一直不大喜欢吃。12:20 吃完了,没钱了没去光顾老人饮料小卖部,直接回阶梯室睡(wan)觉(shou)了(ji)。

Day 1 - Afternoon

13:50 出发去考点,上午和下午我还同室同位。学聪明了,食品藏着掖着带进考场,反正他也看不到,我就不用在外面吃了,他的考试规则里也说了可以带视频。

CSP-S

T1

14:27 开考,T1“千古奇易,提高一叶”,世界名画:n8,直接一个回溯暴力过了。15:00 打完。

预计 pts+100

实际 pts+100

T2

15:10 看完 T2,想起来对称二叉树,于是想了好一会做法,想到区间 DP 但忘记三层循环嵌套的顺序了,最后只打出来个 n4 算法,理论上是 25pts 的,但是能过 35pts 数据。16:00 打完。

预计 pts+35

实际 pts+35

T3

16:30 开始看 T3,想了各种做法,包括建树等,但最后啥也没做出来,还浪费了我一个半小时。

预计 pts+0

实际 pts+0

T4

18:00 看了看 T4,随便蹭了个性质,考试就结束了。

预计 pts+25

实际 pts+5

总结

这次考试我还挺满意的,只可惜 J 没有 AK,S 没有一等,但是考的都还不错(对于去年)。

最近更新