CSP 游寄

发布时间 2023-10-29 10:05:37作者: rhineofts

10.21 Day0

前一晚颓废到凌晨 1 点。早上起来很困。

坐车去到考场,头有点晕,下车后呼吸了几口新鲜空气,感觉好一点了。

天气很冷,在地上铺了层为中午准备的毯子做下休息了一下。

找教练拿了胸牌后走进考场,我在四楼考。

考场里座位有点矮,键盘用着很硬但是写起代码来感觉很好。

到点后发现电脑的时间不对,并且下发的密码出错了,大概耽误了 10min。不过 j 组不重要(虽然这是我第一次考)

8:40 左右开始看题。

T1 竟然不会做,很慌。

T2 好像也不会做。感觉要完了。

冷静了一下发现 T3 好像很简单,就是模拟,直接开写。 1h 后过了样例。但是忘了 fc 怎么用了,只能手动比较。我还尝试写了一个文件比较的程序,但是写挂了。(什么?)

这个时候又有了点自信,冷静下来把 T1 写了,并不难。

T2 一开始只会个 \(\mathcal{O(n^2)}\) 的 dp。把前 40 pts 拿了。

看了一下发现性质 A 也简单,写了。这就 260 pts 了,在 SX 已经是稳一等了。

自己造性质 A 的数据时,想出了正解。用 dp 拍了一下,没有问题。

还有约 1h 时间。T4 写了几个部分分。昨天复习的 dijkstra 发挥用处(虽然边权为 1 直接 bfs 就行)

最后想出了个正解,但是没有写完。

预估 345+ pts

结束后在考场等了

走之前上厕所时头还被厕所门碰了一下。

中午吃了饭后睡到 14:10 左右。

下午考提高组。

T1 没有看懂样例,而且当时觉得状态数是 \(2^{45}\),只好先放一放。T2 不会,直接冲 T3 大模拟。

写了半天发现读错题了,没有考虑结构体套结构体的情况,比自己想象的难很多。心态有点小炸。这时过去了 1h。

回来看 T1,发现 dfs 就能过,快速写了。这时又有了点信心。

继续写 T3,重构数次,花了 2.5h 写了近 4k,最后还是只写完了操作 1,2。

在出考场前都以为性质A 是只有操作一,还以为这个半成品能拿个 10pts左右。

只剩 0.5h了。T2 想了一个 \(n^3\) 的做法,但是发现结论错了。最后写了个 \(n^5\) 的暴力上去。

考试结束了。

回家后在洛谷上测:

J:\(100+85+100+20\)

S: \(100+10+0+0\)

j T2挂的 15pts 是开始写的一处特判写挂了,去掉特判就过了。不过问题不大。

S T2 写错了几个细节,大概挂了20pts,心痛。T3 0pts。

S 应该是无缘一等了。

总结

普及没啥大问题。提高的策略完全错了。

潜意识里似乎觉得自己能调出 T3,代码也是一直在为满分服务的。如何一开始的目标就是性质 A或B 的话,或许很快就写完了,分也比现在高。这样 T2 或 T4 也许能再拿点部分分,这样应该就能一等了。

不过最主要的问题还是自己技不如人。第一次参赛,对自己期望也不是很高。普及能做出三道已经很出乎意料了。

高中再战!