zoukankan      html  css  js  c++  java
  • 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,希望进队

    UPD 实际 100 + 30 + 16 + 25 + 50 + 45 = 266,悲惨第五卡线A类

  • 相关阅读:
    LeetCode 326. Power of Three
    LeetCode 324. Wiggle Sort II
    LeetCode 322. Coin Change
    LeetCode 321. Create Maximum Number
    LeetCode 319. Bulb Switcher
    LeetCode 318. Maximum Product of Word Lengths
    LeetCode 310. Minimum Height Trees (DFS)
    个人站点大开发!--起始篇
    LeetCode 313. Super Ugly Number
    LeetCode 309. Best Time to Buy and Sell Stock with Cooldown (DP)
  • 原文地址:https://www.cnblogs.com/nao-nao/p/14647546.html
Copyright © 2011-2022 走看看