OIFHA251009 比赛总结

比赛：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\)