我来这里之前就准备好来被虐了,毕竟我是一个提高一等都不一定拿得到的菜鸡选手(虽然是ZJ),打这种noi模拟赛水平的集训…
由于题目实在太难了,正解都写出来我就没觉睡了,所以就口糊一下.
day0(2018.6.8):
坐三个小时的车到福州,然后在宾馆浪.
day1(2018.6.9):
当头一套模拟赛,由于太菜只有19分,什么竟然排名第5.
T1一开始以为是状压,想了半个小时之后发现不能状压,只能把n=2的特殊情况用dp先水,交上去有5分.
正解是把状态先枚举出来,然后用个神奇的算法.
T2是交互题,是最水的一道题,看到这种题的时候发现自己根本不会操作,什么都没想把下发文件里的暴力交了上去拿了2分.
然后这道题我本来至少能拿30~40分的.
正解就是三分法.
T3只会暴力,把第3个子任务交了上去有12分.
正解完全懵逼.
什么有6分的数据都是树…
下午讲评,讲完之后水atcoder的签到题…
day2(2018.6.10):
今天的比赛好像出题人把题目没出好,就开始水atcoder了.
atcoder上写了几道题,感觉atcoder的题真的都是思维题啊…
然后我开始和noi2013某道邪恶的快餐店杠上了,半夜爆肝调完…
day3(2018.6.11):
上午的题爆0了不开心…
不知为何我第2题的10分暴力挂了,本来准备10分的.
T1博弈论的题,考试的时候一脸懵逼这是哪门子SG函数,根本推不出来.
T2考试的时候只会写暴力,还写挂了QAQ.
正解就是一树形背包…
T3又是概率期望,不会.
之后推一大堆多项式的东西,表示懵逼.
然后听了一下午博弈论表示大概还听得懂吧.
day4(2018.6.12):
分数总算稍微好看一些,65分.
T1由于不会先写了一个m=1的十分,之后写了打表的30分,可是由于m=1是没有return,挂了十分,最终得分30分.
正解好懵逼啊.
T2就是一道看似计算几何的题,看到之后由于不会计算几何暴力都不会,直接打表放弃治疗.
正解就是预处理几个勾股数,n为奇数时无解,偶数时最大的答案是4,之后就判断3的情况就好了,暴力分类去套勾股数.
T3就是一道很强势的题,考试的时候看见时限10s发现暴力有25分,果断写掉暴力,最终得分25分.
正解是一个随机算法,随机出k个数找.
day5(2018.6.13):
根本没打,被抓去订前几天的题了.
day6(2018.6.14):
像个*一样看着题目,连暴力都不会.
大家都这么想.
最后一题就我写了个O(n2)的算法爆炸了,别人都写的是O(n3)过O(n2)的数据.
之后感觉这套题太毒瘤了题解上的算法都不会…
day7(2018.6.15):
mdzz三道容斥题,不是人.
爆0的我就因为打错那个名字特别长的文件名丢了十分…
本来都不打算得分…
day8(2018.6.16):
今天好像又出锅了…
反正没有考题,开始做atcoder.
考场做出三道题,E题的线段树写到最后20分钟才过,为什么会数组太小啊…
day9(2018.6.17):
今天的题好像比较仁慈,总共就写+看只用了一小时的我拿到了18分.
T1贪心水出8分,mdzz二分图匹配我竟然没写…
T2不会,暴力都没写…
T3只会十分暴力分,拿来就行…
day10(2018.6.18):
终于给我们放了一天假,果断补觉.
day11(2018.6.19):
emmm今天的题没有交,但预估是44分~49分.
不过今天的题用一句话来评价就是“正解比暴力短”.
而且今天的题只是特别难想到,理解起来还是很容易的.
day10(2018.6.20):
今天整个人感觉都是爆炸的,所以没写题.
然后也什么都没有交.
然后就没我的成绩.
不过今天的题的暴力分也不好拿.
day11(2018.6.21):
终于可以回去了,溜了溜了…