稳吗？-HEOI2019(?)记-游记

## Day 0 到了。比较颓。 ## Day 1 睡得还行。 考的还行。 ## Day 2 normal? normal. --------------------- *以上是考试期间记的流水账，现在凭印象写的详细一点* ## Day 0 不舍的踏上火车，不知道前途是怎样的。 ~~写博客时咕了去用vector打磨我的多项式板子了~~ ~~又打磨了一天，11K~~ ~~感觉忘了一些东西~~ 火车上发生了一个小插曲，yqy在火车上看笔记本的时候，前面的人突然往后一靠，把笔记本的屏幕挤碎了，于是yqy叫上我去找老师，然后叫来了列车长和乘警，最后协调的结果是那个人握着yqy的手说了声道歉。 LJ：发生这件事为yqy涨rp的。 到了yd宾馆，和yqy一个屋，不错。忍不住吐槽：宾馆的电梯一年了都没有修好。到了房间，还是一如既往的简陋。发现没拿香皂，血亏。 当天在火车上没看多少博客，发觉自己可能在考试前看不完博客了，于是晚上Rush完了博客。 （事后发现这些都没啥用，包括之前写的数组多项式全家桶也没用 考试之前，老师贴心的送上了给每个人的一段话，很励志 PS：始终忘不了yqy背对着我的镜像 和/被yqy照了几张诡异的照片 ## Day 1 早晨到的很早，以至于老师们都没到。后来发现老师们从另一个门进了。 去考试咯。 开题。这次的密码没有含义了差评。看T1，诶？给序列分段K，最小化每段的异或和的和。这能做的？我记得有道题是：给序列分段K，最小化每段的异或和的或... 算了不管了，还没看其他题呢。T2：（神仙？）字符串题；T3：嗯？我读了好几遍，甚至还去目录下找了找“题目描述文件”，这才相信：woc这是什么**题，摸！ 回去看T1，发现读错题了，YY了一段时间发现和超级钢琴很像，再继续就想到了可持久化Trie树云云。敲！码完了，测一下大样例，嗯，没有输出？查了一会发现数组开小了，改一下就过了。然后写对拍，到9点彻底结束了这道题。 感觉这道题是全场切的题，拉不开差距了，所以不能得意。 看T2，题面有点长，不过非常好理解。感觉是建图+拓扑排序，那如何建图呢？既然是LCP，那就反转变成LCS，变成Parent树上的子树，一个点向子树连边...诶好像可做？ 写了一点，下意识看了部分分，发现有$A_i\ge B_j$的区别。这有什么用？突然发现假如都到Parent树上的一个点，就区分不开它们了，于是发现还要继续想。意识到拆点就行了，想了想细节，发现很恶心，到了9:30决定开始敲。 码码码... 一写就是4K。写完了发现过不了样例，没办法，只能手玩SAM了，玩到一半感觉太恶心了，就选择瞪眼法找错了，瞪了一会发现一个zz错误，改了之后一发过了大样例（NOIP2018Day1T3的感觉重现？） 然后开始写对拍，拍上了之后决定测一下时间。一跑发现凉了，随机数据5s+？卡常吧。然而蒟蒻不会用gprof，只能人脑gprof。感觉是新建点的vector比较慢，于是打算手写vector。但是这时已经11:00了，感觉不开T3就凉了。 看T3，感觉很恶心。虽然题目说了难度与顺序无关，但是显然难度与分值有关啊。瞪了5min的1_998244353，愣是没看出来咋做（我靠我好傻，怕不是犯了tbl说的浪费时间的错误），于是决定换换脑子，把vector写了。 写到了5K。再一测，诶，快了一秒，不过在4s上下，还是很虚。（事后发现HE的评测机好像跑的很快，而且截至目前（2019.4.8）是洛谷的最优解） （事后发现czy被卡常了） 然后回去看T3，发现是19，于是get12pts。继续看1wa_998244353，发现是爆int快速幂？普通的快速幂是不对的，于是写了个递推。 然后就考场睿智了，硬是没看出来prime和mu... 但是这题是什么**题啊 不过也要感谢Day1的题目安排，T3不太可做，所以刚T2不亏。 --------------- 考试结束了，感觉很累。出来发现好像大家考的一般？czy：今天白送270！？orz czy（然而他开题顺序错了，没写T1正解... 得知yqy的情况（后边被rbqdeygahdv[p删了 过了一会出分了，爽了 好像EZ考的一般？X_stream,shadowice1984,ywy_c_asm,Aubrain,YoungNeal好像都有失误？（可能是刚T3了吧...唉，看来开题的顺序太重要了 zzh考的很好 HZ考的...还可以？又某又某某（←我发誓这些是褒义词）的骆神犇考的也挺好 下午EZ校长前来看望了一趟，不错挺受重视的 于是盲猜Day2考试题：计数DP，网络流，树（事实上Day2考了2道计数DP，两棵树！ 又看了看博客就睡觉了。 然后，TM燕大宾馆的马桶从晚上吃完饭回来就一直响！打客服不管！TM水声整整响了一晚上！中间醒了很难睡着！ ## Day 2 早晨感觉今天考的不会太好 开题，在读题之后，意识到今天会是一个自闭场。 T1想了好久也没想到比$O(nm^3)$优秀的算法...于是只能开始写了，但是因为调了一堆SB错误（比如--写成++之类的），到10:30才算是调过了部分分。 然后看T2，$O(n^2)$的贪心很显然，但是再优化就不会了，当时有些紧张，于是没仔细想，敲了75分就跑了，事后发现还有15分写炸了... upd on 2019.5.18：ri，省选的时候犯傻了，TM链的数据我从小往大贪心的... T3，神仙题而且没啥部分分。把n=16的爆搜和L=n的统计联通块写了，后来发现好傻，无脑统计联通块还能多得4分... 感觉今天考的不好，事实上也是这样的... 下午在火车上出分了，HE第4，凭NOIP成绩苟到了总分第2，以后还要加油啊... orz czy 其实是HE省选第1，orz orz orz ------------ 所以说，从A+B Problem到 HE A队，只需要 582天，（在洛谷上）刷1.1K的题（以及超低的28.9%正确率）（咕值208）   其实上边说的不太准确，高一摸鱼，高二*奋起直追？* 还是来得及...的？ 当初我选择信息竞赛时，一定没想到现在的样子吧。 现在想来，当初做出学信息竞赛的决定，其实是非常冒险的... 因为信息竞赛的特性，有很多场大考试，如果你有一场爆炸了，OI生涯就几乎立即停止了。每道题的分值很大，稍有不注意就会丢很多分。考试成绩也和题目有很大关系，遇上不合胃口的题目或者错误的策略可能会考的很差 所以说，一定要想好了做出决定，作出决定了，就要无怨无悔的走下去。 因为幸运，我的OI生涯又被续了3个月，希望我能好好把握住机会吧 离高考也越来越远了... ----------------- 同机房的很多很好的小伙们退役了，很不舍，没想到出征前的电梯，真的是在役时最后一次团聚了，也没有想到有这么多小伙伴们离开了... Aubrain YoungNeal // ywy_c_asm // shadowice1984 X_stream ydnhaha 相信有了OI的经历和精神，高考一定会成功的！ 相信OI带来的是快乐的回忆 ----------- ywy_c_asm确定买D了，机房多了1个人，相信他就是D类金牌 （祝ydnhahaOI高考两开花 HEOI 2019 over ------------- 事后发现Day2T1的暴力DP，一维记第一个阵营的人数，一维记第一个派系的人数就可以了，好傻 事后发现Day1T3的标程几十K，还很恶心... 事后发现Day2T2并不难...就差一点... 其他题都不可做... ---------------- 在此顺便总结一下我所接触到的OIer在正式比赛犯下的错，每一个错都是一位OIer的血泪...一定要重视细节 1.n和m打反 2.有返回值的函数没写return导致RE 3.多测不清空，爆零两行泪。最好的清空方式是用完了就清空，而不是在用的时候再清空 4.ST表注意越界 5.多组数据记得清空Tarjan的栈！ 6.仔细读题，不要刚题 上面有几条自己也犯过 ------------- 终于可以告别又爱又恨的Dev C++了