警示后人:不要沦为数据结构的狗!
省流:《只会多项式与数据结构的废物被 CCF 做局了哈哈哈》。
为什没有传统艺能了啊啊啊!
的确,我现在除了数据结构之外没有几个 S 考点掌握的很好,也导致了我的惨烈挂分。
场上看 T1,一开始想到贪心,但发现样例直接太强到让它 WA,然后想了一会 DP,没头绪,写了 DFS 与性质 A 就跑路了,期望得分
发现 T2 几乎是 MST 裸题,搓了个 prim,但是大样例四死活不过,一直比正确输出多一些,而且本地时间比较极限,想到了改造的乡村会成为生成树叶子,要把这些删掉,但还是过不了。
没时间搞 T3T4 了,一个搞了总司令,另一个搞了连样例都过不了的特殊性质。
不管了,爱多少多少吧,应该不会 AFO,祝诸位未来一切顺利。