桂林山水甲天下，我们不能打线下
前一天晚上本来要好好睡觉的，但是S11总决赛大家都在看在喊，根本睡不着，所以便看到了1点多，半决赛的剧情貌似又上演了，4，5局打的真的牛，EDGnb！
第二天早早起来发现雨好大，匆匆吃过早饭便去了实验室
调调环境后就进OMS了
门总买的三瓶绿茶
但是好像没时间喝
进入比赛，我先开的G题，发现应该是二分+贪心可以做的，
门&吴开的A，在我写的过程中推出了式子，直接一发过了
G题忘了考虑最初只有一个点的情况，便慌了阵脚
恰好有题可做，便把机子让了出来，和小吴讨论G的问题
发现自己是个伞兵，一个的情况可以特判一下就行
门总竟然忘开long long了
WA了一发但还好发现了这个问题便过了
G题我贪心写挂了一发，改了一个小错误又交了最后终于过了
罚时到现在已经开始收拾不住了
B题是数据结构，线段树上二分一下就行
所以便开始码
这时候DE两题过的十分多，但是D构造E博弈
我们队都对这些比较发怵，所以被卡了很久一直也没有思路
B题再次WA一发，门总写了暴力对拍，拍出错调过去再交就过了还算比较顺利
E题主要难点在于acylic不认识
一直在猜是不是打错了是想说有一个环，但是样例过不去，但是发现cylic是个形容词
最后终于知道了这个词应该是无环的意思，样例也就说的通了
这样的话答案显然<=2,便转换成了找最小环的问题
对于每个点跑dfs是不对的，因为每个点有可能第一次更新时并不是最短的情况
所以自然想到应该对于每个起点跑最短路，然后通过每个非起点连接起点更新答案
D题构造想到了从小到大对于每个数值，每次尽量跳地少的往前跳，相当于把中间的一段向右平移
这样便出现了一个问题
如果次小值的位置偏后，如果平移的话便会无解
但其实可以通过尽早的把小的向后放便有解了
这样的话也是可以通过其他的操作到达平移的状态的，所以一定更优
到这里已经六题了，大概rk38左右
正好也到了封榜的时间
有点慌，怕罚时过高拿不到Ag
便开始跟榜看JK两题
吴说K可做便开始想mim的做法
但是好像很难写，不知不觉便过了33min
我们感性的发现
由于是在最短路上跑
所以状态数应该不会很多
我提议直接爆搜碰碰运气
时间不多了所以只能如此
吴很快写完了，交上去成功TLE
我上机加了一个如果搜的数量大于某个阈值便退出
然后疯狂交，通过评测机的T or W的反馈来动态调整阈值
但是还是过不去
吴又想到一个剪枝，判断一下nowans+到终点的最短路是否已经大于ans
如果大于就return
写完后时间仅剩1min，红色的读秒倒计时怪吓人的
改大了阈值交了好几发
正准备继续交的时候发现
欸
11题这里变成对勾了
一脸懵
然后才反应过来竟然过了
此时倒计时仅剩15s
也算是读秒绝杀了
赛后感觉可能在Au尾或者Ag首
最后终榜公布
rk25，Ag第一
果然还是被卡线了
有点失望呢，但是比目标结果要好很多了，毕竟k题是瞎写的
最后和实验室的人去了海底捞