Cu狗的 WC 2016 酱油记 @2016.2.5

Day 0

早起（哈欠）还好到机场只有两站地铁

到了机场各种伏地% 去值机柜台办托运。。被要求去开包检查行李。。结果发现是热水袋。。。囧

到登基口更多伏地%。。跟hjl大神闲扯了一通好像是树链剖分之类的东东，倒了杯水就登基了

在灰机上无所事事写起了作业（这次窝可是准备充分，带了一堆作业保证够做上十几个小时的23333）旁边坐着领队wsg老师一路上讲了一些话。。SHTSC啦APIO啦各种前辈（pred）和学弟（succ）啦。。。不过有好多是可以优化掉的（大雾←就是讲了两遍

下灰机在车上颠了一会儿就到了。。南山中学好多志愿者。。工作好努力Orz

次过饭（哦还好不是特别辣^^）进宿舍看到门上墙上&隔壁寝室柜子上的。。壁画？。。。woc这水平！扑通扑通跪下来

（话说南山中学妹子宿舍条件似乎比男寝好，不漏风。。

本来打算写作业后来看到TkskKurumi大神！在打音游！osu!mania！吓得窝也去颓了一会osu!压压惊。。。完了只打得动2*的图了QAQ

晚上写作业（不知道有没有敲代码）+围观狼人，顺便翻翻讲义（好多。。。。）

Day 1

一早被哨声吵醒然后继续睡。。爬起来似乎是7:15？然后就听到各种“一还是二”的询问，对于每个询问输出一行“一”。。。听说会讲FFT。。嗨森。。。还听说隔壁某大神昨晚不停念叨要学FFT = =

大家都说要去第二课堂QAQ 先跟着他们再说。。结果被带进了第一课堂23333

各种讲(ye)课(jie)人(du liu)%%%% 前半部分居然听懂了 感动TAT

下午居然一大半都听懂了 感动x2 TAT

晚上写作业。。+围观狼人。。。

Days 2~4

从此再也没听到哨声←_← 早上起来都是7:20以后。。然后还是每天两遍“一还是二”，写作业，围观狼人，颓osu，改改某QQ机器人（真是闲得＊疼

上课的话。。除了第二天下午去第二课堂以外。。都去了似乎比较有意思的第一课堂Orz  每天各种抢课间点心 Interesting。。

Day 4, night

明天要考试了好紧张QwQ  今晚就不颓osu了吧！

继续做作业+围观狼人*n。。被拉去玩了一会干瞪眼感觉RP锐减。。正好熄灯了于是逃了

（上床）哎osu!似乎很吸引人的样子再来两发。。

Day 5, morning

又一次起床失败，离开宿舍已经将近7:40。。跟同寝室化竞巨神到食堂随便搞了点东西次完一路赶到考场。。

没几分钟就开考了。。。啊这就开始了嘛。。。

T1 看着像网络流。。DFS大暴力打完顺便剪剪枝放着。。e=mn 这个点嘛。。乱搞。。还有一些二分图和网络流的点。。诶T2似乎很可做的样子赶紧先看看=w=

T2。。啊不好 NOIP之前背的KMP忘光光了QAQ  此时wuhong大大在培训的时候讲的一句话在耳边响起。。

很多题目。。什么KMP啊自动机啊后缀数组啊。。都可以用哈希水！过！去！（≧∇≦）

果断上hash。。还放了双hash以防被卡。。

剩下来的似乎是一个很经典的DP问题，不过内存不够。。窝们假设那个啥啥啥是 \(O(\log n)\) 级别的好了。。搞了一通WA了，单独写了一个程序和原来程序对比。。。。#`$*%&$~#%^`^%~$`%~^%#!%%。。。如果猜想正确似乎能AC哎Σ（ﾟдﾟlll）←白日梦ing

此时距交卷还有10 min。。。Dinic 和二分图看样子是写不完了。。。。好吧把T3写个 return (Data)0 交上去。。查查文件名。。。重测样例。。。嗯。。。

然后就这么莫名其妙出来了。。估分 \(30+100P+0\)，其中 \(P\) 是猜想正确的概率。。。。= =

Day 5, afternoon

唔。。好吧我来啦！

（双击pdf往下翻）

.

.

.

.

BOOOOOOOOOOOOOOM

什么T1前三个点全WA掉了？T2 \(P=0.3\)？

QAQ

QAQ

复制出程序和数据回去研究。。。

下午讲题的时候看了看发现。。。。。雾草看错题了！T1 半空的篮子是 \(\le 1\) 个球而不是 \(= 1\)！然后！e=mn 的时候忘记每个篮子只能放三个球！把多余的球全部塞进 #1 的就这样炸了。。。。

T2 出题人很用心负责！#7~#10 用\(T=5\)把一个答案正确的程序卡成 3.3s 一定是故意的！>^<

算了就这样吧  就当是给SHTSC和APIO涨涨RP吧（苦笑）

晚上是非常interesting的文艺交流活动，在此略去N字。。

Day 6

社会活动日

早上起床7:30。。尼玛7:40要在操场集中的啊啊啊啊啊啊！！！！决定不去次饭直接冲到操场。。抓着昨天考场上剩下的一块士力架23333

碰到wsg老师。。。这点分数完全不好意思说QAQ 不过听说30分有Cu？（暗自庆幸ing

.

到北川地震博物馆和地震遗址参观。。。。。全程各种感动各种震撼。。。RIP.

（此处应有皂片）

.

下午回宿舍写作业颓osu!+围观狼人。。。顺便把昨晚无尽TLE的Karatsuba优化过了。。。（被自己造的数据卡掉，no zuo no die http://kids.org.cn/oj/status/view/567

然后是闭幕式。。结束之后被两位童鞋麻麻和另两人被拉去宾馆洗澡。。。&次饭。。

晚上改和学校隔壁班童鞋合作的科创项目论文（反正窝就是一打酱油的。。）似乎还弄到挺晚

Day 7

然后就这么Cu滚粗啦。。。表示已经完全切不动题了（窝狂RE不止的BZOJ 2588 TAT…）

好吧 争取SHTSC翻盘吧。。希望七月从这里离开的时候不会留下遗憾。

PS 大家千万不要学习这种晚睡晚起不次饭的 unhealthy lifestyle…