GDOI 2021 游记
写的什么破玩意都能五个推荐，删了重发。
upd：我放弃了。
低创五个赞，好文无人看，坏时代，来临力。
这里本来有一堆瞎 bb，但它咕了。
Day 0
疯狂被打爆，异常自闭，这种状态考个鬼的省选。
Day 1
这里本来有一堆不是瞎的 bb，但它又咕了。
不想写了，不信这样还能翻盘，明天瞎打打算了。
Day 2
卧槽还真翻盘了，那还是补一补吧。
成绩一出来直接挂一题，讲个鬼故事
然而要回去 whk 了，所以还是咕。
WC 游记还没更呢
upd：咕出来了，放在下面。
Day 1
8:00 就给进考场了，然后传统艺能不给试机，无聊死了。
GuidingStar 的座位号貌似和我很近？然而不是同一排 /fad
密码怎么又是随机串，感觉不妙。
然后考场没有 winRAR，没得解有密码的压缩包，最后把 linux 包解了（
开 T1，怎么看怎么 sb，先放着。
开 T2，完了我死了怎么没思路啊。
开 T3，完了我死了怎么没思路啊。
先想了想 T1，很快有了个思路，但是想歪了是个非常烦的做法（枚举最小值直接求最大值，不用双指针和二分），写到一半写不动了，先劣化数据结构部分存了个暴力。
然后肝 T2。没有任何用，还是只会 \(m=2\)，连 \(n,m\le 3\) 和 \(0\le b_{i,j}\le 1\) 都不会。
然后肝 T3，转化了一波，会了个单个图 \(O(nm)\) 的做法，似乎不会扩展到原题，直接 \(O(nm^2)\)，好像 44 有点危险。
写了一发过不了大样例，发现假了。再改了改终于过了。
随便造了几组数据，~0.4s，感觉确实卡不满，溜了。
此时 T2 还是什么都不会，写了 \(m=2\) 溜了。
一看时间我的天怎么已经 12:15 了，这 T1 还没写！！1
冷静下来，感觉不如换做法。
然后发现只用翻前缀后缀。（？你打了 4h+ 脑子才上线？）
然后似乎要 ST 表。上个厕所回来写，写了一大半发现又不用。
12:35 写完，没过大样例，一拍，假了。
完了看起来就很普及组的签到题都没过准备回家耕田了 /dk
再冷静一下，好像只考虑了一种情况。
12:45 写完，没过大样例，一拍，假了。
。
继续冷静，发现还需要个树状数组。
12:55 写完，过了大样例，拍上了！！！
然后准备测个速。
12:57 的时候，开到 1e6……死循环了？？？
然后仔细检查代码，并没有在 0 update 之类的东西。
12:59 的时候，重新开始拍，第一组过了，第二组死循环了？
哦好像我栈空间没开够……还是说我有些数组应该开两倍？
强力说服自己没有错（也确实没有该两倍的数组吧？），然后考试结束。
一出来发现我成我校同级垫底了。
关于 T2 这个原题，建议 cdw 耗子尾汁，把我送退役了（
毛估估发现我已经 rk ~20 了，明天还剩 20% 的分数，拿头翻盘啊。
晚上被安慰了一番，然后刷手机刷到困了，很快就睡了。Day 2
反正感觉没什么翻的希望了，打算随便打，所以心态也还行。
这次吸取教训 8:20 才进，然后在考场外爬梯被学弟看到了（
一打开题目 pdf：“支配”
心 肺 停 止
好像几个星期前才用别的做法水了道支配树模板题，还发了题解，这不误人子弟吗（
没错我把题解链接放出来还是求赞的
冷静下来，先看 T1。感觉有点可做，然后仔细想了想，可以二分套（倍增+主席树）做到俩 log？2s 应该能冲？
怎么感觉这题比昨天 T1 还水（
写的时候发现甚至可以离线去掉主席树。于是立刻把刚刚写完的主席树注释了（是真的刚刚写完，打完 query 正准备调用的时候）
~9:20 的时候过拍。
然后看 T2，好像有点 atcoder 那味？要死了。
然后看 T3，wdnmd 果然一脸要支配树的样子，说好不考的呢。
立刻去打满了 T3 暴力。我居然忘了 \(m=O(n)\)，然后不会 \(O(n^2)\) 建一棵支配树，估计脑子也是下线了。
不过不知道我的做法为什么那么丑要建 \(n\) 棵支配树，想了个 \(O(\frac{n^3\log n}{w})\) 的做法，发现 \(n=1000\) 跑得飞快，然后顺便把树的部分分打了就跳了。
回来看 T2。没啥想法，先写个 \(O(n\times n!)\) 暴力。过了样例后试图用暴力卡过 \(n=12\)，结果连 \(n=11\) 都要 3s，放弃。
盯着这个暴力看，发现好像可以拆点东西出来，然后好像可以状压做到 \(O(2^nn^2m)\)？有 6e8，不过应该不是很满。
写了一发，居然还调了一会，然后测了测速，最多卡到 0.4s，信仰一发当它能过了。
此时 11:55。
今天这题怎么比昨天水了一万倍啊，大概就会支配树 300，不会支配树 275？翻个毛线的盘？
没事干，决定发明支配树。隐约在那题题解区看到要拓扑和倍增 LCA。
大概 12:20 的时候发明了 DAG 的支配树。
然后死活不会扩展。
然后没了。
出来发现居然真的翻了，完全没想到。
原来 T3 可以只要一棵支配树，那我死的不冤（
Day 懒得算了（
100+30+16+100+100+75=421，rk10。D1T3 44->16 不知道怎么回事。这更加说明我 Day 1 不知道在干什么（
二进二出队线，这才叫搓盘（
我校今年进了四个，大概也是前无古人，后全是来者了。
这个 GuidingStar 怎么重演我的悲剧啊，默哀（
upd：然而没有。非常生气（bushi）
