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,早上尽量起来,帮人扫地……

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

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

原文地址:https://www.cnblogs.com/JSL2018/p/5839584.html