WC2016游记

出发的时候，长沙忽然就出了太阳，明媚而和煦。

[day0 25]

噫吁嚱，危乎高哉！蜀道之难，难于上青天！

总之本来上午已经准备好9:50的飞机…然后就在一次次的手机查询中变成了5点多…然后也不是直飞绵阳，到成都时大概7,8点，thanks toTB她爸的同学一行，又坐了2小时左右的车终于到了目的地——南山中学。

古典风格的校门[当时太暗其实没看清什么…]，不过那一条条欢迎WC2016的横幅看着还是很带感的…原来这就是CCF的盛事啊，感觉很有氛围的样子。

又到了寝室，其实并没有觉得像orzwzh说的那么冷啦。当时觉得蛮好的啊，感觉比较干净吧，不过报道的实在太晚，寝室老师给我们匆匆讲解些规则后，送来一盏小台灯，寝室熄灯也不是很怕的感觉。

不过第一天去感觉一路坐飞机、坐车晕晕乎乎的，洗漱一番就睡下了。

[day1 26]

吹哨声真的好响啊，有木有。不过效果挺好，赶紧起床，准备好上课的书，然后吃早餐，感觉早餐东西还是挺多的，而且自助式的食堂，感觉还是很兹瓷的。

结果到了门前才发现没带餐票...

上午就是picks的多项式导论，来之前有特意学了FFT大概知道些思路了，可是picks一讲…彻底完了，大概听懂了45分钟[不到?]然后开始睡了，我也不知道自己为什么这么能睡，明明昨天好像睡了一天的样子。不过很多梗都被千古流传的的样子，这枚毒瘤也是真正出名了。也是picks引进了弹幕姬，又让上课多了许多乐趣的样子。

中午，曹老师把我们带出去，然后采购一波食物&拖鞋?

后悔当时没有带更多的食物啊[只够吃了2天…]

下午似乎是形式语言与自动机，感觉也是云里雾里的，不过感觉形式语言还是很有趣的。

晚上发现还有营员交流，然后实力get了仙人掌上的剖分? & 类欧几里得算法? & LCM? 其实什么也没有听懂，不过正式知道了一群集训队爷长啥样儿。

回去之后还是比较早，于是4人开始打三国杀·国战，打到要睡觉的时候，zyj就回去了[可怜不是跟我们一个寝室啊…]，总之，大家都觉得虽然没听懂不过很开心吧。

[day2 27]

又是被哨声吵醒，又吃了早饭。

上午好像和昨天的有点像?不过这个人声音小多了，说到这，忽然觉得昨天讲课的茹逸中还是很有男神风范的[当然这是没听他唱《七里香》之前…]

既然声音小多了…然后听着也难懂的样子，好像就没太听。然后是去年IOI的卢啸尘讲IOI题和信息熵，然而好像还是很高深…没听懂什么…

今天中午就没出去了。因为存货还有?而且经常出去还是不太好…

下午的课感觉是之前比较期待的吧，因为都是题目啊…于是每道题都和zyj激烈的讨论[其实是：我说一堆一眼过去的错解，然后zyj说：“你这不对，我觉得应该是：‘%$#^&*…’”，然后我就频频点头…好像不知道比我想的高明到哪里去了，Orz\Orz，然后为了不示弱还是要分析一下这个算法的正确性的咯…]值得一提的是，我们这天旁边坐了一位棕色衣服的神秘人，说话有神秘地方的口音，大概是被zyj的神犇气息感染，然后就和我们进行了讨论，当时觉得他想法与众不同的感觉，不过新颖确实有他的道理。

后来才发现这人就是传说中的盗版“吉如四”——集训队爷卢政荣。现在回想起来还是觉得好神啊。

晚上接着营员交流，之前有TB透露说要开始进行辩论[撕逼]，然后po神就用他有理有据的论据材料和特殊的朗诵技巧征服的底下的听众…全场掌声不断啊…这时下午的讲师张瑞喆果断开始反驳…好吧然后时间原因就结束了。选手的愤懑发泄的差不多了，然后也换位感受了出题人的心思。不过好像我还是更倾向于po神一些…[因为貌似出题人纷纷强调这个题是给15人出的...可是出出来就会让别人去做啊QAQ]

晚上和wza商量好了，明天还是不在第一课堂睡觉了，去第二课堂听莫比乌斯反演和斜率DP。[没学过是重点，没零食要去小卖部也是目的啊...]

[day3 28]

第二课堂感觉还是不一样的，老师讲课还是重在普及知识的...不像这边像是前沿讲座...

懵逼乌斯反演全场看新疆小哥激情澎湃，热烈插嘴答题啊...不过老师也没有很生气的样子，感觉这个老师还是很厉害的[from中山纪念中学--宋新波]，而且答应给所有同学都提供一个不错的平台，觉得全国的学生应该都是平等的，学生们都是有同样梦想的理当获得同样的机会，顿时全场掌声雷动，让教练们也感受到他深深的人格魅力。讲课过程比第一课堂好懂，不过好像还是大部分人后面就没跟得上了[me?]

第二课堂就是棒啊，下午5:30放学，然而vfk?嘿嘿嘿，到了6:15? 我们吃完饭散步了10多分钟才下课[以上其实是对于没有听到vfk讲课的自我安慰啦...]，晚上有上机，听说有交互题?

我们因为早早吃完饭，所以第一批上机咯...一体机[第一次见诶]+还行的火山口键盘[主要是键位很正确好不好...强烈拒绝退格只有一个的垃圾键盘]

第一题，哇感觉看着备注里有字的就很爽啊....然后特殊数据全部水过50分?正解什么的不想算了...然后是期待已久的交互题

第一次见，题目好长啊有木有...首先题目要求就是设计一个函数来完成一些操作[求三个数组中的第k大?]，不过你要知道一个位置上的值必须用它的一个函数?居然不能调用超过n次?...然后一大堆，类似模板的东西，手把手的告诉你怎么弄，怎么用终端调试你的程序，类似的一大堆，然后就开始拿着我的暴力调啊调啊，感觉还可以的样子，过了样例[秘诀就是按照它的一步一步来就ok了...]然后想到时候考试也会有这么长的解释，那我现在就不担心咯，大概知道怎么弄就可以了[考完回想一下，感觉要是再试一试怎么看我程序的运行就好了...]

于是回去三国杀，这时zyj出现并加入了三国杀阵营，然后打着打着就问到了今天题目的正解[第一题，按二进制位从高到低考虑，贪心就可以了；第二题，分别选出1/3然后去掉最小的一部分，然后再取2/3的1/3...依次取下去就可以了]

好神的算法啊，不过貌似是TB & ZZD的智慧结晶?...Orz\Orz

[day4 29]

因为想到明天就要考试，所以感觉一天都是弃疗的姿态?+昨天上机居然一道正解都没有想到...于是选择边听边睡了...

不过又认识了两位IOI队爷，也是不错的...明显感受到两位在看着我们如此弃疗时的无奈[话说讲师们都是好脾气啊...没一个直接说出来的...]

晚上三国杀，发现王子澳然后急急忙忙洗了个澡，发现明天就要考试了，要爆零了。

而且感觉晚上被冷醒来了，脚很冷的样子，于是就缩着缩着睡，不清楚有没有睡着，早上才发现原来是被子横着盖了[...]

[day5 30]

吃了早饭，就赶紧去了考场，不过好像不能进去，里面有人在准备着什么东西，所以只好等着咯...只想着今天考场里可不要睡着了然后又想到了wzh睡着也能ak的场面，然后想了好多好多东西啊...[考前为什么这么能想...考试的时候不要走神啊...]

终于进考场了，发现有组委会提供的三明治、牛奶、巧克力，感动啊...

结果发现这堆东西是压着试题的，不过开考前不能动任何东西，好吧，然后所有机房里的人都一动不动的等着考试开始

陈许旻说开考啦...赶紧开始看题目。

第一题：n个球m个篮子，特殊的球只能放在特殊的篮子里，每个篮子里放一个或零个就可以对答案有贡献，问最多有多少个贡献，并询问要怎么放。

妈呀不会做啊...只会打暴力啊，不过这题暴力好像有很多分的样子...

第一部分：爆搜：20分。

第二部分：贪心：e=n*m[表示球和篮子都没有特殊性][先全部放一个，然后尽量放满]，30分

第三部分：网络流：ans=m，那就把篮子和汇点连的边开成1；ans=0，那就把篮子和汇点的边开成3，好啦... 60分

哇，第一题就能拿60分，好像比前几年简单一点啊...[不过有点怀疑自己还记不记得dinic怎么打...]

第二题：有一个串，你可以将它无限复制然后接起来，每次接在后面必须要有公共的部分。问长度在n范围内时有多少种不同的长度

觉得不管你怎么接，好像后面的部分都是一根完整的，所以要求就是在一开始的基础上可以加多少的长度，比如样例：

4 11

bbab

就可以接一个3(4-1)个的或者接一个4个的，感觉这个会和next[]有点关系的样子，然后知道了这个应该有什么算法吧?或者有什么规律?到时候打个广搜来造表找规律吧！

交互题...不想看了啊...先拿个60分吧，感觉心里安全些。

于是开始敲...敲了开始调...dinic的部分居然一遍对了[不过貌似连边的时候出现了傻逼问题...]，然后造数据啊，各个测试点都造了一组，然后跑了跑发现可以过了，nice!

然后无聊的又造了一组[反正就一直在心里说，5个小时啊...好像很漫长的样子，不用管时间问题...]，跑完就整个题抛到脑后了...安心打下一题

第二题首先推推next[]数组的关系，发现就是next[len]然后next[next[len]]...一直这样下去的数值就是重复的编号[其实当时我是忘记了有个拓展kmp就是专门搞这个的...]不过还好啦，只用next[]就弄出来了，就广搜+Hash啦。

感觉保底有10分了，说不定有30分?

于是开始打表，先是觉得与gcd有关，发现不知所措。

然后觉得与a+b-gcd(a,b)有关，又不知所措。

于是大胆猜想，难道是lcm(a,b)，傻了...

感觉要不先看看三个数的...a+b+c-gcd(a,b,c)，更加不知所措了...不知道怎么搞啊...觉得整个人晕了，上个厕所洗个脸先。

回来想，干脆直接广搜加哈希吧...弃疗。

还有两个小时[果然wc还是不用担心时间...]

开始弄交互题...感觉前面两题区分度应该不是很大[第二题如果有人找到规律是不是可以AK？所以蒟蒻不如在这题在弄点暴力分才能搬回一点点?]

其实我觉得我看到交互题还是觉得力不从心，因为有种连数组的值我都不知道的不安感，询问次数都有限制，好不爽啊。不过后来想想其实就是平时用到了哪些数的下标的感觉[还是可以控制的]

题目大意是给一个表达式，有优先级，但是没有括号，求表达式的值。

其实刚开始我是懵的...表达式求值?这不是当初学栈的时候学的要哭的东西[那个好像有括号...]，问题是我不太记得怎么用栈实现了。那我只好做只有一种运算符的数据了...QAQ

不过10000*10000以上的因为询问次数限制10^7所以不能暴力跑，大概是可持久化线段树或者平衡树什么的...那我还是老老实实的打暴力吧。

只有5分了，但我可能会花很久来打和调诶，但是我也不怕咯...于是开始敲。

敲着敲着，发现我始终不能过样例啊，而且不知道怎么调试！只能盲改...表吓我啊...盲改改出一个错误，可是还是不能过。忽然我发现，这个样例，其实是有两种运算符的！smg?居然没有我大5分的样例！

好吧，这时我脑洞大开，发现用链表也能做优先级[每次选优先级最大的和它左边的合并，然后作为一个新的点放在链表里...]，好啊，那我就过10分的好了...[好开心]

后来被我发现调试要用grander.cpp[可能拼错了的样子，反正就是那个调用你函数的程序]来调试，这样在调用的时候就可以按step进你的函数里面了...

终于不用盲调了，不过grander写的真心不良心，运算好像是抑或什么的...值好像是rand()出来的?于是我就把它们全改了，自己造数据[时间充足就是好...毕竟没有打正解，都是暴力]，终于被我改出了样例，心里很开心啊...

这时就只有25分钟了?要改第三题没有什么信心了，在这种题里加数据结构感觉会比较难搞。于是又去推了一下第二题，感觉可以用DP压位?不过好像和广搜感觉上差不多?而且不太有把握打出来，又不知所措了。正式宣布弃疗了，开始和Emacs下五子棋，我每次让它先手，结果没有赢一盘，还是太弱了...

这时lyy说还有五分钟，吓得我又回去检查了一发文件名，并且检查一发注释是不是都删除干净了...心安咯，就交了。

中午出来，发现大家好像估分都是90-120之间，很神啊...我感觉我这最高差不多95-105，不过也算会打的都打了...

中午三国杀，杀到要去复评，复评的时候6楼一直没开门啊，然后就看见wza上来说：“血崩！我挂了，30分”[...沉默]“你这吹的，强行30分”“真的三十分，没骗你”[...沉默]"第一题20分"，maya不是有60分的吗?有种不好的感觉...第二题也只有10分，感觉又是一阵不好。

zyj也上来了，嚷嚷着什么要退组，一问也崩"25分"尽管当时觉得他在吹...不过感觉他们俩好像确实是伤心透的样子...

终于开门了...忐忑不安的打开电脑，点开成绩

“HN-008 95分”其实是很激动与开心的，但是这下忽然又为在旁边看成绩的wza和zyj觉得同情与伤感...水平比我高，但是分数却意外的低，我也觉得是否天意弄人。然后俩人都沉默，或者是抑郁...不过还有讲题，也就暂时压着过去了...

讲题的时候，先是遇到了TB和Arya，Arya好像也挂了，不过TB似乎只挂了一点点，好像只有我没有挂?[这时心情好复杂啊...]，后面就是出题人讲题了：哇好神啊，哇好毒瘤啊，哇wxo啊...不过我也发现，第二题居然后面的部分是一个经典题，但我却不是很熟悉的样子[果然还是太弱...]

晚上文艺汇演，希望考挂的同学们能有所放松吧。傍晚回了一趟宿舍，抓到一只野生的ZZD和我们一起玩三国杀。

其实整个过程很欢乐啊，有各种毁形象的演出[比如一些唱歌]，其实也很想报个什么唱歌的，不过有点害怕的样子[后面好像上去的只有妹子、集训队爷 & 讲师]。

我校颜值担当的两位妹子也有表演[蛮好听的吧...不过是日语鬼知道在唱些什么...]

后面还有我是卧底[动态仙人掌和静态仙人掌...what?要哭...其实没听得懂]，居然一开始能以为是动态仙人掌是卧底。然后picks被点名上去，结果一回合就给票死了...好有趣的样子。

《时光·三》感觉没有太看懂诶[不过好像是调侃NOI2015的一些奇奇怪怪的事情]，看到与我们交流过的卢政荣上台演出，颇有喜感。

还有什么新闻联播什么的

[day6 31]

玩了一上午三国杀[with 差一名遗憾退役的任翰林]，吃了一中午四川火锅，下午在飞机场又开了三国杀[怎么感觉冬令营玩三国杀都玩疯了...]

然后就回长沙了。

回来的时候，长沙飘着雪，漆黑的夜空里落下洁白的泪来。

凉凉的，也暖暖的。

巴特西

WC2016游记

最新文章

热门文章