HEOI2018

day0

早上的火车，中午到站，在宾馆门口吃完饭之后就颓废去了。刚开排位老马叫我去试机，于是被举报禁赛了。出门见到衡二，大概20人吧，女生在前男生在后排成两列纵队，小跑。于是我们就跟在他们后面...到了燕大，这次试机时间很充裕，没有人撵我走，那我写点什么好呢...要不写个fft写个ntt对拍吧！说做就做，5min过去了，发现我好多细节忘记怎么写了，于是就弃掉了...想一下我还会什么东西...我还会啥东西啊...那写个lca好了...打了个倍增打了个树剖，拍上了..看起来没什么问题。然后就回宾馆了。看了会b站，就坐在这里准备复习一下fft 23333，虽然肯定不会用到，用到肯定写不出，但还是看了放心....发现好像很多基础知识还不会...双联通分量还没有弄清楚...还从来没有在考场上正确的敲出平衡树的题目，lct考了也写不出，卧槽我为什么要来省选。明天就要和众大爷同台竞技了，很慌啊...连个陪我一起退役的都没有...跟我一起来的全tm初三高一的。不知道这次省选是开始还是结束呢...

 

day1

早上2点突然醒来然后上吐下泻一直到5点也没睡下，于是直接下楼了。在沙发上瘫了一个小时其他人才下来。

密码welcometoNOI2018!!!!!!!

反正也不是跟我说的...

上来粗略念了一下题，感觉就是爆搜+爆搜+爆搜。

后来发现t1我还不会爆搜，于是写了t2的爆搜，t3我好像也不会爆搜，就写了链的。回头看t2，想了一个感觉挺靠谱的贪心，拍了一会wa了，才发现这种只能过d全不相等的，想了一会不知道怎么改，就去看别的，t1最后还是写了爆搜，发现可以过到50分，感觉还是不错的...t3又搜了第2,3个数据点，也能过。然后考试时间就半小时了。认认真真检查之后就交了。

出考场之后自我感觉良好...听到周围有的人考的好像特别炸(其实是非正式)。感觉自己还挺牛逼。然后回宾馆就开始颓废，之后老马过来跟我说我虽然没挂分，但是排名并不乐观，hz200+一大堆，其他各学校也都有好多比我高的，也就是说我又tm垫底了呗...这几个月来差距竟然越拉越大了...不过我竟然并不感觉难受23333，有种死猪不怕开水烫了。感觉不想也没能力没信心去搞noi了。明天还有一场，不知道会是什么样子。感觉就算能进队，我也不想学了...一个人太难熬了。老马让我稳住...我也不知道该怎么办...感觉不进队会很难堪，进了队还是会很难堪...那么...还是争取吧....

 

day2

昨天老马跟我说让我今天稳住，说我有希望，然而我能干嘛...该睡睡该玩玩还是没去看板子。还是第一个起的，等了他们半天，到燕大，吃饭，进考场。

密码nextyeargotoIOI2019!!!!!!

管我蛋事。

粗略的念了一下题目，对我这种暴力选手来说比昨天难啊。。。

t1这么长，念了半天才理解了题意，大概是网络流，看了下部分分，好像能拿70分，去看t2，卧槽？一点爆搜都不给？？？只给了树的直径的分数。去看t3，貌似kmp25，ac自动机45？等等...ac自动机怎么打来着...妈的我为什么没去复习板子...因为这种原因送退役是最可惜的吧，稳住...稳住...不是还有kmp的分么...ac自动机yy一下好了...回去码t1，C=1直接模拟就好了，40分到手...小数据我枚举每个人最终第几志愿，网络流检验一下，结果发现只能过第一个点，然而并没有什么好的优化办法，于是弃掉，期望50。此时由于巨长的读题时间和t1近300行的代码，已经10点半了吧。去看t2，直接码了个两遍dfs求直径的代码，然后突然冒出一个疑惑，有负边的话这个东西还对么？？？yy了几下感觉不靠谱，还是写dp的吧，等等，dp怎么写。。。。。好在yy出来了。貌似比dfs还短。。。然后看其他分数，完全不可做，遂弃掉。去看t3，突然发现，我枚举每个出现的位置的话怎么统计答案啊？？？貌似怎么统计都会重复。。。行吧我也没所谓了，ac自动机也用不上，打了15的暴力。此时大概到了11:40，感觉第一题已经撑死了，第二题没什么思路，第三题可能能再拿点分？突然发现可以用补集的思想，统计三段都不存在的，貌似可以kmp出每个串的位置，对所有有重叠部分求交，剩下求并，判断一下和3的大小关系，然后乘一乘就能出答案了，这样是nqlog的，可以有25分，然而发现好多细节不是很好处理，时间也不多了，于是弃掉了，心里还是可惜。然而我还是去认认真真检查了写的所有题目。左前方坐在zzh巨佬，我一直在观察他在干嘛...（我看不到他的代码啊qwq)感觉他每道题目都写了3,4kb的样子吧，然后看看我t2t3 1kb的代码...感觉凉了...期望75，想到昨天他们都200+，我都快哭了。出门之后给老马发了句我完蛋了。然后就在回想自己的oi生涯，想着回去如何面对家长和班主任以及班上同学(我可是给他们装过b了啊!!!)

回宾馆的路上，妈的一群高一初三的学弟一直在我面前喊自己afo???傻逼吧。然后就去吃午饭了，随便吃了点就会去休息，颓王者。下午wdz讲题，还是去了，走到门口听到hz的家长说xxxt3 ac了(可能是我自己yy)，心想果然是水平不行，认了。去听题，完全没有心思，因为听不懂。然后去水群，这时候老马给我发来了day1结束后的成绩单，貌似由于1/3原则，我排到了13名，也就是省队垫底。又发来了day2成绩单，我貌似进了前十？75还是很高的，在he。我竟然一分没挂。那我稳了？幸福来得太突然...暴力进队是真的啊...但是主要是1/3的功劳，不然今年省队全是hz的了。虽然a队最后全是hz的。然后我激动得告诉了学长我进队了，然后巨开心啊。下午五黑，打了一下午，炉石王者赛尔号美食大战老鼠都玩了..然后老马叫我们去照相，我以为只要我去...(自恋的以为是省队合影)然后不想一个人去，突然想到syy上次在燕大旁边吃的烤鱼，于是拉了3个人跟我一起去...结果到那别人都照完了...老马还问我为什么没带另外一个人？？？他说不来吃烤鱼啊...什么，集体合照？？？然后我们几个人随便合了几张就走了。吃完饭之后提议去海边，于是抄(rao)近(yuan)道(lu)去了海边，海上好像有好多鸟...还有好多情侣qwq...于是散了散步就回去了...

暴力进队真的不是大爷们蒙我的啊...开心...然而能不能拿到cu呢...

衡二和唐一貌似全挂掉了...

看来暂时还是不用回班上课了。

转载于:https://www.cnblogs.com/hyghb/p/8723975.html