看着 T1 A / B 性质错误的排序以及仅剩的 1 分钟,我瘫坐在椅子上。纵使万般不甘,我知道这一切已经无法挽回,我不知道自己又有何脸面面对接下来的训练
我都干了什么?
-
10min 时浏览完题面,开 T1
-
30min 时面对 \(O(n^3)\) 的 DP,始终无法再进一步。我已经知道 DP 没有前途,我已经知道这是贪心,但想出的所有悔贪都被自己否掉了
本场的灾难发挥此时已初见端倪
心态已经有些崩溃,但我吸取了去年 NOIP 的教训,决定先去开 T2
客观上来说,这确实算是个正确的决策,但也正为最后的彻底崩盘埋下了伏笔
-
1h 时想出了 \(O(2^knk \log nk)\) 的做法
花了 10min,意识到归并可以去掉 \(\log\),变成 \(O(2^knk)\)
然而我认为可能被卡常,决定继续优化
1h30min 时想出了 \(O(2^kn)\) 做法,2h 时实现了出来
-
此时面临着往后打暴力 / 回去补 T1 的决策,我认为 T1 应当是简单的,于是先看了后两题
2h45min 时会了 T3 \(O(qL)\) 与 B 性质,有 70pts
仍然秉承着 T1 应当简单的想法,我决定先打 T3 暴力
灾难开始了。
-
3h20min 左右写完了 T3 50pts,已经准备放弃 B 性质了,但 50pts 也挂了。
我几乎把所有东西都输出了一遍,最后发现竟然是区间 hash 求错了
气笑了。其实又怎能笑的出来呢。已经 3h50min 了。
-
其实我已经观察出了 T1 要么全选最优 / 要么有一组为 \(\frac{n}{2}\) 的结论,但是思维仍然陷在悔贪里,10min 已经不够我想清楚 + 实现出来了
还剩 5min 时,我开始写 A / B 性质
还剩 2min 时写完了。测样例 2,挂了。
我已经发现把排序条件写反了,但已经改不回来了。
赛后很快发现根本不用悔贪,直接排序就做完了。
当天晚上,我又发现自己没判 T3 串长相等(upd:哈希底数用的 \(13\),\(50 \rightarrow 5\) )。
先总结问题:
- 简单题 / 暴力写太慢了
- 思维能力欠缺。其实应该说是根本没有。该开点相关单子好好训下了。
- 比赛策略 / 时间分配很混乱。应该明确下,形成一个基本策略,比如先打暴力后想题,或者至少得对实现时间有个大概估计
说实话,我也想说这不是真实水平的问题,我也想说我本能 \(100+100+70+8\) 的。但是事实就是我在同一个坑里跌倒了三次,更何况我还专门为此训过,甚至讲了贪心
真有水平吗?
终归是小丑啊。但是……
先向着正常人的方向努力吧。