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 也许能再拿点部分分,这样应该就能一等了。
不过最主要的问题还是自己技不如人。第一次参赛,对自己期望也不是很高。普及能做出三道已经很出乎意料了。
高中再战!