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发言差评。没有歌舞真是差评。
在回去的大巴上一直很虚啊。感觉不挂题都不能同台竞技啊。
【结语】据说没有写挂题，名次还不错。有点愉快。
不过也为那些挂题和被卡常数的同学感到悲伤。
ZJOI2016一试游记相关推荐
- FJOI2018二试游记
二试画风清奇 T1普及组水题 BZOJ4500 T2原题 BZOJ4919 前两天加起来1h- T3毒瘤题 肛了3h+得到0分的好成绩 省选rank44->rank24 T1 #include& ...
- ZJOI2018一试游记
我其实并没有省选的资格,我就是去打酱油的,感受一下省选的形式和膜拜一下大佬. 我连省选算法都几乎没学过,确切的说,是老师没教过,我大部分都自学过,但都不会,也都没写过程序,模板都没打过 时间:3.18 ...
- ZJOI2018二试游记
这次去余姚中学,考号还是344 本来这几天是期中考的,我想想还是省选要紧,就去省选了.这么好的一个玩四天的机会怎么能白白错失呢 day1: 上午在家复习了一些题目,写了几篇博客.12点到一中,12点半 ...
- ZJOI2019二试余姚游记(完结)
Day -13 竟然又双叒叕在余姚中学,我是不是可以去拿我去年落在考场的水杯了- Day n 大概是我考前的复活节活动送的两包卡,一包橙(迈拉腐泉),一包金橙(机克),我就知道我要凉了.
- ZJOI2018游记Round1
广告 ZJOI2018Round2游记 All Falls Down 非常感谢学弟学妹们捧场游记虽然这是一篇假游记 ZJOI Round1今天正式落下帷幕.在这过去的三天里遇到了很多朋友,见识了很多有 ...
- ZJOI2019 Day2 游记
emmm,一直没有更新不是因为退役了自闭什么的,只是单纯比较懒.写游记很累的. 这次余姚之旅中我似乎并没有怎样焦急和兴奋,回想起来,我甚至比一试时要平静得多. 是因为挫折让人有些长大了吗? 二试讲课时 ...
- CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
- CQOI2019(十二省联考)游记
CQOI2019(十二省联考)游记 Day -? 自从联赛爆炸,\(THUWC\)爆炸,\(WC\)爆炸(就没有不爆炸的)之后我已经无所畏惧... 听说是考\(4.5 h\)吗? Day -1 \(Z ...
- PKUWC2019游记
PKUWC2019游记 \(Day\) 很久之前 听说 \(440\) 能去 \(PKUWC\),惊喜啊!其实就是为期末考爆炸找个借口 最近感觉学了不少东西.虽然 \(PKUWC\) 的题目以组合和数 ...
最新文章
- 用 TensorFlow 目标检测 API 发现皮卡丘！
- python绘制3d图形-python matlibplot绘制3D图形
- 简单的小程序实现ATM机操作
- 【转】如何在忘记CentOS的root密码的情况下修改root密码。
- python打包脚本_py2exe打包python脚本
- PHP爬虫音乐,PHPCrawl爬虫库实现抓取酷狗歌单
- MyEclipse 如何将 jar 包导入项目中
- PLSQL 日期格式修改
- java实现rabbitMQ延时队列详解以及spring-rabbit整合教程
- 写给数据小白：怎么让你的分析结论超出预期，不再是废纸一堆
- Android 仿京东分类功能实现
- 测试时的一些技巧及面试官的一些期望回答
- ip地址合不合法怎么看_如何判断IP地址的合法性
- 分析很透彻 一个大学教师眼中的未来房价趋势
- HDU 1290 献给杭电五十周年校庆的礼物(空间分割)
- React---基础2（List/Key、表单(ref、event)、状态提升(共享组件)、组件占位符）
- net-java-php-python-伊犁旅游网站计算机毕业设计程序
- SourceTree的用法
- NLP_Python3——正则表达式
- 2021年，我打了多少游戏