码迷,mamicode.com
首页 > 其他好文 > 详细

ZJOI2016一试游记

时间:2016-03-27 12:45:20      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:

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

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

中饭后包了辆大巴去了学军。技术分享满满一车人,开团的节奏。)

高速上开的时间和杭城里开的时间差不多。技术分享

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

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

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


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

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

ZJOI2016一试游记

标签:

原文地址:http://blog.csdn.net/jiangshibiao/article/details/50990963

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!