概述

今天是图论，我本来以为会考最小生成树、tarjan 之类，结果没考，考了一些稍生僻（其实就是我不会）的算法以及思维题，所以我挺悲惨的。

期望：$0+0+60+100=160$，实际 $0+0+30+90=120$。大家都爆零了所以我名次还行…

赛时

一看到题目顺序不定，我就开始随缘开题了。

首先看 T1，感觉是个字符串，似乎是瞎搞搞连边然后折腾，但我不会，心态良好，先去看 T2 了。

再看 T2，感觉和 NOIP 有一道分监狱的题类似，用并查集维护和某个人不在同一个集合的人的集合，能判断有没有解，但具体怎么分我不知道。。。不知道和图论有什么关系。行。瞎搞了一波过了样例就溜了。

看 T3、T4，其实 T3 有点思路，像这种与时间有关的询问都可以考虑离线，但我觉得搞不出来，先放着了。

又去看 T4，看到一堆符号就溜了。

滚回去写 T1，用 map 瞎搞了一波，过了样例但跑得贼慢，后来觉得我这个做法有点假，我也就不期望得分了。

滚回去调 T2，再次瞎搞，做法好像也是假的，希望能骗到分。

由于我现在已经写完两题了，现在心态十分良好，T3 也有暴力的思路了。

先看了一波 T4，稍微推了一下，这TM不是大水题吗，删一些点跑最短路就完事了，20min 写完，过了样例。

这时候还剩 40min，回去写 T3 的暴力，还剩 10min 的时候写完。大概能过 $60$ 分。然后开始摸鱼。

赛后

发现 T1、2都挂了，意料之中吧，T3 的 test $4 \sim 6$ WA 了，我也不知道怎么挂的，不应该啊。

T4 发现我考虑的有点少了，做法有点假，应该把无向边转成有向再跑最短路或 BFS，不过出题人说他没想卡直接跑最短路的假做法，只卡了 $10$​​ 分，谢出题人不杀之恩！

T1 是个欧拉路题，我不会，有人知道但不会写因此心态爆炸，然而我心态良好，因为我根本就不知道这玩意（

T2 是个补图+二分图染色，有点意思。

T3 确实是离线，然后用类似 Floyd 的方法做，有思维难度但似乎不是特别大。

总结

首先心态不错确实是今天一大优点（虽然爆零了两道题）

图论有些知识点不能忽略，得抓紧时间补一补了。

当一道题假了，是应该放弃，去做别的题，还是应该接着尝试搞？这确实是需要反复尝试，找出最优解的。

明天树上问题 RP++。

早上复习一下 LCA、直径、重心、树上DP吧。