一些闲话

关于我在NOIP考场上死抠T1这件事。

\(O(n^3)\)的暴力还是比较好写的。稍加思索，过了样例怎么又是114（恼，然后自己造一组大样例测测。但是在本地严重超时。\(5\times1000\times1000\times1000\)，能过才怪。

显然我没想到，如果我把后面两个暴力分拿到手，那我就赢了。（预计T3和T4码量巨大）

死抠T1，我要稳稳的AC

\(O(n^2)\)的正解也比较容易推。小修小补一下，测下样例，也过了。然后我试着对拍——Kopi!!! 出锅了要是我把这锅交上去，我就输麻了，但我坚信我的递推优化一定是对的！不然也就不会有这篇题解了

浅看一下，暴力分15+8，如果我抠正解说不定更划算，一度被搞崩心态，最后观察到出锅的输入总是比正常要小，查出遗漏的情况，然后拍了1500组，没问题。我摆了。

最可气的是，赛后测，洛谷爆4，InfOJ爆1。寄没力然后我还不敢重测，据说当天晚上重测数据就好了（我怕被卡常作死用getchar）出成绩，隔壁紫荆花大佬的\(O(n^3logn)\)被放过去了！我TM谢谢你CCF然后他卡线省一赢麻了，我差8分

不说了，挥手