2017.10.26 測試總結并今日總結

(補更…)

2017.10.26 – Day 18 (GG滚粗…记)

總結：

T1：迷の40分GG滚粗…

T2：直接最短路跑了20分GG滚粗…

T3：玄学骗分20分GG滚粗…

得分70直接GG滚粗…

---

论自己考场上在想什么?

T1：MD模擬題，辣雞CTY…

T2：第一想法是肯定要跑最短路，但是发现只跑最短路完全不对题意….于是想到还要跑DFS，可是先跑DFS复杂度太高(表示并没有想到要先排一遍序)，于是又莫名想到用Tarjan求连通性(但是题上都说了整张图都是联通的)……..总之起飞…….

T3：直感(A++)这是一道DP，但是完全不会……

---

考後分析：

T1：MD模擬題，辣雞CTY…

T2：跑最短路前要先按照T排一次序，每次DFS出该路径上的Max(T)看是否满足题意再跑Dijkstra…

T3：完完全全搞不懂的樹形DP (AC) …直接用DFS有65~70分…

---