2016.9.4 の 測試
出题人@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,早上尽量起来,帮人扫地……
雖然我算不上大神,但我也不再是菜雞了
這世上只有兩個人能夠欽定金牌,一個是長者,另一個是自己