[NOIP2016] 翻车记

考前不敢立flag = = 因此不敢写滚粗记。

NOIP2016 DAY0 合肥一日游233

    考前总有种滚粗感 - - 赶紧补补补保平安 - -

    早上脑补了双联通分量 - -总觉得要遗忘的感觉

    复习了一发昨晚nxy大爷发的对拍代码，，，药丸，，坐等下午试机试一下。。

    膜了一发贾大爷 感觉神清气爽23333

    坐在车上脑补+背代码中 坐等sam/dinic/splay乱搞艹标程 - - 。。

    似乎忘了很多东西？？？

   

    然后似乎就在颓颓颓，到旅馆头有点晕。

    生怕室友半夜买烧烤.

    过会去试机，准备对着手机抄代码  = =

    始终觉得药丸23333

    试机感受到新noi linux的乱搞改进，嗯不错，不能单步调试原来是系统bug gdb不会搞，对拍程序都写不好惨啊。。。对NOI Linux的新版表示简直傻逼非常满意。。。似乎只能输出调试了。。。？

    旁边小哥很亲切。

NOIP2016 DAY1 滚粗记

    昨晚睡不安稳 - - 似乎不是室友的锅而是我的锅2333

    但是早上起来神清气爽，，，似乎并不是什么好预兆？

    进考场全身紧张，进考场后感觉似乎很好玩（逃

    今年智障密码感觉毫无价值无力吐槽，不能

    T1图画很玄妙 然后就听到左右小哥吐槽 心惊胆战 看了半天就是个sb题，我觉得全场都能A。。。。出考场后fym跟我说还有什么mengbier（懵逼师），mogician（膜法师）职业。。我还以为这个出题人终于严肃了。。读入的方向和原来的方向异或一下就好吧，，我猜不会狗带，15min写好了。。

    然后T2我看了20min后就脑补出了树剖做法，想着T2会出树剖？不可能吧。。继续想了10min硬着头皮上树剖，30min后写好开始调，然后机子开始奥妙重重，编译30s，打开文件30s，马上和老师讲了一声然后重启，，，写好T2想着似乎还剩3h

    重启之后继续淦，飞(man)快(man)地调过了两个样例后想起来好像12:00就结了，一脸懵，时间顿时>>=1，害怕地望着第三题，期望什么的好吓人然后看懂了题目后发现一眼dp。。mdzz一般写了30min过了大样例，然后发现神tm不是2000点2000边而是300点90000边 然后删了spfa，写floyd过了大样例后开始一边吃吃吃实现人生价值一边调调调，发现我T2树剖随手一个数据就卡掉后很蒙圈，赶紧调调调，5min后发现树剖复制之后忘了把一个u改成v，还有ms动态开点上的权错了，然后考试结束前10min调好了等死

    感觉似乎考得…勉强能看？zzy大爷和jhr,fym大爷怎么ms都炸了啊。。T2标解什么鬼，，wlp说树剖差分一下似乎一个log？表示66666.两个log似乎300000就滚粗了吧。。。。好虚啊。。。

    似乎0-300？莫名其妙。。。

    下午在寝室颓颓颓，奠定了滚粗的基础，同时晚上被鱼刺卡了去了医院一趟为次日的爆炸埋下伏笔，提早睡觉给他人吸我rp创造了条件。同时，一句“明天不考字符串就身败名裂”暗示了文章的结局。

NOIP2016 DAY2 退役前的大事记

    ——惨啊 感觉还没成现役就要退役了。

    早上就是大雾天气，表示很不滋磁，然后始终感觉天气灰常奇怪。CCF的钦定系统仍然是那样辣鸡帅气。

    T1乍一看就是预处理搞一搞，然后本来想上杨辉三角，发现不会搞（蒟蒻没想到取模）外加记不得第几行第几列是C??，于是脑补了一下Lucas：这个题嘛 naive！于是手写了一遍递推f[i]=max{j| k^j|i}，脑补了一下Lucas里面是怎么球的，于是直接写下f[i]=f[i/k]+i/k，鏼了一下样例A了，然后滚去看T2。

    T2一眼堆，什么m=7*10^6????????深刻怀疑是否看错题，首先脑补线段树左偏树可持久化线段树，想想O(1)开始脑补O(m/tlogm/t)，然后不得解，然后脑补贪心，还是不得解，然后就滚去想对n二分，部分建堆，然后还是不会写。脑补1h后想到玄学做法：对所有蛐蛐建个桶存蛐蛐长度右移6位的值，口算了一下空间发现似乎只用了290M，应该不会滚粗。写了一半感觉不稳，于是写了两个暴力，一是n<=300000的，一是q=0,ai<=10^7的，然后注释掉暴力过了样例，怕被卡于是留下暴力，这个时候已经11:00了。

    T3看一下就想FWT，然后想起来沃尔什变换ms是卷积，无疑滚粗。看两眼后觉得是状压DP，O(Tn^2·2^n)算法总觉得会gg，比如T掉几个点什么的。11:10开始淦T3，只会写状压DP，然后脑补一下今天感觉能得280，想想昨天说不定就295了，于是感觉稳了稳了。11:35开始调T3，感觉时间绰绰有余，辣鸡CCF毁我青春炸我比赛神tm调不好就12:00了，无奈弃疗之后出考场想起来1<

    出考场就带着遗憾的心情，然后fym聚聚似乎T3也是状压也没写完，然后交流第二题玄学做法。骤然发现我T2写的是n<=300000???????所以白写2K代码 程序=暴力。T3还不稳，感觉要爆炸了。

    回家的时候在车上睡了一觉，报了cf，感觉需要缓解心情。回家后想了一会，感觉第一题爆炸了，似乎只能做k=质数，然后我记得T1的数据是k=2~21似乎只有8个质数 嗯感觉最高40分稳了？然后想想T2估计最多也就70，T3爆零稳，所以day2目测是0-110。感觉1=悬啊。

    然后cf C题fst 于是1899就是上不了紫 woc霉运缠身。

    想想文化课就头疼，滚回去搞文化课了，肯定要被d死了。。

    最终结果什么的，到时候再说吧，，，

Day10 出成绩的翻车记

    前几天又稍微脑补了一下然后感觉分就没了。

    luogu一测滚回老家，day1T3又傻逼v打成n，狗带几十分。day2T1错误不止一处，狗带到只剩五分。顺带被指导教师d飞。

    然后今天晚上出成绩就觉得肯定要翻车。

    

    所以即便树剖放过了day1T2还是狗带得很惨 - - 。

    好吧又要被d了 = = czr聚聚好强啊，坐等被虐