CSP-J2019游记

(CSP-J 游记)

(Day -N)

​ 期中考,被吊打了。

(Day - 7 o 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).

原文地址:https://www.cnblogs.com/NOYMWEF/p/12056276.html