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