比赛: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)
时间轴复盘
\(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\)