position=GD

那一天的有雨有雨起来，下雨天还要出去，真不好。

懒得写标题了。
早上出发之前还有一点时间，于是打开 Phigros 看下联动更新。
感觉 sølips 还挺好听，打了几次之后吃连击分上 S 了。 AT 和 IN 铺面都挺有意思的。

茄子第一次打的时候被异象震惊到了，挺洗脑的，也吃连击分上 S 了，AT 竟然有17.4（关于我第一次打是开着异象总是没掉前面两百多 cb 后面才知道是有5个drag在返回键那里）

后面想推一下 P3，结果连续性了两首（ Cervelle Connexion 和 BRAIN HACKER ）硬是没推动一点
算了我一个 rks 15.27 的蒟蒻就别说这么多了
后面坐地铁前往铁一去考试，出地铁站之后还挺远的，差点迷路了，只记得有座桥，还好最后凭路感走到了。

台风好烦，又下雨。

考试：
发现忘带铅笔✏找高二学长借了一支。
第一大题的选择题随便做。
程序阅读题第一题是求有多少个 $1 \sim n$ 的排列满足不存在后一项比前一项大 $1$，还是挺简单的。
第二题神秘之 You have no egg! 属实有些抽象,但是还是挺简单的。
第三题神秘的 meet in middle 的题，还是很能喊得懂的。
完善程序第一题，写的是一个分层最短路还是很简单的。
第二题竟然有交互，看来 €€£ 还挺有趣，后面觉得可能会 CSP-S 出交互（虽然其实不太可能）。
路上还遇上以前的高三学长了，他表示没事来打一下 CSP-S 初赛。

考试之后对了答案感觉没什么问题，可能 AK 了（但这次初赛简单很多，感觉）
还下大雨，无语了。

AK 了，成全机房字典序最小的了。

Phigros 3.17.0 更新了，先去更新一下，初见 5 首全是 A（包括 AT），话说为啥 Liminality 没 AT。

睡觉 $\text{z}^{\text{z}^{\text{z}}}$

se~no!$\rightarrow\nearrow\downarrow\nearrow\rightarrow\nearrow\nearrow\searrow\nearrow\rightarrow\searrow\rightarrow$（不得不说 BANGING STRIKE 还是挺洗脑的）
坐地铁经过若干秒后到达考点，与同学合了个影进去考试了
pswd="Jie5Ren4Di4Ling5%"？好像是吧。
T1 直接写反悔贪心（赛后得知还有更简单的做法之后（先选最大再调整）才发现我唐了）
T2 直接注意到（这个真可以注意到）$m$ 条边里面只有 $n-1$ 条有用，剩下枚举子集归并排序一下。 发现枚举子集后在枚举元素归并是 $O(2^knk^2)$ 的，手造了一组极限数据跑了 $2$ 秒多。
只好牺牲空间换了一点时间：存下每一个子集有哪些边。时空复杂度均为 $O(2^knk)$。（这空间要炸了呀）
最后存边改为 (int,(short,short))，不管了，€€£应该不卡。
T3 依旧注意到一个串的贡献至多为1，且能有某对串的贡献应当去掉 LCP 和 LCS 后相同。至此，已有 $O(nq)$ 做法。
发现我可以加一个特殊字符使其变成查询有多少个 S 是 T 的子串。（ACAM:猜你在找我）
T4 打 20pts $O(2^nn^2)$ + 4pts $n=m$ + 12pts $n=1$ 退场
最后 20min 想到设 $f_{i,j,k}$ 为前 $i$ 个有 $j$ 个失败剩下还有 $k$ 个可能造成贡献，贡献延后一下好像就能做了。来不及写了。 E=100+90(80~100)+100+36.