NOI前训练日记

向别人学习一波,记点流水帐.17.5.29开坑.

5.29

早晨看了道据说是树状数组优化DP的题（hdu5542),然后脑补了一个复杂度500^3的meet in the middle.然后死T...弃疗.

上午考试有一道sb线段树和一道简单数位DP.还有一道是毕姥爷在WC讲的"超立方体".对着数据范围的表格写了半天部分分然后你告诉我测试数据和这个数据范围根本不一样? 并不会FWT,又因为不太想学新算法,就决定不改题了.

下午先把某个课件的坑填完了.然后在bzoj上乱逛. 决定写写SDOI round1. 写了树点染色.(我为啥子对第2个操作单独写了一棵树剖啊).

然后看硬币游戏...发现不会...然后看题解...发现还是不会...(生无可恋.jpg)最后意识模糊地写了一发,然而还是没有理解清楚这个做法,题解也写不出来.挖坑待填.bzoj4820 UPD:已假装填

5.30

早上先把昨天题解的坑假装填了.

上午考试题的数据又是奥妙重重.暴力多水过60分是怎么回事啊...

下午继续乱逛bzoj.写了个dp题bzoj4639,然后决定干掉sdoi2017 round1还没写的"相关分析",然后WA4才A.l打成1调1h,double开成int调0.5h,码力没救啊.

然后搞了ez大爷们分分钟切掉的一个压位题.bzoj4484然后我内存比别人多一倍

明天就要出去培训了?

5.31

一天都在火车上...233333...接下来每天上午都要考试可以体验连续滚粗的快感

6.1

培训day1三道sb题...怎么只ak了四个人...

晚上胡乱看题.和几个同样被抓去讲"noip"的人讨论了一下讲课的问题.

6.2

果然第一天是信心题,今天的题变得鬼畜起来了...写了1正解+2暴力...

下午补了T3.T2看了看感觉太丧,弃坑.

晚上胡乱做题.

6.3

果然第一天是信心题,今天的题还是非常鬼畜. neither_nor怒A两题,膜.

6.4

今天的题有点简单,切了两道. 题解说T3是mod 10^6+7的fft,弃疗.

下午去讲NOIP(Professional)的DP.

6.5

上午考试题有点鬼畜...

下午去讲NOIP的DP.之后就没有这口锅了233333.

6.6

上午考试题看得我笑出了声

T1我好像前天刚给noip的讲过...T2好像是个线段树大板子....T3好像是个波兰题,见过但是没写...推了一波发现并不难.

然后下午发现T1数据喜闻乐见地出错了23333

6.7

PoPoQQQ的题.捆绑测试,所以是在windows下.(flag)

感觉T1T2都不太会,瞎写几个复杂度玄学/正确性玄学的东西走人.感觉T3比较可做于是开始搞.最后猜了结论感觉非常不虚(flag)

然后发现我T2理解错题意了.T1的玄学复杂度算法有一个点T了.... T3最后有几个点RE...

教练:你看有没有可能爆栈啊要不要我开大栈.

我:应该不太可能吧

然后就没有开大栈重测.

然后下午自己开大栈测了一波A了.

致郁向题目...

晚上打了场Codeforces Div2,Chinese Round,所以可以在8:00打. 成功上紫233333

6.8

还是PoPoQQQ的致郁向题目.

好像两天T2都是全场爆零啊....

6.9

KuribohG的致郁向题目...

本来以为能AT1和T3,然后下午发现T1喜闻乐见开小数组炸掉70,GG.

已经快NOI了,我还是这么蠢啊....

6.10

KuribohG的致郁向题目...

T1性质看错炸80,T3码农题写不对炸60,光荣滚粗,身败名裂.

6.11

沈阳培训结束了,回家待了一天.这一天也没干啥,大概是被续了

6.12

下午回学校.日常在bzoj划水233333

6.13

日常在bzoj划水23333. 尝试在AtCoder划划水,开了一些年代久远的AtCoder Grand Contest感受自己的智商有多低~

6.14

日常在bzoj划水23333. 尝试开了一些CEOI的题,继续感受自己的智商有多低.
晚上看了一场年代久远的AtCoder Grand Contest,在B题被卡了一段时间,身败名裂ing.

还是实力不足啊.会的算法不多,代码能力不强,从前觉得思维能力还可以,但是现在看来也不是很强,挂题率倒是出人意料的高.希望NOI之前自己能够有一些提高,不然滚粗已成定局.

6.17

雅礼培训day1. 一题不会,全写暴力,猛烈滚粗......

正解想不出,暴力写不对....

6.18

今天的成绩可能比昨天好看一点,然而我还是比较弱,T3大力数组越界炸掉35.也许这就是蒟蒻.jpg

晚上打atcoder被虐爆了.D题写挂没调出来.

6.19

今天没有考试,是讲课. 太神了.我可能知识水平还是不行啊.

6.20

又有考试了.考场上我没搞出T3,辣鸡啊.这个T2怎么是bzoj原题啊,怎么数据还不合法吞了我20分啊.

精彩操作

6.21

继续日常挂分.数据分情况写错了掉30分.我连排列都不会判,退役算了.

6.22

myy讲课....神得飞起.... 上午:树形结构知识科普 下午:GCJ不可做题选讲

6.23

今天又考试啦.T2真的已经在好好想了,但还是爆零了,连35分n^4都不会打,交的骗分,大力滚粗....不过T3倒是切出来了,所以还不算太惨?

晚上尝试VP Educational Codeforces Round 23,然后整个人23333了. C题只会数位DP然后怒WA4,不得已写对拍了.....D题看了半天不会(智商掉线现场)...E题倒是比较可做....F题知道是离散化+线段树然后没写....然后决定写一波F,然后...RE1+WA3....

行吧行吧，我菜菜啊....

6.24

经过了昨天的RP爆发,今天被打回原形了...怎么考两个AtCoder原题啊？我怎么打过这场AtCoder啊？这两个题我怎么没改啊?然后心态爆炸,开始绝望....行吧行吧,我菜菜啊.

6.25

luoyuchu讲课.线性代数那一套理论我以前没有接触过,今天也没咋听懂.....

6.26

yyt的题...体验到了什么叫"一个很有特点的出题人"....只会暴力还写挂了,结果就是继续滚粗....

6.27

雅礼集训的最后一场考试. 据说是3道可做题,但是我只会两道.T3最后交了暴力和骗分,测完发现水过去了.....这个做法随机数据随便卡啊.....RP--

6.28

雅礼集训最后一场讲课.ysy上午讲概率和期望(我好像不懂积分那一套理论....).下午继续不可做题选讲.

雅礼的朱全民教练做了总结讲话:我们这些参加集训的人,接下来一个就是要好好消化吸收集训的内容,再一个就是要有好的心态,还有一个就是要有必胜的信心.

离NOI只剩下一点点时间了.

从雅礼集训的8场考试来看,"某某算法不会"在现在这种难度的考试中不会成为区分度的关键(毕竟考了不会的算法也不会是裸题).但是我的挂题率还是高得可怕.基本上8场中大多数场是有失误的.而且代码能力和思维能力都还是一般般.如果NOI的时候因为挂题,因为思维的迟钝,滚成Cu甚至Fe....(有点立flag的意思?不过真的滚粗也只能说明实力不足吧.)

6.30

回学校了.大概在学校再做个十几天的题就去NOI了....

AtCoder划划水,bzoj划划水..

晚上发现51nod有比赛.发现只会一个题,还是因为做过原题,,,,猜了一个计算几何题的结论发现WA了几个点...好菜啊...

7.1

模拟赛日常挂题中.今天挂了20分的样子....

一会儿有AtCoder Regular Contest,准备划水一波.

AtCoder划水结束了.F题太神不会.D题取模减法又忘加上mod了...... 这可咋整啊.jpg

bzoj怎么又被卡评测了....

7.2

模拟赛日常挂题中.今天挂了40分的样子....

原因是a*1ll*b打成a*b,炸int了,对拍只拍了小数据没拍出来....非常不爽.... 精彩操作.jpg

晚上发现loj有比赛,签完到就滚粗了233333. 发现bzoj终于快600题了,于是刷了点水大雾

7.3

今天模拟赛竟然没有挂题23333. 考的是ExfJoe的一套题,太神啦.

下午在bzoj划水.写了点树形数据结构调不出来,于是跑去AtCoder划水了.....

7.4

今天模拟赛日常挂题中.今天挂了10分的样子....不过是因为我那个题就只写了10分,于是这个题爆零了,

鬼故事:数据范围第一行,对于100%的数据blablabla

7.5

今天模拟赛竟然没有挂题23333.好像是去年SD大爷们考过的一套题.辣鸡选手没敢写T3数位DP,考完发现还是比较可写的,去年A了一大片....不过T1和T2搞的分数还可以.

7.6

今天模拟赛日常挂题,但是没有挂分,exciting.有道SG函数的题,我在暴力求SG找规律的时候把一个点所有后继的SG值排了序,但是没去重,于是写了个假程序.然后没挂分...

依赖出题人的良心的辣鸡.jpg

7.7

今天模拟赛竟然没有挂题2333.
T1要你写个AC自动机然而复杂度是假的需要优化一波,然而我一开始并不会,打了个暴力trie树,竟然能过大样例,我觉得出题人这个大样例就是为了骗选手把暴力AC自动机交上去的,出题人大坏蛋.然而我太咸鱼看了一会儿发现不会优化>__<
T2好像一眼看过去是个不太好得分期望题....T3好像只会20分暴力...然后大力肝了一波T2,瞎容斥了一下居然过了大样例,就当自己把这个题A了.最后1个小时造了造卡T1暴力AC自动机的数据感觉可以写点乱搞.写完乱搞之后发现还有二三十分钟,然后想起来了有主席树这种东西就可以写T1正解了,然后rush一波把大样例过了,最后都没有fst,220分,RP爆发啦看来明天模拟赛要挂题了

7.8
今天模拟赛日常挂题23333秒收flag
今天挂了80分的样子,退役即视感.
感觉今天这套题真是....呵呵呵....技不如人甘拜下风....第二题作为一个暴力都难写的,捆绑测试的,强行上树让选手写个树链剖分的,计算几何题,竟然没有大样例....然而另外两题没思路,于是打完暴力用3个小时强行写T2标算,大概2h,因为我代码比较丑陋,写了9k,最后连对拍都没打,只手出了一些小数据.结果就是喜闻乐见地写挂了.挂在我线段判交的时候用的参数方程,但是只判了在第一条线段上,没有判在第二条线段上,于是捆绑一下,40分,还没有别人乱搞的分数高....
然后T3第1档暴力分也非常智障地挂掉了.
NOI的时候如果有大码农题到底要不要写呢?希望没有吧.

7.9
今天上午和学长们一起去给新高一夏令营的同学们安利OI啦!
这几天虽然也抽时间写了些稿子,准备了一点课件,但是还是不够充分,在台上非常紧张.效果应该也就是凑合凑合...反正我想象自己在新高一同学们眼中的形象就是一只口齿不清的滑稽的怪学长了....QAQ....可能最大的作用就是用我的文化课成绩打消他们"OIer文化课会崩盘"的想法了...不过学长们宣讲得还是很zici的,比我高到不知道哪里去了.
然后今天是下午打的模拟赛.这个T1怎么是个雅礼集训的费用流原题啊?这个T3我怎么一开始读错题了啊?竟然只需要最后输出一个答案而不是k次修改每次输出一个答案?然后从5分暴力变成了40分暴力233333
竟然没有挂题233333
晚上atcoder grand contest.意识比较模糊,并不会做题,然后去bzoj刷了一波水题. 好咸鱼啊...

7.10
今天模拟赛竟然没有挂题2333
T1是个欧拉回路构造一波,然而数据范围小到可以写网络流调整...想了想觉得欧拉回路虽然很长时间没写过了,但是只要写个对拍,YY写法还是比较稳的.然后看后两题,发现都不太会...先写了两个暴力.T3哈密顿回路写了一个15分状压,然后想了一个大力DP的暴力,写出来发现复杂度爆炸并不能多拿一档分.最后慌乱中发现T2极限数据30000,O(wys n^2)好像可以试试,决定放弃信仰卡一波常数.
测出来发现T2卡常数拿到了95分....懵...RP--.....

7.11
今天模拟赛竟然没有挂题23333
被T1的wqs二分的边界处理卡了一会儿...就是二分每一段的代价时可能二分不出恰好m段...想了一会儿才明白...然后发现实际上不管边界用没有二分出恰好m段的方案去算就是对的....惨啊....然后T2和T3都没有仔细想....不过后来发现T2给我更多时间我也不会做,因为我不知道两数乘积的约数和怎么算....T3太神不会.然后就爆炸了....
现在我也想通了,我的知识水平代码能力正常发挥也不够进集训队的,不熟不会的知识太多,随便考两个别人切掉一片的中档题,就送退役了.提高下稳定性,NOI别挂分啊...,

7.12
今天模拟赛竟然没有挂题23333
一看是捆绑测试,我就有点方.(想到了PoPoQQQ搬了6道JOI2017春季合宿的那套两天T2爆零的题.),于是决定一点一点搞分,搞一个subtask就拍一个subtask.
然后T1是个非常神的数位DP,T2一看是个数据结构,T3一看像个DP.然后按照暴力从好写到难写的顺序写了一堆分(中间想了个伪做法浪费了一些时间),
然后发现T2正解只需要两个部分分按照根号分类,复杂度带根号还带log,n<=100000真的没问题吗?最后凭借信仰rush一发,块大小钦定500,没调参就交上去了.
然后发现T2标算也是带log的...我钦定了一个优秀的块大小
然而这个题目难度的顺序真是奥妙重重....目测T2<T3<T1....

7.13
打UOJ NOI Round Day1.
全程不知所措,T1一开始只会50暴力,T2一开始只会20暴力,T3一开始只会10分暴力....挣扎了5个小时,最后交了100+60+40,希望别fst.....

UPD:没fst.能涨rating了233333

7.14
今天模拟赛没挂题,但是考得有点炸....T1和T3都没有想出来,好菜啊.

7.15
UOJ NOI Round Day2.
全程爆炸,两个传统题写了(40~70)+10,提答也没玩出什么东西,大约只有30分,总分应该只有两位数啦..掉rating准备中....
upd1:T2的10分要取模,我没取模,愉快地爆零了....
upd2:55+0+32滚了....

晚上打AtCoder Regular Contest,被细节狗的交互题绝杀了.最后在同机房过掉的dalao提醒下找出一个bug准备交上去,赶在结束之前交上去了然后发现交错题了....要是没交错题就A了....wori....

7.16
NOI前的最后一场模拟赛.
发现wyy出的题目不太可做,然后心态大爆炸....最后口胡一个T1的旋转卡壳类似做法,过了样例,然而最后爆零了???
发现写了一句 puts("NO\n"),改过来有98,被卡了一个点的边界.
这几天打网上比赛和模拟赛都好惨啊.
~~根据人品守恒,NOI2017 RP++ ~~
当然也只是安慰而已....