ZJOI2018二试游记

ZJOI2018二试游记

利益相关：ZJ非正式选手初三萌新

ZJOI2018果然比HNOI2018（本菜鸡骗了200，分数上肯定比ZJOI多）良心多了，一试和二试都是，每次都有几天听课。
重点是：ZJOI有饭吃！

Day0

上午从学校出发，坐了4个小时来到YY，中午自己解决，晚饭在YYZX的食堂吃了几个月来最*的饭菜：绿豆汤里有生的绿豆？想到明天要听课，于是晚上逛了逛知乎，看了看板子就12点了睡了。
我室友睡的比我晚，据说我室友2点才睡？
儿行千里母担忧我QQ都没上我妈抖我我都没看见

Day1

早上起晚了！7点半集合我7点25才起床，SMG（不是微冲）！！！
我洗漱好大概7点35，然后叫室友起床他睡得好香啊
吃了点昨天买的面包，先抛弃室友下去了居然有比我更晚的？
早上去报告厅看见了杭州二中的WLW大佬，他正在玩TX的某UBG手游
上午是XJ的CBH讲课讲P-SCSS，好像是论文题的样子，指数级（多项式）复杂度有点**啊
中午去吃食堂屎一般的年糕，说好的20块标准2荤2素呢？
吃完WLW大佬陪我们回宾馆看小FTQ爬塔
下午我们坐在一起，是mjy0724学姐给我们讲课（TC2017 选 全讲，TC居然有一些简单题），同一个初中的学姐欸
还近距离看到了NiroBC大姐姐（太恐怖了）
WLW大佬下午一直在玩Q版泡泡堂7，还是用我的 game.swf + Internet Explorer
晚上试机，是一个叫社区学院的机房，话说怎么会是Win7和WinXP让我们选择系统的

Day2

今天的听课就有意思多了。
比如说上午居然有2个人讲课，都是杭二中的（据说第二个是***？）
第一个集训队大佬先讲了10/15道LibreOJ上都有的，没有题解的集训队互测题（我一脸懵逼）

据说有集训队的大佬被染成了绿色？

第二个***讲了杂题，然而我什么都没有听见
中午终于没在YYZX吃饭了（YYZX食堂的饭菜真的难以下咽）
下午镇海的不知名大佬先讲了杂题，还说是续上次同校金牌爷的遗留

什么鬼，居然有高校宣讲？

讲前大多数学校的辅导老师都来了。
插一句：后排一群杭二的顿时怂了……
印象最深的就是HDU给自己的定位是：

不是985也不是211，我们进得了ACM/ICPC World Final，我们收NOIP 3=选手
更重要的是：几年来在ACM队造就了数以十计的CP（革命友谊升华的结果）
还记得之前HDOJ首页上Claris右边的俩人吗？

Day3

考试！！！
jiry_2考前说题目会比一式难得多，省科协的人貌似证实了。
果然是这样。
3道题暴力好像都是不可打的样子。
9点钟发面包+水，开始打T1，瞎jb推出来个不知道对不对的概率公式：$\frac{\sum_{i=1}^n{S_i^k}}{(\sum_{i=1}^n{S_i})^k}$
其中$S_i$表示每种不同情况的同构树数目，然后写DFS用双哈希+map标记了一下。
判断树同构的时候，我不会什么算法，就是把每一层的节点大小数排一趟，按照顺序进制双哈希。
N=11(-O2)大概要1.8s，数据给了个N=10我居然错了，搞不懂哪里少考虑了。
于是弃了第2个点，开始手玩N=5，玩出来答案是$\frac{5}{32}$，和程序跑出来一样，加个乘法逆元大概有10pts吧。
然后是T2，写个$O(NMK)$的大样例就是差一点，只能写个$O(NM^2)$的骗骗分，3s带O2感觉20分还是要凉。
据说正解二分+ST表，标程40-行？
最后5min开始看之前弃掉的T3（居然会有凸包还带期望？）
猛然发现N=3那不是显然是3吗？矩形$10^3$的大小那条三点共线的线不就忽略不计了吗。
于是10+20+10=40，成功滚粗。
今年ZJOI对于我虽然是娱乐赛，但明年我不还是一样爆炸吗？