ZJOI2018二试游记

这次去余姚中学，考号还是344
本来这几天是期中考的，我想想还是省选要紧，就去省选了。这么好的一个玩四天的机会怎么能白白错失呢

day1：

上午在家复习了一些题目，写了几篇博客。12点到一中，12点半出发，很早就到了余姚。晚饭很多人都去余姚中学吃，但我们吃外卖，感觉不够饱。
晚上我被查水表了。野花一直以为我是一个不玩游戏的人，结果被他查了水表，打破了他对我的看法，心里很不是滋味。虽然我游戏确实是玩的，但是他来的时候包括之前一小时我都没有玩游戏。
事实是这样的：我本来是在做题的，但他们总说我怎么这么认真，到这里就是要浪的，看来我要省选AK了什么什么的。我觉得听着不舒服，所以一有人来就切换到游戏界面，让他们以为我在玩游戏，题库的界面是迷惑老师的。结果老师来了，敲门挺重的，我也没看猫眼，认为是XLH回来了，就切换到游戏界面，发现是老师以后，立刻关掉，可还是被他看到了，以后我再也不玩游戏了，再玩的话真的要被开除了。
然后我开始真的认真起来了，做题到12点多，虽然时间比较晚，没什么效率，但至少我的态度是认真的，让我感觉弥补了点，心情好一点了，但还是不知道如何去面对老师，心乱如麻。

day2：

整天讲题上午陈博涵，下午毛嘉怡。中午打了会儿篮球——和我们一起的有一个逗比XLH来省选还带个篮球。下午知道了考场：社区教育学院3号考场59号。
这个地方真是凄凉，简直跟乡下没什么两样：路上听着几辆拖拉机，不时传来几声狗叫，幼儿园像一间房子那么小，坑坑洼洼的水泥地。。。
到了考场：这不是老年活动中心吗，简直一毛一样！旗杆也是歪的。这条件。。。
不过机房不错，每台电脑都是win7，键盘很好用。本来想学大佬，装个逼，打个FFT，结果打到一半忘了，就登上洛谷，抄了一遍。。。
晚上心血来潮想看恐怖片，但一个人又不敢看，就拉他们一起看，结果XLH说要先看一部缘之空，恐惧，这不是黄片吗，果断离开，一点兴致都没有了，做题也不想做。
我中途离开过房间一会儿，结果我那傻逼室友XLH用我的qq，选了一个好友，说什么我喜欢你好久了，怎么怎么的，还截屏发群上。结果那是个男的。。。连男女都分不清楚，这我能说什么。

day3：

上午是一试讲网格图的那个人讲的，好像叫什么吴瑾昭，还有一个好像是祝天然（这个真不清楚）。
中间肚子痛了，怕我站起来的时候别人以为我讲题，就硬生生憋了一个多小时，中途想睡觉，痛到睡不着。
中午饭票忘带了，用LSR的晚餐券蒙混过关，晚上他也用了假的来糊弄食堂阿姨，感觉我们好贱啊。中午打篮球打得挺爽，手感达到中上水平，三分球随便投五进三，把那帮同学惊得。。。其实我感觉还好，一般。
我们以为是两点上课的，没想到是一点，就迟了20分钟，很尴尬，也不知道是谁讲课。
下午打了把荒野，单排，第一次玩就吃鸡了，本来以为是自己水平高，结果发现我现在在青铜局，100个人里有90个是人机，空欢喜了一场。
大概三点半讲完以后是一些高校的介绍，7所高校，每所高校的人讲15分钟，很多人都走了，但我感觉挺好的，讲了很多我以前不知道的事情，让我更加了解各所大学。

day4：

T1：树。压根没打，0分
我在《ACM国际大学生程序设计竞赛》这本书里看到过树的同构的，但是太难，不会。没想到这次考到了，尴尬。如果我会的话，20分是可以拿到的。其实本来10分也可以拿的，但是我根本没想到用O（n！）枚举p数组，于是就GG了。
T2：胖。预计：0——20分，实际：20
我打的是纯模拟的算法，估计会全T。本来我打了个O（nm）的，样例能过，但大样例就过不了了，一个都没对，调了两三个小时，也没调出来，只能打暴力。
途中我发现题目描述错误：第5页倒数第二行d最后变化的应该是[0,10,9,6,5,1]，而题目中是[0,10,9,5,1]。我跟监考老师反馈，他又找了个老师，过了一会儿跟我说：“这个东西要自己理解，我们没办法给你解释”。我其实并没有要解释，因为我能肯定这题目描述错了，我只是告诉他们一声而已。
T3：保镖。预计：10分，实际：10
输出3，然后10分到手，这是最轻松的一个点了，但我那几个同学偏偏说会出现三点共线的情况，这确实会有，但是我认为这不会影响答案。我的理解是：一维的情况数相对于二维是0，所以不会影响答案。
这题也太神了吧，题解里全是我没听到过的名词：圆反演、voronoi图、delaunay三角划分。还有很多听到过但一点都不会的名词：抛物面、三维凸包。。。太神了