LNOI2021游记

### Day -2 感觉自己刚刚入门了省选，noi的算法，然后发现怎么还有两天就要省选了，人傻了，根本不知道怎么办。感觉自己要没有希望了。noip分数虽然不高，排名还可以，但是觉得别人都比自己强……全机房进队最不稳的就是我了qwq。 ### Day -1 决定了，我还是放弃学习新知识吧，先把已经会的稍微复习一下，虽然已经没有办法全都复习完了……我要是再学新的东西我就是弟弟！ ### Day 0 上午看了看去年省选题，照着题解把冰火战士和多项式给摸出来了，感觉细节多而且思维含量大，要我自己想肯定写不出来……自闭了。看到了线段树分治的模板题，看了看不难给摸出来了，有遇到一个失配树的板子给写了一下。才发现原来我连KMP都写不出来了……我的oi水平还剩多少哇qwq 临出发前看szq大佬说要再次B类第一名进队，信他个鬼。全机房唯一Ag大佬怎么可能B类。然后他说自己没信心进队，说上回要不是最后半个小时切了多项式可能进不了队……然后被提醒就算是少了这100分也可以进队……这就是大佬吧，爱了爱了（不是） 坐教练车走，和家长一起到附近租的酒店。想写点啥发现笔记本键盘写起来难受，就不写了。八点多就睡了，也没啥有趣的事情发生。 ### Day 1 早上起来准备省选，还是慌。在路上的时候教练告诉我不能慌，冠军都是不会慌的。好吧…… 到了大连大学，为什么被djy瞬间认出了啊…… 准备考试，全场键盘声噼里啪啦，怎么都这么神啊qwq。我试图写一个对拍出来，还好写出来了。看题面，T1似乎并不是很难，也许可以用两个堆维护一下？似乎没啥大问题。看T2的题面人畜无害，应该不至于太难（雾）。看T3咋定义这么多奇奇怪怪的东西啊，算了算了回去写T1。 T1想了想随便构造了个数据就卡掉了我一开始的想法，看起来贪心并不可做？想到二分，想到枚举最大值，然后二分最小值。并没有hack掉自己，动手开写。样例一二都过了，然后样例三挂了，有些慌，不过很快就想到了问题所在，改完后可以过样例了，和 $n^3$ 的暴力对拍了200组应该没啥问题。考试已经过去1.5h了。 T2的 $m = 2$ 似乎可做，推了推式子感觉维护每一位的最大最小值可以求出一个可行解，发现他有最大最小值的限制，真是恶心…… 当处理01矩阵的时候想写2-sat，然后挂掉了，发现自己想法假了，而这时时间已经过去了3.5h，要来不及了，开始慌了，决定先写T3的暴力。 T3题面魔鬼，怎么那么复杂，来不及多想只会16pts的分数，wtcl。 回去看T2，似乎有个贪心可以解决01矩阵，写一下没找到什么问题就那样了，检查一会文件什么的就到时间了。 回去的路上去吃了面，然后回酒店颓了一会原神，键盘手感不好就转而颓皇室和王者……看了王牌对王牌，晚上去吃了麦当劳，九点半左右睡了。 ### Day 2 早上去退房，然后奶了一口考dp，数据结构和数论。到考场拍到了djy和zjb，认识了一下wky。 看T1，很显然我不会，看T2，魔鬼题，不过似乎状压可做？看T3，这啥玩意啊qwq。 写了一下T1的 $n^2$ 暴力，然后去搞 T2 的状压，写完了一测样例发现根本不对，发现自己看错了题……试图修改发现还不如写个暴搜，发现暴搜可以得60pts，直接上暴搜。 看T3发现只会 $qn^2$ 的暴力，写完之后注意到保证 1 可以到达所有节点，所以树的那部分也搞出来了，调完bug大概没问题。 T1 又想了想，搞出了$qmlogm$ 的做法，又多水了点分数，似乎不少，挺不错的，我菜成这样还能写这么些估计够用。~~憋尿真难受~~ 洛谷有人随的数据大概能有100+30+16+50+60+45，似乎到了300，希望进队