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