福州三中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=1$m=1的十分，之后写了打表的30分，可是由于$m=1$m=1是没有return，挂了十分，最终得分30分.

正解好懵逼啊.

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

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

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

正解是一个随机算法，随机出$k$k个数找.


day5(2018.6.13)：

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


day6(2018.6.14)：

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

大家都这么想.

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