出发的时候,长沙忽然就出了太阳,明媚而和煦。
[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 差一名遗憾退役的任翰林],吃了一中午四川火锅,下午在飞机场又开了三国杀[怎么感觉冬令营玩三国杀都玩疯了...]
然后就回长沙了。
回来的时候,长沙飘着雪,漆黑的夜空里落下洁白的泪来。
凉凉的,也暖暖的。