2016.9.4 の 測試

Posted 2020-08-06 cdcq（本博客废弃！现用博客：https://www.cn

出题人@jjh翻车了……第二题他本来想加个斜率优化进去，就改了一下条件，然后就满足了贪心条件，然后好多人就愉快地水过了……（包括我一。一）

第三题数据太水，n<=100000我写了个O(n^2)的10个数据点都没有超过0.1s……

分数260，rank1（不算jjh的标程），然而成绩分布告诉我没什么好开心的，上面说了↑，出题人翻车了……高一新人200……高二大神也200……

如果题目是正常的，第三题数据也不水，我大概就是100+60+60吧，总分220

而且我居然忘了并查集怎么写……如果没想起来的话大概就是100+60+30了，200都不到

所以前面的路程还远

现在一等应该没什么问题了吧（如果rp不出问题的话QAQ），目标是进rank5

（5-紫萱学姐-山神-mike-农场主-jjh-lzx-syq=-2……）

这次测试依旧显示出我许多的问题

第一就是我依旧不会对拍，尽管第二题搞贪心的时候用之前写的DP拍了一下，然而是直接用以前写过的bat拍的，bat怎么写依旧不会

第二是对以前学过的知识好多都不熟，因为没做过几道题，比如并查集……临场忘了很恐怖

知识点现在应该没什么问题了，先把后缀数组填完，然后再补一些数论，试试学学斜率优化，不管NOIP考不考，省选级的算法是不能停的

对拍的bat试试默写？模板也要默写

一天三道题好像有点悬了，但还是要尽量做到

还要攒rp，早上尽量起来，帮人扫地……

雖然我算不上大神，但我也不再是菜雞了

這世上只有兩個人能夠欽定金牌，一個是長者，另一個是自己