OIFHA251011 比赛总结

比赛：OIFHA251011

日期：\(25.10.11\)，场地：\(\text{OIFHA}\)，排名：\(6/16\)

估分：\(100+100+0+20=220\)

终分：\(100+100+10+20=220\)

应该得分：\(100+100+10+40=250\)

失分

没想到 \(T_4\) 可以直接离线下来慢慢做。（一下就想到了hash就忘记了，只想了用hash算法的优化版本doge），而且我在一个瞬间想到了提前预处理长度种类的hash，然后没有注意到：\(\sum k\leq 2n\)，被 pass 掉了。

时间轴复盘

\(T_1\)，花了几分钟看题，在看完题目的时候，老师说前两题都是送的，不过我觉得 \(T_1\) 确实是这样的。

一个经典的 \(dp\)，然后 \(8:22\) 就交了（前面两位 \(8:20,8:21\)（doge）），竟然没有首杀！！！

\(T_2\)，典型的单调栈加上路径压缩优化，过了样例之后直接交了一发（\(8:53\)），但是由于我标记的地面为 \(-1\) 以及单调栈等于号的问题，导致后面对拍了挺旧才改完，预计差不多 \(9:20\) 才真正地 \(\text{AC}\) 此题。

\(T_3\)，觉得是神秘的结论以及构造，想了一个 \(010101\dots\) 发现不对，需要在中间再加 \(0\) 或者 \(1\)，然后就跳了（一开始还在想有 \(75\) 分的暴力分）。

到 \(T_4\)，已经 \(10:00\) 了，一眼 hash，然后一直往 hash 方面想，想到了平方做法，结果被卡空间了（doge），没想到直接可以离线交换然后给出答案，随机数据应该是跑得飞快，空间复杂度也很优秀。

到了 \(11:05\)，去看 \(T_3\)，还是没有瞪出来什么比较明显的性质，因为样例不是很多，都是些彰显不出特点的，感觉出来的人类智慧又没有保障，随便来了一个就交上去了，只拿了输出特殊数据的分（doge）。

剩下 \(10\) 分钟检查了一下代码，没有什么问题就去随机漫游了。

可复用经验

• 对拍，但是速度要快和准！

吾赛时四省吾身

• 题目看对了乎？
• 暴力打了乎？
• 所及而至乎？
• 造数据验了乎？

签名：xxx 日期：\(25.10.11\)