ZJOI2018游记Round2

Day0

趁着空档还溜回班上了一节物理课；瓢泼之中在9:00赶往余姚，车程3h+……

中饭在一家饭馆，味道海星。

晚上和ykh,chj,xzt溜去吃一鸣和烧烤。一鸣不错，烧烤的话我因为口腔溃疡没怎么吃（烤翅差评！）。

Day1

Morning

早上定了一波六点四十的闹钟，好歹在七点起来了。又给其他房间的打了一波电话，似乎大家都没有起的样子？早上去一鸣买了点早饭就匆匆赶回来准备集合，然而xyz和yzc在七点三十五才下来……走到余姚中学已经七点四十五了，自以为还不晚，却没有料到余姚中学的银亿报告厅实在是小，于是被迫坐在左后角的位置……

上午的课八点开始，杭州学军中学陈博涵主讲《SCSS》/《杂题选讲》。

SCSS倒是挺有趣的，良心的主讲人认真负责地从浅显易懂的2-SCSS问题讲起，逐渐推广到p-SCSS问题，并且成功证明出了一个多项式的算法。可惜似乎台下在p-SCSS后期都没有在听的样子……

cbh第二场则是杂题选讲，大部分题目都还挺清新自然，不过其中部分标算好些巧妙（=看不懂）……

Noon

中午在余姚中学食堂里吃，但是中饭体验有些差呀……不知被阿姨胡乱盛菜是怎样一种操作？（突然被盛一条咸鱼又是怎样的操作？）草草弄些吃的后了事，在余姚中学里逛了逛。

余姚中学的足球场人造草皮好评！400m操场好评！操场边上居然一个足球都找不到，差评……不论怎样，这里的人造草皮看上去是真的非常非常棒的。但是由于操场周遭正在施工的样子，导致整体看上去并不是非常和谐。

在校园里走上一圈之后，回到了银亿报告厅，但是位置们被学军中学的高中选手占去了！迫不得已在中排抢占了不知其主的位置。（如同之后意识到day1被学军霸场一样……）

Afternoon

下午上课之前大概是出了一些小事故，14:20起才开始讲课。突然后方chj惊呼，“‘mjy0724’……不会是毛嘉怡学姐吧。”话音未落，话筒传来一阵女声：“后排的同学们看得见么，看得见的举个手。”仔细辨了辨，万分惊讶地发现毛嘉怡原来和印象里相差甚远（对她的印象仍然停留在NOI考后的宣传照）……

毛嘉怡带来的是TopCoder Open 2017选讲，也是一如既往地题目清新不毒瘤、标算思路新颖、部分分良心、主讲人负责认真，为讲课人点赞！~~（雾）~~讲实话题目都挺不错的，现场氛围也带动得很好（要知道早上的男老师讲课时候，极大部分选手拒绝上台回答问题……）。

Dusk

在社区教育学院试机，简单地测试了一下基础操作和STL系列就走人了。虽然说硬件一般但好歹操作系统是win7是吧……

心情简单，毕竟不是正式选手因而没有什么压力。不过一年之后又会是怎样的心情呢？……

back to the hotel……

Eve

搞了两发矩乘和一篇分数规划的博客就11点了exm？？？smg……效率低到哪里去都不知道了。

postscript

早晚都是学军选手讲课的样子？……

Day2

Morning

看上去大家都起得很早的样子呢……7点40分到了余姚中学，位置依旧是所剩无几……不过幸有xzt和cjj提前占了些位置，得以坐在席位左前方。

上午第一场由杭州二中的吴瑾昭主讲《如何一本正经地毒瘤——IOI2018 国家候选队互测题选讲》。

感觉对于非正式选手不是很友好诶……似乎整场讲课变为了三两位dalaos' show。（见到了真人lca？？？）只是剩下一般选手一脸懵逼；集训队选手谈笑风生……

第二场是祝天然的《杂题选讲》。

祝天然的讲课……反正在杭二内部大家对于祝天然的讲题表示听不太懂。看上去差一点就变为呓语了？

讲的题看上去还是挺可做的，不过瞥一眼那种数据范围就晓得主讲人大概要讲一些什么东西了……

Noon

中饭嘛，实在不想在余姚中学吃了。于是和ypc,cjj,xzt,zq在校门外寻了一家嵊州小吃。又去边上的伊顿国际城散了散步，实在值得一去的却只有一家星巴克。罢罢罢，又步行回学校。

Afternoon

下午讲课提前到了13:00，镇海中学高二选手缪卓辰主讲《杂题选讲》。

然而讲课氛围一度尴尬？主讲人仿佛并没有意识到氛围的尴尬？大家的看题时间很长，而主讲人大部分时间都在用着手机（应该是在注意讲课交流群），不知情的人一定以为大家都在做各自的事~~好像事实就是这样~~。

混到了下午3:50，终于迎来了高校宣讲~~（一大波人离开了会场）~~。总共有七个学校，分别是：浙江大学；浙江工业大学；杭州电子科技大学；浙江大学城市学院；中国科技大学；清华大学；北京大学。唔，要进清北的话还是要很努力才行啊！

Dusk

溜去余姚中学边上的“犟骨头”吃晚饭。鸭汤味道不错！（但是鲜得感觉像加了味精）腌萝卜味道非常好！（萝卜腌得非常脆好评）给这家店打call。

Eve

晚上有些困了……但是为了游记居然写到十！一！点！半！天哪做神仙真的是睡不醒。嗯，今天晚上就是待在余姚的最后一晚了……

postscript

下午讲课时遇见了zby和t老师哎，有趣有趣。~~zby好像打了一下午元气骑士（是不是叫元气骑士我也不知道）~~

Day3省选二试滚粗

TEST time

昨晚上定了个六点三十的闹钟。要不是让chj又定了一个六点三十五的闹钟，肯定又睡过去了……

收拾收拾行李就出发了，路上买了些一鸣的面包当早饭吃。7:30时候所有人一起在社区教育学院楼下谈笑风生……感觉没有什么感觉啊……7:45上了楼，去了个厕所便开始正式考试了。

拿来试卷先三题全看了一遍：感觉A题可以打表搞提答乱搞20分诶；B题有什么特殊性质吗？手推复杂度大概模拟能过20？；C题搞期望真的是见鬼，但是好像point#1的n=3有什么性质？

本来看看B题是最可做的样子，但是因为手玩了下A题还可以，就去开A题了。嗯……这个概率题的话，那就先把同构的树数量弄出来吧。那么同构怎么判呢？我想了想，把两颗树同一深度的节点按照直接孩子（它下一层的孩子）的数量排序，。捣鼓捣鼓了到了大约十点半，总是发现样例里的n=10的情况拍不上啊……仔细分析了一波两两同构的概率发觉不对，这同构概率怎么会这么高的？遂发觉判重分等价类的地方出事了……满心欢喜地改掉了划分等价类的程序部分，按下计算器的回车——眼前却还是两个丝毫不相干的答案……真的是够mmp的。

看时间不太行了，连忙去写B题。由于题意理解上的一些问题，调试了大约半个多小时……担心溢出，稍微调了调就转回去继续写A题了……

最后的将近一个小时全拿来用在A题上了。最后十分钟时候想想不对啊，我这个判同构的方法是不是有问题？？？忽然惊觉我竟然会将形如

与

的树判为同一类……

急忙重写判同构，打算既然n这么小就dfs第二颗树的排列算了。然后，非常遗憾的是，即便我一直写到考完后数分钟，最终还是没有能够再写出正确的程序……其实就算再过几分钟，坚持写完应该也是无大碍的，主要因为重写后期心态爆炸，无力继续了……

postscript

据说C题n=3的点果然有一些性质，直接输出3的话预计得分10分……可惜我因为挂期望挂凸包并没有开C题。

算是不幸中的万幸吧，今年毕竟不是作为正式选手参赛。要是这是一场正式考试，在ZJ丢掉了实力范围内的的30+pts，那么真的是要AFO了……

最重要的，GL&HF！OI这条路之所以如此迷人，是因为它沿途的风景之绚丽幻妙，不是吗？

expostscript

好像全场T3最高也就结论分啊……

好像全场T2没打满的差不多就翻了啊……

恭喜楼家宁学长round#2拿下Rank1并且稳进队！

恭喜t老师round#2拿下rank14！

但是有点遗憾t老师最后被线卡到一点，没有进队啊……

也恭喜自己没有爆零搞到30！

++rp.