WC2017 划水记
Day 0 (2.2)
一寒假没有好好写题....于是晚上打了人生第一场codeforces,写了Div2三道水题就弃疗了23333333
Day 1 (2.3)
从德州高铁站坐小火车G57去绍兴…记得noip的时候也是从这个站坐高铁,不过那时候是北上,现在是南下,感觉这趟车应该有不少OIer吧….然后直到下车前才揭穿了一只天津OIer的身份(接上头了23333)
绍一发的本子上有他们的前校长语录和前教务主任语录。校长是蔡元培,教务主任是鲁迅…(百年老校)
看到绍一的宿舍里贴的课程表之后衡水众纷纷表示自己上了假高中(周一下午只有一节课,还是体育…)
下午在宿舍颓. WIFI很赞,就是网速略慢…人太多了?
饭挺好吃的(我们一开始走错了路,到了一个被锁上的门…)吃了饭马上就去开幕式会场,立了一个“我们有地图”的flag,然后迷路了.感谢绍一的志愿者.
到了之后发现还有一个小时才开幕….然后慢慢看着会场从几乎空无一人变到座无虚席…同时向后面成都石室中学的小哥宣传衡水中学的大量黑历史
开幕式像春晚不过还是很欢乐的。绍一的宣传片依然让衡水众觉得上了假高中。(光是校服就高到不知道哪里去了)
dzd的讲话比其它领导高到不知道哪里去了. 石家庄Oier莫名躺枪一发. 广东躺枪一发.
有一句“去年的NOIP”dzd不小心念成了“去年的NOI(拖长音)P”,全场欢笑鼓掌.
主持人把NOI念成ONI,UOJ群炸了….(其实bzoj有道题叫JOIOJI)
某领导讲话的时候说了一句zici,全场炸了…
后面石室中学的小哥奢侈地用流量在uoj群直播dzd讲话
歌舞节目的灯光时不时会闪瞎观众的眼
我可能拿到了假的节目单,演出的节目和节目单好像不太一样
Day2 (2.4)
三个国家队爷讲课....JCVB一上午讲字符串,下午rzz讲Ulam猜数游戏,小火车讲IOI题。果然变成了冬眠营23333.一整天不明觉厉.
策爷讲课的时候电脑没电了23333.
rzz讲课的时候叫来了特别靠谱的小火车交互库2333
小火车的桌面真好看(此生无悔入东方23333)
晚上果断翘了营员交流去机房,工作人员坚持7点才能进去23333
没有网....打了打板子就走了。
右边的小哥掏出了笔记本用触摸板打CS...
Day3 (2.5)
上午胡渊鸣讲物理算法,下午杜教讲并行算法,不明觉厉一整天...
杜教语录:你的做法看起来很有道理的样子,但是有问题,来个人把这个做法叉掉
吃饭的时候发现一只gzz,上去orz了一发.
晚上继续去机房打板子...
Day4 (2.6)
上午近似算法,讲了一套理论,终于有我能听懂的东西了233333. 看见了sengxian真人.
下午毕克讲“整数和多项式”,毒瘤题选讲....白学的正确姿势:“学会了整数,又学会了多项式,得到的,本应是双倍的快乐,可是,为什么会这样呢...”
快讲完的时候毛爷爷带头跑路23333
毕克:“大家比较熟悉的FWT”
晚上试机,发了两道题,一道NOI2014传统题“起床困难综合症”(不得不说这道题非常适合冬眠营),一道WC2013的提答“小Q运动季”。
传统题看上去很厉害的样子,不过首先可以按位考虑。然后发现不同的位之间会相互影响(因为有m的限制,可能某两位不能同时为1),那么从高位向低位贪心即可。代码极短,测测大样例过了。回宿舍往bzoj上交了下,A了。
提答丧病...第9个点n=1,特征明显,直接手玩,gedit Ctrl+F搞搞。第1和第2个点n=1,范围较大,变量只有一个所以直接枚举,第一个点我枚举范围是0~奖品价格。第二个点我枚举范围是0~20亿。剩下的点都不会,直接把所有变量输出1。回宿舍往UOJ上交了一发,39分。第二个点只有5分...原因是我估计错了答案的范围,正解是一个很大的数....
Day5(2.7)
wys讲如何科学卡常数23333,于是讲了一套计算机体系结构的理论...出题验题的比喻吼啊
dkf:我看大家都不在听了那么我就不往下讲课件了,讲一点简单的
dkf可能是第一课堂唯一一个敢于直面惨淡的在线率的讲者.
dkf:这是来自清华大学的jry...啊不对!抱歉,来自北京大学...
jry:这是中国著名的政治家董先生(dkf)!
晚上领密码条,HE-02?那么HE-01应该就是队爷lh吧....
就要考试了...好慌
Day6(2.8)
考试日,大爆炸....
T1写了前30分,T2写了21分暴力,T3乱搞了19分,然后T1树的部分挂了....60分滚粗...
据说T1用vector表示状态,set判重直接搜就有40分,然而我的暴力是用整数表示状态,GG.
%gzz110
讲评挺欢乐的...尤其是T2的讲评,大家纷纷上去吐槽松爷。
“前几天营员交流有人说让常数优化成为一种习惯,但这道题,习惯化的常数优化是不够的,你需要松爷化的常数优化”
“NOI考试规则里说:时间限制应当比标程运行时间多50%”
“既然这题都出来了,我以后在WC上讲一讲如何压代码长度,然后出一道动态仙人掌,在上面跑费用流,然后把代码长度限制开到2k”
“开心的是我退役了,不开心的是我被这么一道题卡退役了”
“大家以后一定要多出好题,出有不错idea的题,不要让这种题再祸害大家”
“我一直在想数据范围为何如此奇怪,直到我发现我跑了三点零几秒”
敦敦敦:你考这个还不如考我前几天讲的那个30k代码题
YJQ:我有一个做法可以让FFT次数减少到三分之一,然后还是没能跑进时限
wys:这怎么能叫卡常数呢...这都是有理有据的 底层优化!
Day7(2.9)
社会活动日(官方颓废23333)
翘了闭幕式去杭州了,听说有块Ag?满足了2333333