ZJOI2017 Round#2 滚粗记

在杭州的火车站的KFC餐厅里，独自一人，闲来无事，便写写这篇博客。刚刚的一个礼拜，经历了余姚的省选和杭州的数学集训，感觉有些浪，学校里现在还在上新课，我已经落下一个礼拜的文化课了，回去估计补死；最重要的是，回去还有期中考试，我根本就没有时间复习啊喂！文化课要炸裂啊。。。但是信息也考不好。

省选集训的地点是在余姚中学。余姚中学虽然没有逛过整个校园，但是那种小路、树林的气氛也是着实好的；其次，那里的报告厅居然有WiFi！！这非常良心！！那里的妹纸不是很好看，但很好看的我也没这个福分见到；但最要吐槽的是，食堂饭菜真是难吃！不仅难吃，而且我们去吃的时候，是一盘盘已然摆好在桌面上，不能自己搭配，而且那饭菜已经冷了！！所以在那里吃的真的是不好。对了，余姚中学的大门非常宏大，非常高大；原以为金中的大门够大了，结果（到时候上图）。

学长在余姚中学大门下.jpg

说正事，其实也不是正事。在省选集训的这几天，每天都如同修仙一样，晚上打游戏之类……本身就是初三，省选也不会选上，也就很浪。在上课的时候，也基本没有听课，要么自己用那里的网络在bzoj上刷水题，要么用自己的手机看番（工口番你信么）。【小朋友们千万不要学我】然后现在造成了bzoj上刷题数量和lztlztlzt相当的地位，当然也是有点高兴的。

讲课的内容大抵只有第一场和倒数第二场认真听了。第一场讲的是动态传递闭包问题，其实就是一个动态的图，有两种修改：加边和删边，有一种询问：问询两个顶点是否连通。最简单的静态的问题，我现在只会floyd-barshall算法，讲道理应该要学会tarjan求强连通分量的，可是自己太弱。然后对于动态的问题，听说可以用floyd维护一个bitset，然后就可以实现一系列操作的样子。但是什么事bitset……

倒数第二场是zzx大牛讲的，他教导我们ZJOI要“乱搞”，就是随机化处理或者暴力乱搞一下，说不定这道题就可以拿很高的分数甚至满分。虽然这个教导很有用，并且对第二天的省选有指导性的作用（T3字符串题暴力随机乱搞一下就可以那道60分的高分），但是我仍然是个蒟蒻。

第一天晚上试机，我就手打了一个读入优化，然后稍微调试一下，看看有什么游戏之类的蛤蛤蛤【逃……然后据lztlztlzt说，他旁边一个绍兴一中初三的，pas选手，手打splay来试机。。。我内心突然有种莫名的想打人的冲动——前几天刚刚打抄了一份splay的模板，简直两百多行……居然用splay试机，绝对是个大牛啊。

于是最后一天省选，省选当天，pj组的被分配到了一个莫名其妙的“余姚电大”（不知Claris怎么想），然后开始做题目。第一题汉诺塔升级版，大意就是现在这个汉诺塔，有n个大小，（\(1 \leq n \leq 50\)）的每一个大小的圆盘有k个（\(1 \leq k \leq 4\)），并且从下到上的原来编号是1~k；如同普通的汉诺塔，要把这汉诺塔从第一个柱子移到第三个柱子上，但是每一个大小的圆盘是指定顺序的，问最少的移动步数。\(k=1\)的时候就是普通的汉诺塔，步数就是\(2^{n}-1\)；在\(k=2\)的情况，也比较容易推出递推式，主要是判断目前需要移动的这一层和目标移到的顺序是否一致，再作判断；然后以为\(k > 2\)应该也可以比较容易推出来，结果死也推不出来；推了5h，考试结束，我就挂了。水了40分左右。（我居然没有写高精，可能挂的更惨！）T2、T3都没看。

考试结束后，据lztlztlzt表述，T1汉诺塔只需要考虑逆序对个数，然后好像瞎搞一通就可以满分了（加上高精度）？但是lztlztlzt的高精度并有没调出来，要不然他就要进队了（事实上真的可能进队）。然后T2是广义线段树，好像只要预处理一遍，构造一棵树，接着ST预处理lca，每次好像裸的lca能水40？！最后一题用线段树维护，能水40吧。这么说来，lztlztlzt至少120了！！要进队了！！

省选结束，金中OI组其余人都回家了，我只身去杭州数学集训。在数学集训期间关注了一下省选的成绩，发现：

爆零了！

爆零了！

爆零了！

lztlztlzt好像也爆零了

但是根据后来别人的描述，好像pj就不测了。这么看来，如果pj测的话，lztlztlzt就要AK了啊！

%%%

这次ZJOI2017终于圆满滚粗了，心中有种奇妙的感觉，或许更是一种悲凉：自己太弱，别人太强，然而自己认真刷题也没办法超过别人的样子，OI之路到底能不能撑下去？至少要在期中考之后的日子“日艹白题”，争取成为一个金中的大牛，然后争取高一进队！（flag立得飞起）。NOIP2017只有一百余天了啊。。。ARZhu，Fighting!