8.9 模拟赛总结

概括：十分悲惨。
图论和数据结构，好家伙完美命中本喵弱项。不过说实话这短板也确实该补补了。
ps:为什么机房电脑写博客这么卡！！1

开考看题。
T1 显然要缩点。当时感觉缩完点拓扑一下随便搞搞就行，然后突然发现我好像不太会 tarjan （悲（确切地说上周刚学过，但似乎又忘了 emmm
决定凭借仅存的一点印象开写。把 tarjan 调对的时候已经过去一个小时了。发现后续处理方法假了。又想了一个小时各种做法发现都不对。删掉调了好久的 tarjan 转而码了个暴力。
此时已经过去 2h 了。T2 有点印象可能去年做过，好像是枚举 w 判断两边。想到正解大概是维护几个线段树，但深知自己可怜的代码实现能力显然调不出来/kk
突然灵光一现发现能 DP 把复杂度再降一降，可以拿 60 分。20 min 神速码完，一次过样例。于是就扔那去做 T3 了。
T3 感觉像点分治，但我不会。决定写暴力。求 LCA 似乎带 log 过不去 1e8，想了 10min 左右发现每次把出发点设为树根就不用 LCA 了。30min 码完暴力 dfs。写完 T4 后还剩 1h，推了一会链的情况推不出来，开摆。
T4 看着是个神仙题。纯暴力似乎过不去 40pts 的部分分，看数据范围以为是状压。然后就不会了。写了个 while(1) RP++ 跑路（bushi

期望得分：\(40+60+40+0=140\)
实际得分：\(40+0+40+0=80\)，rk 6

---

T2 DP 写挂了。去年还得了 40，今年却一分没有，自闭。
tarjan 写不对，图论基础太差。（可能一年前才学会写链前/ll 还是要多练。
再就是，想一步写一步的问题还是没完全杜绝，要引以为戒。
每日挂分已更新。
下次 RP++。

upd：发现 T2 错哪了。不是 DP 挂了，而是读入有符号啊喂！！1
因为怕读到空格和换行，我加了个特判，如果不是可见字符就再往下读一位，然而只判了是不是字母和数字，于是输入是符号它就炸了/zk（画蛇添脚了属于是
警钟长鸣。