比赛:OIFHA251009
日期:\(25.10.09\),场地:\(\text{OIFHA}\),排名:\(5/14\)
估分:\(100+40+0+20=160\)
终分:\(100+40+0+20=160\)
应该得分:\(100+100+0+51=251\)
失分
大概有一部分是时间问题,大概又有一部分是思维不够,总而言之是 \(0+60+0+31=91\) 分。
时间轴复盘
看题,\(T_1\)!
不知道为什么,感觉做这种题目似曾相识,就是那种之前见到过但之前没做出来的题目,所以觉得很典,感觉跟二分答案有关。
花了差不多 \(30\min\) 才把题目搞清楚,就是原本知道每个对手的实力,只是不知道怎么安排而已。
但是在理解完 \(T_1\) 前,我看了 \(T_2\),用了差不多 \(10\min\) 打暴力,发现样例全过(这什么样例啊),然后又用了一个经典 \(dp\) 优化成了 \(\mathcal{O}(n^2)\) 只用了 \(10\min\),然后就花了 \(30\min\) 想正解,考虑到了某个数对全部的贡献(经典),然后并没有发现 二项式定理
优化。
咕了 \(1.5h\) 又去看 \(T_1\),其实就是一个暴力判断就可以(doge),花了 \(30\min\) 打完,然后咕了十几二十分钟看到有网就交了。
\(T_3\),一个显然的二分答案,跟那个 accoder
的反悔贪心的思路应该差不多,没想到很好的 \(dp\) 就跳了。
\(T_4\),Winter Camp!有 \(51\) 分,只剩下 \(50\min\) 了。结果 \(20\) 分的暴力调了我 \(30\min\),后面打 \(T_3\) 只好随便糊了一个上去。
可复用经验
- 好像并没有什么
吾赛时四省吾身
- 题目看对了乎?
- 暴力打了乎?
- 所及而至乎?
- 造数据验了乎?
签名:xxx 日期:\(25.10.07\)