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.

原文地址:https://www.cnblogs.com/antiquality/p/8942925.html