我果然还是退役比较好

· · 生活·游记

J

哈哈哈，又来给西西弗送钱啦，来打 J 组找手感。

进考场，可能是我认为 J T1 这种题不配让我写这么久，所以我越写越急，乱打一通，过了所有大样例。

T2 一看就很难，我看这个翻折一下不就好了，但是我感觉很难实现啊，想到了可以用跟 ODT 一样的 set + Split 技术，然后开始写。调半天，去 t3 了。

T3 垃圾贪心，1s 就会了。

T4 好难啊，想了 10 分钟，应该是一个倒着 DP 状物，哦我都忘了还有第二题，回 T2 了。

写了半天，没调出来，最后 4 分钟改成了所有字符展开暴力。我果然还是退役比较好。

T1 是 ABCDF。

S

S 组开考前，监考老师把解压密码写在白板上：Oct31==Dec25?。怎么是个梗。

T1 想到了贪心，然后维护前缀和，然后二分，真简单，但是我还是调了 30 min，我果然还是退役比较好。

T2 这个是不是到处建边，随便搞搞就行了，看到 d 好小，感觉是在 d 上搞，想想 O(2^d)？想到一条线路上可以瞬移，所以贡献在换乘，那是不是转移到线路上建图跑最短路呢？发现是的。O((m+q)d^2+n^3) 形状的复杂度过去了。

这么垃圾的题 1h 才调过，我果然还是退役比较好。

可能是心态问题，已经懒得想 T3 T4 了感觉自己肯定不会，赛后发现自己的决策很对。

T3 会个 O(n^3) 模拟，求最短路条数是不是可以 Floyd 状 dp 多维护个路径就好了。过了样例过不了大样例，但是我想不到为什么这个是错的，但是我考场上就没想过 BFS 我真的躺飞了。

T4 本来要打纯模拟，LCA 没时间调了，最后弄了个骗分，实则这题直接 BFS 就能求距离。

总结：我不会普及组第二题。

最后去看回收代码的结果，诶？我怎么只有三个文件，我 T1 呢？哦整个考场都没有。在那里等了半个小时，终于重收了，监考老师被负责人严肃批评了。

哦，我退役了。我该如何适应退役生活呢，不去想她，只管埋头向前就好。