NOIP 2022 VP 游记
0x00 前情提要。
## Day -??
某个退役三年的屑选手想起来还有 noip 这回事。
## Day -3
自己因为一些奇怪的原因去不了，但是有同学可以去，酸了。
## Day -1
少女省取消了，寄。
## Day 0
无事发生。
## Day 1
无事发生。
## Day 4
这个屑终于想起来要 vp。
咕咕咕。
t1 是个傻逼题，随手切了。
t3 是个 $\textbf{tarjan}$ 缩点 $\textbf{dp}$ 板子题，随手切了。
t2 写了个 $15$ 分跑路了。
给自己剩下了 $72$ 分钟第二天发挥 t4。
t1 直接切了。
t3 因为快速幂 `if(b&1)` 写了个 `if(b)` 调了十五分钟，妈的。
## day 5
写了个鬼畜的大线段树。
用掉了四张纸。天知道我经历了什么。
一个 `pushdown` 写了他妈 $51$ 行。
我现在已经看不懂我写的 ac 代码了。
## Final
$100+15+100+100=315$。寄。这是什么傻逼才干的出来的事情？你 vp 算个屁啊，vp 鬼知道你有没有作弊，而且你他妈 vp 就算了还你妈分两天做，最后 315 还说寄了，是不是故意搞别人心态啊。
我的评价是，这个文章的作者不会说话可以不说，不会做人可以不做。
0x01
大家都是第一次做人，有什么不能
噔噔咚↓咚↑咚↗咚→。
0x02 正 片 开 始
Day -???
无意义内耗中。
Day -2
这天我才想起来还 tm 有 noip 这事。
晚上闲着没事干找了一场 ccpc vp 了一下，被带飞了。
Day -1
和同学聊起来 noip。我不能去但是他从高中教练那里捞了一个名额，酸了。但是本省的 noip 取消了，笑死。
翘了晚课躺在床上回味自己极其失败的人生。看番看哭了，不告诉你们是什么老刀子。
（然后药忘了吃直接导致我第二天头疼的要死。）
Day 0
这天非常的难受难受再难受具体就不说了。
校方通知由于疫情影响直接封校，还好我把电子产品都带了进来。
寝室的床铺好了也没一个星期，躺在上面正好可以看到外面的路灯。浅睡了一个小时，然后开始打 4k。打到一半突然想睡觉了。
看到了很多曾经由于 oi 认识的学长学姐/同级/学弟学妹发的 rp++，感触良多。我走到这一步也不知道是对是错，只知道自己早已辜负了自己，落得个秋叶飘零的下场，只能无助地被动接受留级生的身份。
如果我当时没来这个破地方是不是一切都会更好。
Day 1
快乐的周末。
积极关注 noip 动向。
中午买了一整只炸鸡吃，19.9，还算可以接受。
在传智杯群里整活整的非常开心。
Day 2
在 noip 和 cz 杯的双重打击下，你谷，炸了。
好似喵。
一边排核酸大比队一边看传智杯群里的乐子。
有人跟我说浙江貌似只有四个阿克。
Day 4
妈的屁事一大堆实在抽不出时间，只能分两天了。
关闭桌面图标显示，打开 dev-cpp，打开腾讯会议，开始单机位直播。（因为没有手机支架）
顺手一波把会议号发到了 wdoi，但是只有 cz 来看了，QAQ。
打开 pdf 一看发现居然没有 bracket。
T1，鉴定为一眼题。
预处理一下每个点往右边伸出去的最大长度然后枚举一个端点就可以了。
写了个半个小时随便过样例。但是因为使用了命令行重定向所以并没有发现恶臭样例 114 514。
然后说实话 vp 的时候掺了点作弊直接跳了 t2。 不过我自己打的话大概率也是把 t2 直接扔了。
t3 一眼看上去像是个缩点+dp，但是怎么缩呢。
看题意容易想到桥和边双，于是要用到 tarjan。
vector 存图写到一半反应过来妈的得写邻接表。
缩完点之后有一个巨大恶心的 dp（因为我状态设得很诡异维护也非常异端），调来调去不知道哪里有锅，中途甚至重写了一下 tarjan 发现没用。再一看发现我累加的时候乘的指数应该需要是 m-size[i]-1 而不是 m。但是样例 2 锅的更离谱了，后来发现居然是他妈的快速幂 if(b&1) 写成了 if(b)。那样例 1 是怎么过的，搞得我浪费了半个小时。
这个时候发现已经过去两个小时了，不知道能不能有时间 vp 的完。
于是看 t4。
t4 这玩意。。。大概应该也许没准是个 ds？
考虑离线+单调栈+线段树历史和。
推了半小时，标记直接给我整懵了。不要指望我在这里讲清楚因为我已经完全看不懂我当时写了个什么玩意出来了。
然而线段树都没写完就停了，那还是等下次吧。
Day 5
上次剩了差不多 72 分钟其实应该是 102 分钟但是这个傻逼以为总时间是四个小时，继续开整。
最后花了一点时间写了依托答辩一样长达 50 多行的 pushdown，但是大样例大红大紫。肉眼查错发现包括但不限于：
- 在
updateB里面修改lazyb写成了lazya - 各种
a和b搞反 - 单调栈部分直接复制没改干净导致出现了
&& b[sta[topb]]<=a[r]的奇观。
的大量错误，鉴定为代码力低下，乐死。
调出来的时候一看只有半小时实际上是一个小时了，然后手玩了一下 t2 的前 15 分，就滚回床上睡觉了。
认识的人很多都考得很好。
orz yzc & wxw ak noip。
orz cxy noip 335。
orz xyr noip 301。
t1多测不清空居然1分好家伙，痛失阿克
也有很多不那么理想的，摸摸。
希望大家都能有个理想的结局，不要学我。
Day 6
睡大觉。摆大烂。
督促某位没去成 noip 的同学补题。
鲜花
见 https://www.luogu.com.cn/blog/100250/yi-ge-sha-bi-zai-zhong-xie-you-ji-di-shi-hou-di-xian-hua-pi-liao