其他分享
首页 > 其他分享> > LNOI2021游记

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,希望进队

标签:LNOI2021,进队,T2,T3,T1,游记,Day,qwq
来源: https://www.cnblogs.com/nao-nao/p/14647546.html