CSP-J2019游记

\(CSP-J 游记\)

\(Day -N\)

​ 期中考,被吊打了。

\(Day - 7->Day - 1\)

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

\(Day 1\)

​ 拿到题目,大致游览了一下,发现\(t4\)竟然考图,某神仙:\(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\).

猜你喜欢

转载自www.cnblogs.com/NOYMWEF/p/12056276.html