NOIP游记

你孤身走在路上，身旁尽是嘲笑。你无法反驳，你深陷其中。
你说你要一直走下去，路上却无力躲避朝你射来的利箭。
你说你要创造历史，可历史的篇章却留不住你半字。
你说你不愿就此服输，可命运的赌盘却好像时时逆着你的方向。
一箭封喉。

或许从一开始选择这条路就是注定了你要经历这些。
或许你总会遍体鳞伤，或许你总会消逝殆尽。
或许你只是须有其表，或许你只是渴望成功。
瞬光斩黯黮，昭明破晦夜。

失败不是悲剧，放弃才是。——柴静
在我的逆境来临时，是我生命力量最具战备状况的大好时光。——三毛

阅读提示：本文可能带有大量负面情绪，不适者关闭。

21-11-13

考完期中考了。
反正就是寄了，最后一天的两科脑子就已经全部发昏了。（出分后成功班级垫底。）
晚上来机房打 \(ABC\),从 \(E\) 看起。
发现不太会。
然后回头把 \(A\),\(B\),\(C\)写了。
然后发现 \(D\) 也不会。
可能这就是我的实力吧。
然后我看了眼 \(E\) 发现是诈骗，考虑任意一个可达状态其只会至多使用 \(|S| ^ 2\) 次调换。
然后就设计了一个大五维DP,然后写了很久然后过了。
这个时候回头看 \(D\) ，发现其实可以每个位置拆位算就是了。
然后这个时候发现自己才\(rk150+\)左右，上不了黄，很难受。
此时就剩\(10min\)了大概，我看了看\(G\)，发现是傻逼题。
然后最后几分钟成功绝杀，表现分\(2400\)上黄。
很开心，可能是我在\(21\)年最开心的一件事了。
哪怕周六在考场退役，希望也有人在以后的路上会想起我吧。

21-11-15

早上打了波模拟赛。
T1一眼没看出来。
先去做T2.
然后发现其条件等价为一次删掉一个环。
并删到最后无环。
我们可以在搜索树上做。
但是我当时想的做法比较复杂所以没有实现。
后来回来把T1秒了。
然后T3是一个朴实的维护凸包版题，因为只要查单点min我就直接拉了个李超树板子。
然后T4是一个做过的ynoi的子树补莫队。
然后此时已经是\(11:30\)了，因为我感觉我写不完T2，索性摆烂，开始水群。
出分\(100 + 0 + 100 + 100 = 300\)
第一。
还行。
下午打我们亲爱的五哥的胡策。
坐牢了。
T1首先重量级的看错题目，原本想随机权值hash，后来看对题意写了一个KMP。但是一直60分，然后要了个scw的正解来拍了一下，拍了一下午都没拍出来。
T2以为是很强的题，后来发现是诈骗。写了一发发现不太对。后来发现少了一个情况，补上之后过了。
C9在群里怒斥T4是傻逼数据结构题，并讲解了一番牛逼做法，完全不会。


然后T3想了想也不会。
不过最后光荣\(100 + 100 + 0 + 0 = 200\)
没想到这么摆还能第一。
然后获得了“被五哥使用一周特权”。

21-11-16

美好的一天从模拟赛开始。

看了眼\(T1\)。傻逼题，秒了。
看了眼\(T2\)，问了一下可以手动开-O2,于是我自信写了个\(map\)和\(O(n^2log)\)。
看了眼\(T3\)，感觉比较神秘。
先想了一个二分的操作，但是实在不会\(check\)。
然后看了眼\(T4\)，发现是傻逼数据结构题，答案只有三部分构成，要么是区间前缀，要么是区间后缀，要么是区间相邻相等的最大长度。直接随便扫描线一下。
用了\(2.5h\)大概写完了。
然后开始拍啊拍啊拍啊拍啊。
拍了\(1h\)后，解决了T4的无数个bug之后，终于全都拍上了。
然后看出来了这个\(T3\)的做法，还是想的比较麻烦，然后就寄了。
写了个暴力。
\(100 + 100 + 20 + 100 = 320\)
但是出分我是没有想到。
他的机子这么卡。
给我卡成\(100 + 30 + 20 + 40 = 190\)
我直接在训练群里激情对线。

后来可能是出题人忏悔了，开大了\(T4\)的时限，然后变成了\(100 + 30 + 20 + 100 = 250\)
第二。
可恶，第一好兄弟就写了\(260\)，一分都没有被卡。

下午干了啥，我想想。

下午睡了一会，然后看了看这个NOIP模拟赛，T1还是比较傻逼的。
不过想了想这个相等的时候的微扰。

T2是个仙人掌最大权独立集，在最后的干链上的点求他是否取的环上最大独立集就行。

后面两题没看。

后来南安的来问了个*2100的CF的树上的题。
被我一眼秒了。
然后写了个\(O(nk^2)\)。

第一发的时候没看到ll，后来开了一下过了。

然后晚上吃完饭来颓了一下，然后把早上的那个T3问了下uoj群，被jly和quality老师给教导了一下。
发现早上的做法实在有点麻烦。
然后实现了一下过了。
然后写了一下今天的事。

21-11-17

早上没比赛。
不想打zr，怕心态给我打崩了。
就来写这个*2400的之前考的一个题。
要求单点函数最值。
我直接写了个维护凸壳。
写了很久。
然后

OI要笑着学，狗都不维护凸壳。
我直接学了一手李超树。
李超树
感觉还是比较简单的。

帮我们guodong老哥解决了一个数据结构题。

下午又写了一个简单的结论题，不过是吃饭的时候想出来的，直接枚举循环移位，发现要第一种操作要满足合法条件只要考虑前缀和最小值的位置。
不过被最大值开小卡了一下。

找C9要了个李超树板子，发现真的是很简洁。C9,我的超人。

更新了一下我的trick集合

装修了一下主页，放上了AT的tag。

写完李超树之后，帮我某位的可爱的小群友验了某不知名比赛，并成功AK。

今天过的很开心！
五哥道出了原因

21-11-18~19

摆烂了很久。
写一些值得说的吧。

noi.ac的比赛打到了rk1，被机构的老师查户口。

来福州面到福三的zzt，很开心。

在火车站帮一位母亲给他背后的孩子带口罩。

在面包店，帮一位陌生人把照片做成了证件照。

在回酒店的路上，看到一位流浪歌手，给他转了一些钱。

人生就是这样，匆匆来，匆匆过，匆匆去。

每个人都有自己需要面对的命运，或许我已经不再害怕了。

以前在OI的所有比赛，考前前一晚我都会发说说，求各位祝福。

但是NOIP不想再做了，我就想孤身一人，只背负自己的心意，勇敢的走下去。

21-11-25

NOIP失败了。
离队线70分左右。
打算试试省选翻盘。