CSP-J2019游记

Day -N

​ 期中考，被吊打了。

Day \(-7 \sim -1\)

​ 集训，做往年 NOIP 试题，又被吊打得很惨，t1t2就没有 AC 过，t3t4 又不会 QWQ,只会打暴力。顺带一提，期间有场模拟赛，打炸了，被几位神仙摁在地上吊打。

Day 1

​ 拿到题目，大致游览了一下，发现 t4 竟然考图，xzx: CSP-J 出图的出题人是不想活了吧。

​ t1 还好吧，原本想想自信不编译，还是算了。

​ t2 有点类似海港，开始打 STL 发现不好遍历，换成了手打队列，调了一会就过了大样例。

​ t3emmm 刚开始看觉得是完全背包，价值不会算，又没怎么打过背包，先滚去t4

​ t4 在草稿纸上画了一下，分了下层，打了个\(bfs\),随后看出奇偶性质，然后疯狂打炸，一怒之下，打了个\(bfs+dfs\)疯狂剪枝，并也找了一下规律发现当\(l>cmax+1(cmax为全图1到各个节点的最短路的最大值)\)时必定有解，因此也水过了大样例。

​ 再来看 t3,已经只剩下 1h 了，打了个爆搜，不管了。

民间数据

洛谷:\(100+100+30+40=270\)

官方数据:\(100+100+20+85=305\)(真的良心)，不过还是被各方神仙给吊打\(QWQ\).