前言

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

NOI2022游记，未曾设想的道路相关推荐

牛客IOI周赛26-提高组（逆序对，对序列，未曾设想的道路）题解
文章目录逆序对对序列未曾设想的道路牛客IOI周赛26-提高组逆序对这种套路之前已经见过几次了,肯定不是模拟操作数列 opt 1 对于i∈[1,l)⋃(r,n]i∈[1,l)\bigcup( ...
Elasticsearch帮派？未曾设想的道路
你将花费8分钟读完本篇内容,读完之后你将会: 完成Elasticsearch集群搭建从新的角度熟悉节点角色作用引言女神:在么? 我:在在在,怎么了? 女神:男朋友没有惹我生气,我是来学Elast ...
NOI2022 游记
前言经历了几年的徘徊和折磨,现在终于是要正式退役了吧. 为了清楚地传达时间,就用日期来记小标题吧,机试在8.23和8.25. 8.20 早上坐一位本地大叔的车,来到了OI生涯的最后一站.校门前没几个 ...
天气预报查询 API + AI 等于王炸（一大波你未曾设想的天气预报查询 API 应用场景更新了）
前言近年来,随着信息化进程的不断深入,人们对于信息的获取和处理需求越来越高.而其中,天气查询API是一个非常重要的服务,它能够帮助人们快速获取所在位置的天气情况,同时也为各类应用提供了必要的气象数据 ...
Python Socket联机自动匹配双人五子棋（含登录注册系统与界面，数据库连接，可作结课作业，可用于学习）
1.前言首先,关于源码的获取,本人提供了三种方式: 直接从文章里面Ctrl+C,Ctrl+V,然后按照我已给的文件结构搞一下即可: 通过积分下载上传到CSDN的资源: 点开本人的主页,点击" ...
消失与存续——应用交付行业的跌宕演进
1996 年,一家名为 Foundry Networks 的公司在硅谷成立,主要研发售卖交换机.路由器等网络硬件产品. 那年是"互联网泡沫"形成的初期,美国 IT 行业的新公司如雨 ...
【202203-4】通信管理系统
Attention: 此题自己只能得到20分,参考的是b站上的大神这里是他的视频解题精讲本文前半部分是自己的菜菜子代码,后半部分是对大神满分代码的学习. ①注意有些数据的类型需要用long long ...
牛客算法竞赛入门笔记1
2021-10-20:昨天开的新坑,看了前几集感觉还可以,后悔为什么没早点跟着学,以前就感觉到了自己的知识体系太散了,这个课好像是11月还是12月结束,她说能达到icpc铜牌水平,我姑且相信好吧,希望 ...
大咖发声 | 聊聊火爆前端圈的“犀牛书”
今年是牛年,大家期盼已久的"犀牛书"<JavaScript权威指南>第7版的中文版也终于在牛年摆上书架,我觉得这可能就是所谓的冥冥中自有安排吧.众所周知,计算机类的技术 ...
单片机开发板sv32wb0x,C语言,创建websocket客户端
本人参考大佬的代码移植进单片机,调试BUG后并且成功跑通,如果你不了解websocket协议建议参考Linux下c语言实验Websocket通讯含客户端和服务器测试代码我只是把这位大佬写的提取出我 ...

NOI2022游记，未曾设想的道路

前言