WC

WC像梦一般就过去了,记一些碎片吧 有幸结识了很多大神。 舍友是qdez的dms,wxy,nzm, 虽然我们学校只有我一个人,但和每天和他们一块感觉非常愉快 认识了总是把包背在前面的hwc 认识了今年唯一一个Au wjh 还见到了闻名已久的zyz,Menci,ShallWe,Yveh 还认识了大连24中的几位特别会玩狼人杀的大神

day 0

一句话看完开幕式 CCF ONI,拒绝作弊; P NOI,拒绝作弊; 因为相爱,拒绝作弊。

day 1

走之前swh跟我说要享受WC,听了第一节课才发现WC被称为冬眠营是有原因的 jcvb讲字符串导论,讲了各种神奇的结论和各种神奇的引理,听了几个证明之后脑子就转不动了 任之洲讲Ulam猜数游戏,讨论了一些容错的问题的解法,比较有趣 尛焱轟讲IOI2016的试题,感到一些思路是非常妙的,IOI和NOI风格还是差别比较大 晚上姻缘交流,matthew99讲了一种BM算法,可以很快地求递推式?听起来很厉害的样子 SkyDec讲了一道有趣的字符串题,标程30k,1000行 讲完之后不久,uoj上就多了十几个差评 好像不记得另一位大神的名字了,讲了仙人掌计数,看起来很厉害

day 2

胡渊鸣讲物理模拟,比较长见识 杜教讲并行算法,比较长见识 猪猪侠和cy讲了一般图最大匹配的矩阵做法 immortalCO和WrongAnswer讲了一些关于DFS序和仙人掌的东西,但中途和dms他们跑去试机了,没有听完

day 3

北大一位讲师来讲近似算法,看起来比较学术,好吧我复习FFT 毕老师讲整数与多项式,一开始还可以,后来就跟不上了 晚上试机赛,起床困难综合征和小Q的运动季。dms参加比赛多,第一题写过4遍,就直接T2。1h后,我写完拍完T1,看T2。 T2是提答,看来今年考提答。第一个点枚举,第二个点dms猜答案在2322^{32}之内,枚了30min发现解很差,我看了看想枚举子集用扩欧解,dms告诉我子集枚举不完,我就想随机子集做扩欧。 dms大爷一拍大腿,想出了正解:解模数互质的最大独立集,然后CRT。我写程序验证下,发现所有模数互质。dms太神了!!

day 4

wangyisong讲底层优化,据说和考试有着密切关系。卡常数当然与考试有关了!但我猜中开始没猜中结局 kefandong讲线性代数,感觉他讲课还是不错的,语速平缓,发音清楚,但我听着听着还是掉线了 jiry讲压缩算法,带领全场开车 下午+晚上就写了可持久化Treap和单纯形!Treap的SIZE一开始待定就开成了0,结果没RE反而把输入缓冲区冲了。。学了构造初始可行解的办法,狂T不止,结果不知道随便怎么改改就A了,SMG!!

day 5

考试,早晨吃了不少为了防止饿,结果最后灌了一杯奶茶,肚子就废掉了,又去上厕所,白吃了那么多, 听了dms的话没有带水,结果旁边的妹子不仅带水,还带了一瓶饮料! 又开始犯大赛嗓子干综合征(不过还好开场不久就发了优酸乳),然后比赛开始了 T1判前20分是很好写的吧。没错我没有意识到后面是环和环套树! 于是开始写暴力,结果写了很长时间,居然是iijj弄错了!!眼高手低得治! 两种暴力放着拍,做T2。 三道题。。好吧,,模板是大括号不换行,从0开始计数的。。。很不习惯,手动把大括号换行 T1把sort(a,n)改成std::sort(a,a+n)就有5分,剩下的看起来一脸不可做,只能桶排吧 前16位排,后16位排,写完很兹磁啊,结果WA掉了。又查了很久,发现连桶排的顺序都搞错了。。今天是怎么了。改掉之后就不管了,反正已经达到复杂度最优,我也想不出什么别的优化方法了 T2纯暴力 T3纯暴力 然后开提答。提答1分1分地给?好吧。 前后手玩几分,贪心构造几分,最后9分收场,花了2h。出场时候大家都说十几分很好做,感觉自己弱爆了 在结束前10分钟,我回去看第一题,忽然发现有个很好写的环。但也肯定没办法,只好扔掉了,但似乎状态少爆搜可以过? 离场之后去食堂,结果是第一个到食堂的选手,被志愿者认成了志愿者 比较压抑,回宿舍看新出的Agents Of Shield,刚看到Mace被包围了就被叫去看成绩 在赛场门口等了一年的样子。迅速走到座位,深呼吸,一看69分。似乎没有挂的很惨?遗憾的就是环居然没有看出来,少了10分。 讲题之前,集训队爷把T2出题人松爷开了。 讲题,immortalCO说T1前40分因为状态总数少,40分写一个爆搜就行了。dms就是这样做的,10min四十分。我后面的爆搜全WA了,想想是因为我没指望50的范围,排列在8的范围内的hash是不爆int的,而50的范围就相当于直接自然溢出,一个是容易冲突,再一个没准出现负数,模一下得到的hash值也是负数。正解是个置换之类的东西,不懂。 T2的T1要分三段,因为考虑Cache缓存的大小三段可以更好地存下。听到这,我就不听后两问了。 T3做法更复杂,最高分才30+ 我也就拿了暴力分,但似乎很多大神考挂了 晚上联欢,Menci和24OI合唱了一首改编的歌,唱出了OIer的生活,掌声雷动

day 6

社会活动日,去柯岩和鲁迅故居。 在鲁迅故居和龙哥一起转了转鲁迅纪念馆,龙哥教导了我很多人生的经验。能结识龙哥这样的富有人格魅力的大神,真的感到幸运之至 下午dms签到了PKU的省队一本。 zyz和韩神和汪神去THUWC学车

day 7

回家

总结

WC的考试成绩我觉得不能说明什么,就是比rp和暴力。 但这也是我第一次考到前五,希望在省选中也能考到这样的名次。

以后在考试之前要多喝水 多打打CF,简单题越快越好 练习提答

继续努力吧。加油