NOIP2018 Day2毒瘤题目

Day2毒瘤题目

T1:travel

拿到题目，一看，图论，完了......

仔细看了看题目，诶这个不是dfs序么？当场敲出dfs。跑样例一，过了，结果一跑样例二，当场废掉。（样例二有环，会跑不出正解）

不知道我的dfs能不能过树形图（又手造数据卡死自己的日常）

凉掉了......

后面仔细想想：好像可以跑一个最小生成树？？于是开心的打了一个\(\color {blue}{Kruskal}\)，看起来没问题，样例一肯定过了，但是一跑样例二，又爆掉了......

\(\huge {果然是我太弱了么QAQ}\)

我打了将近2h，还是没弄出来....崩溃。

放弃思考，看第二题.....

T2:game

仔细一看，完了这又是什么鬼，我当场再次崩溃。

看了看部分分：\(n,m<=3\)可做，但是我不会算\(n=2,m=3\)或者\(n=3,m=2\)的情况，直接输出两个样例加上\(n=1,m=2\)或\(n=2,m=1\)还有\(n=1,m=1\)的情况，也许也就10分，凉透了\(QAQ\)

T3:defense

没看，没写，退役，爆零，省三。

---

再见NOIP2018，即将开始准备NOIP2019。

转载于:https://www.cnblogs.com/ComputerEngine/p/9944131.html