ZJOI2018一试游记

我其实并没有省选的资格，我就是去打酱油的，感受一下省选的形式和膜拜一下大佬。
我连省选算法都几乎没学过，确切的说，是老师没教过，我大部分都自学过，但都不会，也都没写过程序，模板都没打过
时间：3.18——3.21

day1：

早上八点多从一中出发，中午到衢州二中。中途大概四个小时。刚开始无聊，找人聊天，后来ZJH推荐我下个八分音符玩玩，结果是声控的，车里比较嘈杂，玩不好，就下了个弓箭手大作战，我周围的三个都没带手机和笔记本，就用我的手机轮流玩，玩得都挺不错的。
到达后，领了准考证、笔记本、笔、袋子、饭票等东西，然后去吃饭。已经第三次来了，并不感到陌生。然后去宾馆，放了一下行李，再休息一下，好像是一点半出发去参加颁奖典礼，我这个普及都没拿一等的好尴尬。。。
八点前发生了两件事：
1.XLH看MJ和YG都把桌子搬到两张床中间，方便放电脑，他也要搬。我其实并不怎么赞成，但是他一再说要搬，那我也只能依他。YJ和PFY帮我们搬，结果搬的时候桌子爆了，被我们几乎大卸八块（略微有点夸张，但确实很严重）。后来请教MJ和YG，他们也束手无策。于是，我花了半个小时把桌子装回去了，其实也没完全好，但至少不会被人看出来了。
2.LSR和LGX来我们房间。我和XLH玩电脑，LGX看XLH玩，LSR不知道在干嘛，好像也是在玩电脑。结果有人敲门，LGX去开门，看到野花和sigma来了，就说了声查水表的来了，我和XLH没懂，继续玩。我其实还好，他们来的时候在聊QQ，但是游戏的页面还是开的，当我得知他们来的时候立刻关掉了，可是我的电脑是正对老师的，不知道老师有没有看到。XLH就惨了，LOL一时半会儿退不出，还把声音开到最大，直接被抓了个正着，被老师训了一通。其实在老师教训他之前，我一直以为宾馆里是可以玩电脑的，不是在学校，老师不会管的，结果我错了。
晚上学了下平衡树，splay。几乎是照着题解打的，还一直调不对，最后一个点总是超时，但一直没发现我的程序和题解有什么区别
别人浪，那我也浪，稍微做了一点题，大部分时间都是在玩游戏。第一天手感差加网络不好，玩得一点都不爽。

day2：

上午是RXD大佬讲课，一点都听不懂，后悔没带电脑。
中午用LGX的电脑调了一会儿昨天的程序，没调出来。一帮人膜拜，无语啊，我又被他们看作是装逼的了。
下午是CJL和WJS大佬讲课，两个杭二。手机都没电了，只能补补觉。
手感渐佳，网速变快，一个字，爽！

day3：

上午是JYT讲课，下午LYC讲课，中午看了半部挺不错的电影，就是不知道名称。今天带了电脑，开热点做做题。热点好费电啊，电脑没电以后手机刚玩一会儿就也没电了。
感觉智商被碾压，想刻苦学习一下，晚上用了一小时多一点的时间竟然学了FFT和主席树，我的学习效率从来没这么高过。其实我FFT学得快还是有一个原因的：1.我以前学过好几次，虽然学到一半放弃了，但还是对FFT有点了解的。2.欧拉公式看得我实在太爽了，一看到这个公式就想装逼，因为小学时我学过欧拉公式的证明，个人感觉要有不少预备知识，比如导数、泰勒公式什么的（大佬勿喷，这对你们都太简单了）。就这样，我怀揣着装逼的念头和背水一战的心理终于攻下了这个久久理解不了的难关。
但后来还是颓了，他们都在玩游戏，于是我也去玩了。这天手感火热，中间有好几局没打还是拿了主宰，狂甩第二名将近一倍的战绩。这几天睡得最早的一天是凌晨2点，诶，太颓了，本来想好好学习一下的。

day4：

激动人心的省选终于到来了。
T1：线图，预计20分，初测20分
用k-2次把树转成线图，一次组合数学计算边数，也就是第k次的点数，于是能过k<=3的数据，但是我竟然用一瞬间把k=5的大样例瞬间过掉了，把5改成6也能过。但是我数组开小了，可能只有10分。
这题我刚开始调不出来，花了近一个半小时。
T2：历史，预计10分，初测10分
n！*n暴力，没什么好说的。大完暴力后半小时还是没有头绪，就pass了。
但其实我大致想到了正解的做法。我看到2、3两个点树退化成了链，我就怀疑后面几个点都是把树化成链，树链剖分。但是我没学过，而且我连链都不知道怎么做。。。
T3：迷宫，预计0分，初测0分
我一看这张图，就知道lrj紫书上有，但是我当时学不会，就没学，呜呜呜
一点头绪都没有，10分都不太打得出来。
于是果断分析大数据，发现了一些规律：
1.对于大数据里的全部情况（好像是全部）：m和k互质时，答案为k
2.对于大数据里的很多情况：答案为k/gcd(m,k)+1，但有些是错的，不知道为什么，前一百个里错3个，总共两百个里错了将近90个
于是我按这方法写了，也不知道有几分，对1个点已经是我八辈子修来的福分了。
其实我还找到了一个很玄学的规律：把k不断除以gcd(k,m)，最后得到的数与答案相差不大，但总会相差一个数。
这题我花了大概两个多小时分析数据，有些是用电脑里的计算器算的，有些手动模拟实在太复杂，打了个质因数分解，求gcd；刚开始肉眼用找规律找出来的答案与正确答案比对，不对分记下来，后来不同的实在太多，就又打了个小程序来比对。
总之浪费了我很长时间还是没什么卵用
数据和程序我还没有，也不知道几分，总之被吊打就对了。感觉在省选面前你只要没有特别强，都是这种分数。最可悲的是我连题解都看不懂。