ZJOI2016一试游记
【周一】上午出发前先去篮球场爬了几圈乌龟。><
中饭后包了辆大巴去了学军。（满满一车人，开团的节奏。）
高速上开的时间和杭城里开的时间差不多。
住在杭州外国语学院里的芳草苑。
啥你说下午和晚上干了什么？刷（kai）裸（kai）题（kai）啊。
开的太认真了，晚饭只能叫肯德基外卖了。
最近NBA 2K很流行啊！于是我也去装了一个。
尼玛连下载带安装要半个多小时，还要打新手教程，差评。
【周二】七点起来睡意朦胧。
上午是洲哥的课哦，我自认为数论函数学的还不错，很带劲地开始听。
大概是这类题做的少，听得不是很流畅啊……
讲着讲着画风一遍，开始洲哥的拿手好戏——一类函数前缀和的通解。
虽然模拟赛出过也讲过，不过最后的DP部分还是弃疗了。总不可能这次出这种题吧。
早放还是很兹瓷的，然后一溜烟地跑去了食堂，民以食为天啊！
下午是zhw讲DP，然后是某位大爷讲点分。
感觉有点无聊啊（其实是懒得看题和想题了），不知不觉就水过了一个下午。
晚上吃了饭继续开。这NBA 2K有点带劲啊，我这个大前锋随意内线啊。
【周三】我终于意识到了不看板子的危害性。
——于是我今天不去听课了。（据说讲神经网络和量子计算机~
一个上午不知道在干什么，只刷了两道模板。
中午接受敦敦敦的建议外出觅食。伙食不错，价格略ju。
一个下午也不知道在干什么。好像开了几把NBA。好像只看了Rho。
晚上去学军吃饭，顺便试机。
哎NOIP考跪，机房也不好><。
周围一群高一和初三小哥，还有一伙人在争论比赛的时候用C还是用P，有点方啊。
试机该干什么呢？先跑了1e9次加法，用了2.7s，大概和以前学校里差不多吧。
（其实我并不知道这速度到底怎样）
嗯记得高一装X的时候码了个FFT，那现在也码一个吧。似乎没写错？
晚上回去要十！分！认！真！地码模板啦！——于是睡前和大家开了把军棋。
YY怒虐敦敦敦，身为队友的我有点方。
【周四】激（hui）动（wo）人（qing）心（chun）的比赛总算来了。
早上拉肚子了，据说敦敦敦也是，莫非这是阴谋？
八点的考试7:57才进去，有点不爽。
开始看题———————————————————————————————————————————
T1：咦似乎乱搞就可以了？有点害怕啊，感觉周围的小哥都会做啊。
T2：感觉有点经典。感觉不会做。诶？这50的部分分有点像堵塞的交通?感觉可写？
T3：不会数数啊，直接弃疗吧。数了数特殊点大概有5个。50分应该可以打吧。
哎200看上去不错的样子啊。
开始写第一题—————————————————————————————————————————
打表打了一下度数。1似乎可以很好的分辨。然后另外三个有点糟糕啊。
然后想到了找重心再乱搞。什么∑子树和，∑到根路径和，到根路径长度最大值。
感觉应该可以了？大样例有一个没过怎么办。算了就这样吧，没心思做了就先放着了。
开始仔细看后两题———————————————————————————————————————
啊呀，堵塞的交通没写过啊！那T2部分分怎么处理一个直的询问呢？就这样轻易的狗带了。
只捡了一个20。然后想开始乱搞，感觉可以先做一个MST。如果询问的曼哈顿距离等于MST树上路径，就可以直接得到答案了。似乎卡一卡可以50？算了太麻烦了，还不一定有分，等会有空再说吧。
啊呀，T3只会40啊！感觉自己也不会做，于是这题也狗带了。
开始回过头写第一题——————————————————————————————————————
感觉不刚出T1这次就滚粗了啊。
那么首先造数据吧！前三个直接造，第四个怎么来呢？
诶似乎可以prufer序列怎么搞搞？于是我“钻研”了半个小时才搞（hui yi）出来。
写完mkd后，信心满满地先造了一个各10棵树的数据。哇全过！看来造数据没写错啊。
然后就更加信心满满地造了一个各1000棵树的数据。
what？错了169个？这不是快没有分了吗？
仔细分析感觉自己没有实现错，只是选的特征太差了。
于是开始加各种补丁：比如直径，（以重心为根的）子树大小的方差、到根路径的方差……
对了，我可以先给每一棵树定一个权值，权值越大的越像4，越小的越像1.
这样就可以利用每一种树是1000棵，对它们排序，每1000棵统一弄一个答案。
同时，之前找出的这么多特征我懒得浪费，就给每一种特征一个系数，表示它对一棵树的权值的影响。
测了一下效果不错，但是还是错60~70个啊。
调了调参，发现有一套参数对2和3的辨别率很高，有一套对3和4的辨别率很高（1随意辨别）。
于是我先按前一种参数，区分一棵树是1,2还是3,4。然后把后者按后一种参数排序定答案。
这样就稳定在40个以下了。
最后似乎还有半个小时？
于是一直在那里调参。然而这个浮动很大啊，极限数据有时20个，有时40个。
出考场————————————————————————————————————————————
懒得吃饭了就买了两个胖子烧饼。
据说一堆人A题了？敦敦敦和SYF还A了两道。当时我就懵逼了。
下午颁奖挺无聊的。不请AK的ZJ-001发言差评。没有歌舞真是差评。
在回去的大巴上一直很虚啊。感觉不挂题都不能同台竞技啊。
【结语】据说没有写挂题，名次还不错。有点愉快。
不过也为那些挂题和被卡常数的同学感到悲伤。