第十四届北京师范大学程序设计竞赛决赛训练总结2017/5/7
来源:互联网 发布:ubuntu阻塞脚本自启动 编辑:程序博客网 时间:2024/06/01 07:25
训练结果: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
- 第十四届北京师范大学程序设计竞赛决赛训练总结2017/5/7
- 第十二届北京师范大学程序设计竞赛决赛训练总结【7/10】
- 第十三届北京师范大学程序设计竞赛决赛训练总结2017/5/8
- 【BNUOJ】【第十四届北京师范大学程序设计竞赛决赛】D. Air Hockey
- 第十四届北京师范大学程序设计竞赛 [6/11]
- 福州大学第十四届程序设计竞赛训练总结【7/9】
- 杨辉三角形//第八届北京师范大学程序设计竞赛决赛
- 第十五届北京师范大学程序设计竞赛决赛(网络同步赛)
- 第十五届北京师范大学程序设计竞赛决赛(网络同步赛)
- 第十五届北京师范大学程序设计竞赛决赛 A.Another Server【思维】
- 第十五届北京师范大学程序设计竞赛决赛 D. Disdain Chain【思维】
- 第十五届北京师范大学程序设计竞赛决赛(网络同步赛)
- 第十五届北京师范大学程序设计竞赛决赛 D. Disdain Chain
- 第十五届北京师范大学程序设计竞赛决赛(网络同步赛)
- 第十三届北京师范大学程序设计竞赛决赛 【(6+2)/10】
- 第十届北京师范大学程序设计竞赛
- 北京师范大学第十二届程序设计竞赛
- 第十四届北京师范大学程序设计竞赛热身赛第一场 A. Liserious战队
- 生产者与消费者的问题
- caffe 常用命令
- 不同python版本在使用pyserial的一些使用区别
- DPCM差分预测编码
- poj 3126
- 第十四届北京师范大学程序设计竞赛决赛训练总结2017/5/7
- web8 CSS常见属性
- 机器学习-周志华-个人练习8.3和8.5
- 顺序栈
- 从零开始学Scala系列(五)之集合2--Set和Map
- Intellij IDEA如何像eclipse那样自动完成代码的补全
- eclipse 创建maven web项目
- caffe安装过程详解linux版本
- C中#if 0 和#if 1&&#ifdef, #else, #endif, #if详细