WC&THUWC2017游记

这次出去经历了太多。想写的东西太多,思路也有些混乱。

回来先睡了一个上午,醒来还是困。大脑和身体都疲惫不堪。

不知道该用什么形式写这次的总结,推翻重写了好几次。

感受很多,文笔不好,表达不出。因此还是记个流水账。

WC2017

NOI官方组织的冬令营。

地点在绍兴一中。环境还不错,校园内有小卖部,寝室里为了迎接我们还专门给每个人配备了插线板。

在寝室是和王队、伦boy以及师大的初中信息组同学ruanxingzhi一起住。还是很开心的。

立人?

食堂的饭菜也很丰盛(虽然每天基本上都像是在吃麦当劳),还有饮料。

我可能吃了真的麦当劳

(左侧为汉堡)

然而不爽的地方也挺多:寝室里是公共卫生间并且没有热水,所以不能洗澡;wifi虽然说有,但是网速基本为\(0\),过了两天就根本连不上了。所以IOI2016的题解发了四篇就没有后文了。(不过似乎某些楼层的wifi很快?)

 

前四天的安排是上课,一共十堂。

字符串算法(鏼):get了字符串中一个很有用的叫做border的东西,它既是原串的前缀又是后缀。利用border的性质可以解决很多字符串的题目,感觉还是很厉害的。

Ulam猜数游戏(任之洲):如何将在有噪音的情况下将信息扩大最少并完整地传输。挺有趣的(虽然感觉并没什么用)。

IOI题目讨论(尛焱轟):貌似是听得最充实的一节课。Day0的题目笑抽,其它的每一道题都是好题,思路都非常巧妙,在和王队长交流后每道题都搞懂了(并且指出了王队实现上的一些奇怪错误)。花两天时间AK了IOI2016。

另外这是小火车的电脑桌面,懂的都懂。

信息学竞赛中的物理问题(胡渊明):物理模拟相关。以前也试图玩过来着,不过当时貌似连加速度是什么都不知道。这节课好像睡过去了一半,另一半时间在写IOI题所以并不知道讲了些什么【。

浅谈计算机系统结构与竞赛中的实用编程技巧(王逸松):各种鬼畜的卡常姿势。简直丧病。并且竟然还出了一道题专门考这个。简直毒瘤。

浅谈近似算法及其在信息学竞赛中的应用(蒋婷婷):???我可能上了假的第一课堂

信息学竞赛中的整数与多项式(毕克):全是数学干货,大赞。不过上课的时候没跟上,还是要慢慢啃懂。(并且似乎已知的白学家+1)

一些可并行算法在OI中的应用及并行算法竞赛初探(杜教):提答题来源。提答题分不高怪我上课没听讲TAT。

信息学竞赛中的线性代数(董先生):似乎内容和毕克的重了不少?特征多项式貌似挺有用的。

通信题与压缩算法——浅谈IOI中的一类新题型及其解法(吉利):最欢乐的一堂课。讲课内容基本与副标题无关。了解了各种压缩算法,吉司机还开了几次车,总的来说很有趣。

此外还有两次营员交流,第一次讲的飞快,毛都没听懂。。于是第二次滚回寝室做IOI题了(然后被查水表了)。

 

然后就是考试啦。

考试之前试了一次机,敲了个FFT就走人了。键盘手感瞎JB好,并且听伦boy说机子速度也是飞快的,我们电脑开O3都要跑\(3s\)的程序在这里\(1s\)都不用。

发下密码条之后看了一下,编号是HN-012,座位是gym-013,贼靠前(考试之前在想会不会排名会不会和座位号一样是\(13\)名,结果是和编号一样)。

考试前一天晚上还是到了11点半才睡的。

考试开始,先看了一遍题目。感觉前两题暴力好像都挺好写的,第三题提答貌似是上课讲的排序网络,心想没听课完了。不过还是先开玩提答题。一个半小时玩了第一个点\(6\)分和第三个点\(6\)分。

回头花一个半小时把T1三个看上去能拿的部分分写了。基环外向树的代码有点长,手构了一组数据一步步调,中间变量都很正常,感觉没什么bug就没管了。

然后把T2三个暴力写了,想了一会,感觉其它的部分分都没什么头绪。接着玩提答题。第二个点暴力跑出来\(3\)分,第七个点玩了\(2\)分。放了个暴力跑第四个点。突然想到T2第一个任务可以桶排,赶紧码了个vector,发现T了,赶紧又手写了一个,在最后几分钟的时候终于过了第二个部分分,第三个卡不过去弃疗。

最后看了一眼T3暴力居然跑出来一个点,赶快丢过去。正好考试结束。

等成绩的时候特别虚,觉得第一题要萎。。并且打的全是暴力可能也会被很多人踩。

不过幸好没出事,最终结果就是\(40+40+18=98\)分。问了一下我们学校其他人貌似我还是最高的,王队\(95\)分第二。tmp考炸了只有\(50+\),G10少打一对括号丢了\(7\)分。

准备讲题之前被谢总找了。。说是北大要签人,还是无条件一本。。虽然并不太喜欢北大,但是听说是无条件一本还是有点惊喜,于是我们六个人就翘了讲题,跟谢总一起去宾馆面试。

北大面试

面试按照WC成绩顺序进行,所以我就被排到了第一个。

面试官还比较亲切,问的问题也比较正常,除了问及我对北大计算机系的了解的时候,没出现模拟面试那种尴尬的情况。

面试官问了我很多情况。等到面试结束的时候似乎已经过去了很久,并且也到了吃饭的时间,所以让其他同学都自我介绍了一下就让我们先去吃饭了。所以实际上相当于只面试了我一个?会不会有一种钦定、硬点的感觉?

第二天听说非集训队里上\(100\)分的只有\(10\)个,所以我大概就是十来名的样子。然后谢总说我是被钦定无条件一本了,G10和伦boy是有条件一本,其他人没约,不太资瓷,所以还要谈判一番。

闭营仪式的时候被匆忙喊去签约,问了一下G10和伦boy签了这个还能不能签清华,他们说可以,特别高兴。看谢总也没警告我签了就不能去清华什么的,就直接放心地签了。并且除了我以外其他五个人都有有条件一本。

去清华WC的路上谢总突然告诉我不能签清华了。。[我开始慌了.jpg]

下了高铁让我做决定:要么就去北大,要么毁约,并且可能其他人的也得一起毁掉。大家,特别是G10,都还是很资瓷我的,虽说有条件的约的确有些鸡肋,但我还是很感动的。

和我爸打了一发电话。我爸也是很资瓷我选择清华的。

于是毁约。我又变成了没有协议的辣鸡QWQ。

THUWC2017

清华大学搞的第一次冬令营。你们搞的这个冬令营啊,exciting!

地点是学军中学紫金港校区。

日程总共就一场考试+之后的面试。所以在这里就待了两天。

住宿也是在学校宿舍。。然而。。我才不会信这是学校宿舍啊

外景忘记拍了,跟一个普通的小区没什么区别

全校wifi信号覆盖,宿舍内更是三米一个路由器(虽然网速一般)

宿舍内简直是星级宾馆配置:每个寝室有一张沙发,还有电话,每个人的桌子的书架下面有一个灯

门是刷卡进入的

空调吹风机什么的都不用说了甚至还有阳台

厕所和洗澡间是分开的,也是十分豪华

另外对于这个梯子我只想说老哥稳

甚至床上还有挂衣服的杆子

 

我住了这么久的一定是假的学生宿舍。。

 

第一天先去合了个影。被摄影师排到了一个奇怪的地方。站好了之后吓傻了。。。

我居然站在正中央。。。不管左右还是上下都是正中间。。exciting!

试了一下机器,感觉配置也很不错。提交是在一个叫TUOJ的网站上进行的。给了三道练习题,除了第一题都是套数据的题,鬼里鬼气的。并且第三题是提答题,感觉正式考应该也是提答题跑不掉了。

吃完饭回去睡了一觉就开考了。

 

不出意外地有一道提答题。浏览了一下题目,发现第一题好像是LCT。。上午才立过flag,考数据结构我就gg。。并且LCT我都没自己独立写过一次。。惊恐万分。

平复一下心情,还是按照套路先做提答。就是个多背包问题,似乎是NP的。先写了个暴力跑掉第一个点,第二个点跑不过,一生气写了个花式\(9\)维dp强行过掉,第三个点只有一个背包,直接跑背包。后面几个点的物品体积都是一样的似乎很可做?看了看\(40\)分钟过去了,一直想着第一题特别虚,决定写完第一题暴力再回来做。

分析了一下T1的暴力:直接上LCT的话有\(55\)分,没有删除操作的部分好像也不少,还有两个查询结点总数不超过\(5000000\)的。然而后面两个暴力都没什么头绪,并且分也不多。

心想完了。但第一题这么多分不写绝对没戏。拼了。咬咬牙直接开写LCT。

大概花了一个多小时写完。然后第二个样例WA得稀烂。第二个样例瞎JB大,只好手构数据查错。

发现问题在于很多标记没有下传导致连边出现问题。根本不记得要在什么时候下传标记。现场手推。

半个小时过去了…

一个小时过去了…

一个半个小时过去了…

各种方式都试了一下,都会出问题。感觉自己这次比赛已经没戏了。但至少要有点收获,要自己把LCT推出来。

终于意识到,只要在形态发生变化时涉及的结点的标记都已经下传那么就不会有问题。

那么加到rotate函数里面去?

我写过的LCT模板绝不是这样。然而这样想起来好像没有问题。再咬咬牙加了进去。

第二个样例还是WA了。这种方法有问题吗?还是选择相信自己。接着调吧。

发现rotate的时候没有判断父亲是否已经是splay的顶端了。改过来,过了第二个样例。

再写好遍历LCT目标splay查询结点总数不超过\(5000000\)的部分。那么\(55\)分应该是稳了。

看了看时间,只有一个小时了。第一题似乎正解也很接近了,应该就是把函数用给的公式换一下就可以区间统计了。然而时间应该不够了,况且第二题还没动手。赶快审题。

\(2^{n^2}\)的暴力很显然。然而只有\(5\)分。思路已经有点混乱了,想不到高分暴力。

动手之前突然又想起T1还有个样例三,结点总数不超过\(5000000\)。测了一下一些数据居然WA了。顿时崩溃了。难道我的写法还是错的?冷静下来再重新测了一下样例二,没有一点问题。再看看样例三也是隔几个点就错一下,不是从某个点开始全部出错。

猛然醒悟是暴力部分出了问题。修改时只修改了变量取值为\(1\)的权值。加上两句话总算过了第三个样例。

再回头把T2的暴力打完。发现还可以打表找\(m=n^2\)的规律,又拿\(5\)分。

最后一题再用贪心把其他点全部跑一遍,也不知道能拿多少分。比赛差不多结束了。钦定滚粗了。

出来吃饭,发现大家都考得不错,陈江伦有\(55+40+70+\),王队差不多,YMD还切了第一题。其他人好像也都比我高的样子。

吃完饭和G10出去散了散步。刚回宾馆YMD叫我去打球,一点心情都没有。

然后就是谢总要我们再搞一次模拟面试。反正之前也实战面试过了一次,并且这次应该也没资格了。一点心情都没有。

伦一发电话打给谢总,又被批判了一番。(SNM的伦boy)

王队长说今年签约线应该在\(180\)左右,我的成绩翻一倍不知道有没有啊?

于是就是颓颓颓。电脑连不上网也干不了什么。烦。各种找事做。各种闲逛。

反正明天也没什么事做嘛。

三点多睡的。直接睡在二楼王队和YMD的寝室了。

醒来之后也莫名其妙地挺清醒的。然后听说面试名单不是打电话通知而是一起公布了,那就是还得跟着一起去听名单了。

清华面试

公布名单似乎按照学校顺序,学校内再按照成绩顺序。

终于听到我们学校了。伦boy果然第一,gtf第二,tmp第三,我第四,晃晃第五。

诶怎么我和晃晃都有面试资格啊?今年线是有多低呀。。

所以还是去面试了一下。感觉如果能签到约就是WC和NOIP的成绩以及面试加成了吧。

我是我们学校第一个被面试的。然而面试还是被问懵逼了。

 

我:我参加过机器人比赛。

Q:你觉得你学机器人用到了OI中的什么知识啊?

我:???

 

我:我下过围棋。

Q:知道AlphaGo吗?

我:知道呀,balabala。

Q:给你两年时间打败AlphaGo,你打算怎么办?

我:???

 

另外还有一些常规问题,比如“你觉得你的优点和缺点是什么呀”,“你觉得你在同学中处于什么位置呀”。

于是我卖了一波弱。

不过奇怪的是一般都会问的数学问题一个都没问我。

感觉问的问题一个都没回答好。没戏了。

本来安排是回去听讲座。走到办公楼下突然感觉特别难受。折回寝室休息了半个小时才又过来。

不过似乎没什么人在听讲座。我们学校的只有没去面试的YMD和第二个面试的GTF。后来得知伦boy是所有人里面最后一个被面试的,也怪不得。

讲座讲的是各种游戏。当然下面也有好些人在玩游戏。

感觉这个时候应该是补觉时间然而并不想睡。

中午也没睡。

下午讲题,闭营仪式,都挺正常的。然而签约名单迟迟不公布(怕是背后有肮脏的python交易)

最后结果就是伦boy无条件一本,我和G10和tmp有条件一本。

居然有约。大概是WC加成比较强吧。

签完就返程了。

总结

这次出来收获了很多。

不仅是得到了北大的无条件一本和清华的有条件一本,更是得到了许多经历和体验。

当然THUWC的失利也暴露了我数据结构还是太不熟练。

当然我的毁约可能也产生了一些不好的影响。

接下来的目标非常明确了:搞好数据结构。进省队。如果有机会NOI搏一把国家集训队。

WC的成功还是给了我很大的自信。

NOIP省第\(5\)名,WC全国第\(12\)名的人,难道没有进省队的本事?难道没有进清华的本事?

相信自己,努力前行吧。

说点什么

2 评论 在 "WC&THUWC2017游记"

提醒
排序:   最新 | 最旧 | 得票最多
成员

占坑待编辑

成员

那我只好板凳了

wpDiscuz