NOI2022游记，Au

前言

8.19:
说实话，我在这里说几句话还不如水群，
新番把我心态搞炸了，我现在急需快乐
所以像游记这种吹水+回忆的文章让我现在非常痛苦。
Day -1 （8.19）

上午是信心赛，太好辣，坐等D3遭受打击
于是下午和晚上变得无聊起来，看了会某呼。
小破站是不敢进了，自从8.14以来主页都是些对新番的泄愤视频，看了心态爆炸。
话说考前将大脑放空会有帮助吗？
Day 0（8.20）

到达NOI赛场，华二！
早上在签名墙看乐子，然后发现所有人连的同一个WIFI，
直接奔赴宿舍，发IP……今天把刷铁机完成辣！下一步就是小黑塔！
宿舍卷王太多了，气氛异常紧张，听说吴戈卷麻了，zxy也直接跑到楼道复习
下午只好打开「zxy的思维技巧」看一会，顺便「查看消息」
晚上有一个“见面会”，就是看表演。真的想睡觉了，还不如交换徽章刺激。
回宿舍逛了会儿小破站，安详入睡，蒋门~
《看完5集，星无佬治好了我的精神内耗》
星无佬拯救了所有人
Day 1

我的天，今天都干了甚么……
除了上午的注册，就全是复习笔试、复习「zxy的思维技巧」、交换徽章、小破站……
我的徽章只有十个！
这一天直接交换了一半！
看了新的一集，希望我能处理好心态参加比赛
Day 2

上午摆麻了，只看了几眼笔试复习，感觉根本不能再记了，于是水群、颓小破站……
我是怎么一个上午就这么颓过去的呢？
下午笔试很顺利，一点都燃不起来，再倒霉至少99分罢。（现在看来是100）
机器键盘居然有些“卷”？双手是伏在一块弧形板上的，有些不习惯。
明天就第一场了，今晚是再也复习不下去了，大家的看法一致。
刚过周六，一想到还要等一周，不少同学的蒜病就发作了，
我也在追，但是完全没有蒜病呢，很奇怪。
新的一集评分荣获企划史上倒数第二，好像是因为未经商量就选了一家养老院取景，导致圣地巡礼干扰了老年人，被炎上了……虽然感觉这完全不是重点。寄！
晚上隔壁宿舍怎么都空荡荡的？哦~~都去粪兔房间打牌了！
很考验“团结协作”的扑克牌游戏呢~
Day 3（竞赛日1）

刚吃完早饭，胃里的东西就一直下不去，感觉到肾上腺素增多，完全静不下来
要吐了呕~
浅看了下三道题，感觉T1最可做，就开始细看T1了
5e5+1s 的数据范围，一看就是两个log过不了的，而过程中好像必须得启发式合并一些东西，所以我就直接想怎么一个log合并。
求绝对众数有一个“打擂”法，但是这道题还有删除结尾的操作，太麻烦了，还是随机吧。
既然是随机，要维护的东西就简单了：可以直接下标访问的每个序列、每个序列每个值的出现次数。
第一个维护序列，用Treap的序列合并是可以一个log的（这不是启发式合并），但是访问也是一个log，这在 O(log) 次随机的前提下就是两个log了，所以我采用两个vector模拟双端栈，合并的时候就把小的直接加到大的序列里，视情况加到左边或是右边的vector，退结尾的时候暴力退，如果右栈空了，就把左栈全部移到右栈中，这个复杂度应该是对的，合并完O(nlogn)。
维护每个值出现次数就懒惰地用无序map好了，我随机次数只有20，不会寄了吧？

过完T1大样例就直接开T2吧，中途上了个厕所（不是大的，没有Buff
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！