ZJOI2016一试游记

Posted 2022-11-13 阿蒋

【前言】好流行写游记啊，那我也来写一发吧。 （实际是没写挂暴力有点高兴）

【周一】上午出发前先去篮球场爬了几圈乌龟。><

中饭后包了辆大巴去了学军。（满满一车人，开团的节奏。）

高速上开的时间和杭城里开的时间差不多。

住在杭州外国语学院里的芳草苑。

啥你说下午和晚上干了什么？刷（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发言差评。没有歌舞真是差评。

在回去的大巴上一直很虚啊。感觉不挂题都不能同台竞技啊。

【结语】据说没有写挂题，名次还不错。有点愉快。

不过也为那些挂题和被卡常数的同学感到悲伤。