第十四届北京师范大学程序设计竞赛决赛训练总结2017/5/7

训练结果：rank12.（按照现场参赛队伍比例来讲：银）.

Ac题数：5.

tot time：866

流水账：

开场日常翻车系列，A题是最水的水题，然后队长说我一A吧..然后Wa了一发.我紧接着看了一遍题想坑点，然后觉得队伍编号可能有重复，所以改了改又交了一发.竟然还是Wa.

后来老夏觉得，bnu开头的不一定就是bnu的学校，bnuu就不是。

所以再改了下才过的。

于此同时我看完K感觉应该是二分图最小点覆盖模型（虽然确实是最小点覆盖模型，但是存在奇数环也存在偶数环一开始没注意，所以既不能树型Dp，也不能跑无向图的二分匹配）过了样例之后交了一发，然后发现好多代码Bug.先后又交了好几发..................

罚时背锅没毛病..............

再一次仔细读题之后发现，K题并不能二分图去搞，因为存在奇数长度环。固先放放看榜单F过的巨多，所以看了一眼F.

F题是一个排序+Dp.想了想之后写了一发，交上去又是Wa................仔细观察代码发现i.j变量名搞反了几个，又交，又Wa.发现INF设定的太小了.再交才过。

罚时背锅没毛病................

所以今天输出好不稳啊，很少代码实现出来那么多Bug（还是能过小样例的那种Bug..................）；

在此其间队长看了G题，是个脑洞+搜索的题，想了想发现自己好强啊，很水嘛..............然后搞了搞2A...............

后来队长看到B题过的开始多了起来，所以他去看了一眼，感觉4个操作能够达到目标，所以搞了搞1A.

再之后想了好久好久的K........也算摸清了这道题的套路，搞了搞过了。

D题三分一开始队长觉得可能爆精度没敢写，推的公式一直Wa...........................就此结束战斗。

总结：

1、老夏对数据的敏感程度真的巨高，出的数据大概率可以找到bug.

2、对最小点覆盖模型有了更深的认识。

3、以后看到了模型题不要太着急。

4、二、三分其实是很精准的算法。

5、罚时背锅没毛病。

部分题解：