训练结果: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、罚时背锅没毛病。
部分题解:
F:http://blog.csdn.net/mengxiang000000/article/details/71352962
K:http://blog.csdn.net/mengxiang000000/article/details/71354741