联合省选2021游记

Day 0

前几天耳朵发炎了，疼到睡不着，最后吃了止痛药。Day -1晚上还去了医院。

其他就是缓慢做联合省选2020的题，即啥也不干，不停地颓废。感觉无梦想。

Day 1

一眼猜出了flyfeather是哪个。。。

---

开考了。

非常非常非常紧张。

文件夹解压缩一遍过。（伏笔）

开T1，一群人在拍键盘，害怕。写了个40pts，以为自己菜爆了所以马上跳题。（伏笔）

开T2，完全不会，手玩了一会3x3和01，最后写了m=2的点，还是假的，最多30，认为是15。

开T3，完全不会，题面读了很长时间，最后写了最低档暴力，走人了。

回去看T2，手玩很久，没用，跑路了。

回去看T1，哈哈，答案就是把所有a和b抓起来排序，然后 \(i\in [1,n]\) 的，全部去找一个最小的 \(j\) 满足 \(j\ge i\) 并且区间 \([i,j]\) 有 \(\ge n-m\) 个a类型的，并且包括 [1,n] 所有类型的。

迅速地写了个尺取法尺取 [1,n] 所有类型的，然后写了个二分+树状数组来维护 a 类型的。

两只log，完犊子。

迷糊了半小时。

最后十分钟了，发现 a 类型也可以用尺取法维护，也就是说，除去排序是线性的。。

rush成功。（伏笔）

没拍，来不及了。也没有暴力可以拍。

站起来看了看黑板上文件夹的事。觉得毫无问题。（伏笔）

旁边那个老哥去了两趟厕所，于是我也学着去了两趟。考场气氛好压抑。

---

出考场有个人大叫自己估分250分，吓傻了。

出考场后 Point_King 兴奋地给 Provicy 讲T1。。二分 双指针什么的，听不懂，心里很慌。

这时有个人说听说有线性做法，平复一点。。

人们兴奋地找不着食堂，紫金港真难吃。。。真的，确实很难吃。

会机房看到 周阿克的游记，哈哈，我也没建子文件夹，脑子瓦特了，Day1爆零，还好是初三。

德文走进来吐槽unputable（是这么拼吗）把zky奶死了。然后我被德文提醒文件搞炸了。

咍咍。然后止痛药药效过去了，并去医院。

比前几天更严重了，咍咍。

回去还是什么都没干，看着大家讨论T1假了没有，和我完全不会的T2。

预估得分：100+15+16

最后得分：0+0+0

文件不存错的民间自测得分：100+0+16

Day 2

昨天爆零了，今天考啥样也翻不了啥，何况我noip又一塌糊涂。

然后很淡定。

---

咍咍，老天爷又开玩笑。

监考写的字真叫龙飞凤舞（伏笔）。

我输了五遍不过，还去问监考，她说这不能帮忙？？这不能？？？这不能？？？好吧好像是不能。

男监考老师报了一遍，报的飞快。

又输了很多遍不过。

她让我跑上去看？？？

我报了一遍我理解的密码，一个字一个字的，她说，是这个密码。

我记在草稿纸上一个字一个字输还是不对。

我又输了好几遍。

她确认了我是对的，然后密码不过。

我又输了一遍。

她发现我错了。

监考的z写的像2，没想到吧。

Jq9z7Bz38LaR我第二天还记得。

还好准备时间很长，还有5分钟才开考。

建了仨文件夹。不能再死一次。

看题，T1刚读完就开考了，该死。

咍咍，T1不会，\(O(nq)\) 25走人，看T2。

T2看起来很状压，写了\(O(n!n)\) 60分暴力，上了个厕所想想应该没假，然后就打了。

T3是什么，支配树？想了很久很久，最后写了30分暴力，写完了，调了很久发现假了。发现要缩点什么的，可以拿45分还是什么，晕了。

然后胡不出任何T3暴力。

然后胡出一个30分的极其傻逼的算法。直接一个个点判断。

咍咍，打掉了。

看了很久T1不会。

看了很久T2不会。

还有一小时，什么都不会了。

开始梦游和想T3。

梦游发现bitset优化似乎可过10分。

还有半小时，感觉很容易假，不会。

梦游和检查文件夹，检查文件操作，静态查错（三个暴力拍什么？）。

梦游到结束。

结束了。

预计得分：25+60+30

民间数据得分：25+55+20

产生了极端 糟糕的后效性 ，连环造成了人际关系上的多个矛盾。

'糟糕的后效性' 被密码保护了，估计只有能猜出来的人会耐心地读，当然，这是个空集。

提示：密码是两个单词组成的，中间没有空格，前一个单词长度为2，后一个长度为6，全部是小写。很搞笑。

反思：判断题目难度的能力太垃圾了，多做题。知识体系拉跨，代码能力拉跨，思维能力拉跨。。。而且很粗心，文件夹都搞错。。

呜呜，我的216分，直接拦腰斩了

---

猜不出来的人就没得看了 所以喜闻乐见阅读0！