其他分享
首页 > 其他分享> > 福州三中NOI八校联考集训(day2018.6.9~day2018.6.20)游记

福州三中NOI八校联考集训(day2018.6.9~day2018.6.20)游记

作者:互联网

我来这里之前就准备好来被虐了,毕竟我是一个提高一等都不一定拿得到的菜鸡选手(虽然是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=1m=1m=1的十分,之后写了打表的30分,可是由于m=1m=1m=1是没有return,挂了十分,最终得分30分.

正解好懵逼啊.

T2就是一道看似计算几何的题,看到之后由于不会计算几何暴力都不会,直接打表放弃治疗.

正解就是预处理几个勾股数,nnn为奇数时无解,偶数时最大的答案是4,之后就判断3的情况就好了,暴力分类去套勾股数.

T3就是一道很强势的题,考试的时候看见时限10s发现暴力有25分,果断写掉暴力,最终得分25分.

正解是一个随机算法,随机出kkk个数找.


day5(2018.6.13):

根本没打,被抓去订前几天的题了.


day6(2018.6.14):

像个傻子一样看着题目,连暴力都不会.

大家都这么想.

最后一题就我写了个O(n2)O(n^2)O(n2)的算法爆炸了,别人都写的是O(n3)O(n^3)O(n3)过O(n2)O(n^2)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)

终于可以回去了,溜了溜了…

标签:atcoder,八校,暴力,2018.6,正解,day2018.6,T2,1m,联考
来源: https://blog.csdn.net/hzk_cpp/article/details/86744009