HNOI(AHOI)2018游记

Posted 2020-10-31 King_George

Day0

下午报到，临时安排座位什么鬼。。。和小学生同场什么鬼。。。可能外省就是没人权吧

Day1

果然早上没拿到题，要了半天才要到。。。
旁边坐了一个说听不懂的方言的小哥，怕是没打过oi，全程问这问那
大概就是根本没有做题环境吧，写了个三题暴力就跑了，卡了卡T3发现好像我的程序根本卡不掉?
那就 \(30\ +\ 40\ +\ 100\) 吧。。。
出来发现竟然被提前收卷了。。。
和zzy讨论了一波，据说全场T1 \(70+\)，那我又垫底了啊
后来想了一想，感觉自己已经想到了倒推啊，反正是主办方的锅吧，感觉被骗了500块。。。
下午出分，果然被吊打了，自己一分没挂还算可以接受吧，主要体现的还是水平差距吧
T2数据结构题又没做出来，以后还是要多练习啊

Day2

总算能正常比赛了
先看了三题，感觉T1是个推性质题，T2T3感觉要结合样例画一画才能看懂题面啊，没发草稿纸差评。。。
先开T1，想了想发现 \(y\ \leq\ x\) 和 \(n\ \leq\ 1000\) 非常水啊，送了60分，然后开始硬刚。中途转化问题转化错了，浪费了0.5hr吧，感觉自己转化问题的能力好弱啊，大概1hr多的时候发现了可能直接暴力拓展哪些左右两扇门的钥匙都在自己方向的好像是 \(O(n)\) 的，然后又推了推，证了证大概就搞出来了。。。写得稍微慢了些啊，大概2hr才写完，代码能力有待提升啊，尤其是这些有点细节的坐标 \(+1\ -1\) 的题啊。。。写完拍了拍，发现极限不开O2要跑2s，发现在询问时离散化特别慢，不开O2好不爽啊，改成预处理位置之后就0.6s了，写了个暴力拍上了。。。
然后看T3，想了想，发现可能又是暴力dp卡卡常能过得题啊，毕竟常数只有几分之一，打了一波暴力发现跑得飞快，发现大样例不弱，过了大样例就不管了
然后想了想T1可能随机gen的数据好多no，yes可能也只是在同一个区域得到的，于是加了几种gen数据的方法，仍然拍上了，但数据好像还是不强啊。。。
然后大概还有2hr干T2，推了半天只会状压啊，猜了一波最优子结构，并不会证，于是写了个骗分就跑了。。。
出场去找膜附中大佬，zzt和zzy都不会T1，朱老大说T2可以通过满足最优子结构进行暴力DP合并，想了想确实是这么一回事，为什么自己就想不到呢。。。T1朱老大说自己造数据的时候可以把数据规模造小一些，这样yes的就会多，感觉自己根本不会造数据卡算法啊
觉得可能大众分是 \(100\ +\ 60\ +\ 100\) 啊，于是自己就欢快 \(100\ +\ 40\ +\ 100\) 滚大粗了
后来听说T1T2都是原题，那自己真的要垫底了，做题太少了。。。
听说T2数据出锅了，乱搞都90了，zzt好像就成为了受害者。。。
自己最后T2乱搞好像还拿了 \(80\)，于是就 \(280\) 了，HN有ak的，许多290，自己与他们的差距比D1少多了，毕竟最多差20啊（滑稽
晚上算了一波分，发现我好像可以凭借着noip的优势总分在ah或者hn当队长?在自己省份连A对都进不了，强烈要求换省啊