noip 2018游记
憋了好久的游记...
考虑到写游记是oi界的传统，所以还是应该写一篇的。
day0：
上午9：30的火车出发，车上颓三国杀！
中午12:00到了大连，下午2:00才开始试机，还是得先去大连大学，在食堂吃午饭
（食堂真良心，菜量巨大）
下午试机，为什么按字典序排的考号啊...x，y，z集体分在了A区小机房...
试机时间好短...就写了个对拍练练手
大连大学的键盘...还好吧，没有上次省选打酱油时候那么胶水了...
然后回金元，继续颓三国杀（表示史哥syz打法真神奇，不看身份流）...
到5点多开始点外卖，然后lyz同学连续进行了三次rp++（连续三次下单失败...）
晚上九点多就睡了，睡前和lyz同学疯狂侃（其他机房老人及非机房老人疯狂躺枪）
lyz神押题
day1：
考场上完全不适应环境，和平时模拟赛的环境完全不同
今年ln直接建好了子文件夹（毕竟上次省选时xcj同学day1就忘了建子文件夹然后day1爆零...）可是他建好的子文件夹倒是告诉我们在哪啊...
告诉我们linux下有一个home目录在那里，可是完全忽略了一个问题：
linux下有两个home！
一个在计算机里，另一个就是主目录！
必须从计算机进入home才能找到自己的文件夹，否则直接找主目录只能找到3个子文件夹！！！
于是我用了20分钟才明白这件事情...
然后开始看题吧...
T1：
WTF原题？！这不noip2013day1 T1吗...
lyz昨天晚上给我说了一遍这题，我特意查了一下啊！！！
woc咋做来着？！
冷静，我要冷静，这题在luogu上是橙色的！！！
分治？
对！分治+线段树/RMQ维护！！！
然后我码了100多行，然后测了个极限数据，貌似能过...
可是明明有O（n）做法啊...
1h后...
wtf！我知道了！
然后1min切掉..
T2：
啥玩意...
好像是同余最短路...
看T3..
T3：
老师说T3是卡集训队的，我不能考虑正解，所以我应该写暴力
20pts：裸树的直径！
20pts：链上二分答案！
20pts：菊花图贪心！
秒掉60pts暴力！
回头看T2！
T2：
这是啥啊....
20min后...
wtf！！！贪心+完全背包！！！
然后1h码完+对拍！
检查下T3！
拍一下吧。
wtf！遇见菊花就挂！
我贪错了！！！
看下表，11:30了，保分不调了！检查文件名和编译！
12：00到了，然后考试延时了5min
why？
考试出来以后，外面考场的同志们说，他们先把密码给错了，然后又停电了...
（吐槽一下）
出来稍微对下算法，T3一片切的！！！
不是卡集训队吗？！
我们一屋子集训队？！
这么水的吗？！
好吧...
day2求稳，还能翻盘！
（chs：我T3没看出来这是棵树
lyz：我T1做过然后没推出来！！！）
（出分以后发现链也挂了，只得了5分，于是day1成功225，然而同机房的jdr神犇AK了...）
day2：
有了第一天的经验，今天总算不用找文件夹了...
看看题吧...
T1：
wtf又是贪心！
好像树的60pts很好写，就是以1为根，在每一层上按从小到大dfs所有子树即可
可是环咋整？
（插播一条信息：永远不要相信luogu chen_zhe的话，他说noip不会考基环树的...）
断环！
发现我们永远不会在一次遍历中经过一个环上的所有边，那么果断每次去掉环上的某一条边然后当树跑，这样就是n^2了，然后用堆每一层维护一下，就是n^2log2n的，稍微卡一下应该是能过的
于是码完，测测极限数据，发现跑得挺快，那就这样吧
拍一下，然后看T2
T2什么鬼啊...
先手画一下吧
好像有点啥吧...
然后我证明了n=2的规律
可是我的大爆搜挂了...
于是我调了90min的爆搜...
然后我放弃了，因为n=2的结论加上特判样例n=m=3就可以过掉前50pts，那就果断放弃爆搜，看看T3吧...
T3：
树形dp！
等等，为啥还要多次询问？？？
完全不会！！！
好吧，每次暴力来一遍，O（n^2）也有44pts啊
搞定！
T2...弃！
于是day2就“完美”结束了...
出来之后发现jdr神犇把T2文件名写错了，直接挂掉65pts
day10：
出分了.....
407，day2T1卡常掉了12分
%%%zwz神犇ln rank1,516%%%（初二选手啊）
在ln这一弱省排rank15，那么...再见吧
如果没有冬令营，那就真·退役了
noip 2018游记相关推荐
- NOIP 2018 游记
Preface 今年的NOIP- Emmmm 某乎上各路大牛们已经评价了不少了,本蒟蒻就不作评价了. Day 0 – Nov 9th,2018 20:30才到酒店,窗户外面就是跟房间差不多高的立交?谜 ...
- NOIp 2018 游记+题解
写在前面 这篇游记被某文科巨佬喷为小学生日记,大家将就看下吧别较真-- 关于我 HB无名小蒟蒻zar. 来自WFLS,高一,老年女选手. 在各大oj上以 渣儿 / juruoZAR / ouaoan ...
- [OI]Noip 2018 题解总结（普及）
考砸了,还有原谅我代码十分有限的可读性. 一个人的真正伟大之处就在于他能够认识到自己的渺小.--保罗 从一年前初一九月到现在18年10月接触OI已经有一年了.几次模拟赛也自我感觉良好,都过了一等的线, ...
- PKUWC 2018游记
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态.还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次... ...
- CTSC 2018 游记
day0 李总提前一天放假,回家颓整理行李... 然而我... 早上:睡觉... 中午:睡觉... 晚上:睡觉去火车站... 吃了几把鸡,本来想带李总入坑,但他挥手拒绝然后被李总带进了炸金花的坑... ...
- NOIP 2018 流水账
NOIP 2018 流水日记 赛前: 停课3周,语文英语要废了,最近数学上椭圆和双曲线完全没听,怕不是凉凉,只能每天课后随便看两眼. 感觉自己很菜 赛前插曲: smzzl不愿意做一名逃课仔,想要周五走 ...
- NOIP 2018提高组复赛C/C++试题及答案详解
NOIP 2018提高组历年真题 CCF NOIP2018 初赛提高组 C++语言试题 第 1 页,共9 页 第二十四届全国青少年信息学奥林匹克联赛初赛 提高组 C++语言试题 竞赛时间:2018 年 ...
- NOIP 2018 真・退役记
目录 NOIp 2018 真・退役记 7.01 7.05 \(summary\) 7.12 7.18 7.26 - 7.27 8.2 8.3 8.3 8.7 8.9 8.20 8.24 8.27 8. ...
- NOIP 2018 普及组 初赛
NOIP 2018 普及组 初赛 姐妹篇 NOIP 2018 提高组 初赛 点评 欢迎查阅此文 https://blog.csdn.net/mrcrack/article/details/830489 ...
最新文章
- 就挺凡尔赛的！李开复谈20年后的AI，崔宝秋论开源之道，清华唐杰的PPT成了“香饽饽” | MEET2021智能未来大会...
- Linux学习笔记 Day 4~5
- PHP获取当前域名$_SERVER['HTTP_HOST']和$_SERVER['SERVER_NAME']的区别
- Keras之DNN：利用DNN算法【Input(8)→12+8(relu)→O(sigmoid)】利用糖尿病数据集训练、评估模型(利用糖尿病数据集中的八个参数特征预测一个0或1结果)
- Spring boot配置Servlet容器
- JSP标签中不要省略引号
- java中挂起和恢复,应用程序“未能及时恢复”并挂起
- 开源中国WP7客户端全面开源，包括iPhone客户端与Android
- Flutter StreamBuilder 异步更新数据
- python实现安卓点击_python模拟点击在ios中实现的实例讲解
- markdown与latex：数学符号远远大于\gg和远远小于书写\ll
- 大数据是如何改变零售行业的
- web压力测试工具（持续更新）
- 利用python的pyqt5和vtk库实现对gcode模型的全彩预览
- 服务器的文件分发功能,Web文件分发协议
- pc banner图 自适应 图片不变型
- 文本过滤器Filters
- 惠普服务器开机无限重启,电脑开机无限重启的解决方法
- C++设计一个长方形类
- LinkSys路由器在线配置及DD-WRT