FZSZ集训day2018.6.9~day2018.6.20游记

我来这里之前就准备好来被虐了,毕竟我是一个提高一等都不一定拿得到的菜鸡选手(虽然是浙江),打这种noi模拟赛水平的集训...

好了上面什么都没有,来这里就是来拓展思维的.

这篇blog由于题目实在太难了,正解都写出来我就没觉睡了,所以就口糊一下.

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.

正解就是一树形背包fuck you...

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(n^2)的算法爆炸了,别人都写的是O(n^3)过O(n^2)的数据.

之后感觉这套题太毒瘤了题解上的算法都不会...

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分.

不过今天的题用一句话来评价就是“正解比暴力短”.

而且今天的题只是特别难想到,理解起来还是很容易的.

day(2018.6.20):

今天整个人感觉都是爆炸的,所以没写题.

然后也什么都没有交.

然后就没我的成绩.

不过今天的题的暴力分也不好拿.

猜你喜欢

转载自blog.csdn.net/hzk_cpp/article/details/80661637