[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聚聚好强啊,坐等被虐

你可能感兴趣的:([NOIP2016] 翻车记)