【2016.4.23】【gdoi2016前模拟赛】【总结】
来源:互联网 发布:mac迅雷速度为0 编辑:程序博客网 时间:2024/04/28 16:23
一看题还是一脸懵逼。
第一题想过dp,但发现不行。想到了网络流。却建了个非常复杂的图,上下界费用流。最短路本想floyd,考虑到500个点放弃了,想到了dijkstra堆优化,却忘记了有n2 条边,还不如floyd,比赛完才发现。必飞的航线下界为1,其他的能飞就建边。拆点,源点到每个机场的起飞区费用为1,每个机场的到达区到汇点连边。yy一下就出来了,可是失败了,并不知道是为什么。可能是没有拍吧,因为当时没时间打对拍了,懒得打,觉得麻烦,结果跪了。正解是最小点覆盖,转为二分图最大匹配。
第二题想打暴力,算了算复杂度有点紧,就弃疗了。正解是数位dp一类的,两问分开处理,又有相通之处,具体的就不说了。
第三题本想打50分暴力。其实很显然,由于时间紧,出现了神奇bug,爆了10分,唯一得分。正解是把第一次出现的先忽略掉,暴力求出其他的,和50分差不多,再随便乱搞就可以了,主要是除第一列的表很小很小,可以过。
第四题也就想打30分暴力。结果又打跪了。正解是类树剖,用线段树搞,具体我也不会。
总之,有思路要对拍。暴力要稳拿。谁都知道,但做到的又有谁呢??只有用平静的心态,合理分配时间,才能拿好该拿的分,不留遗憾。
0 0
- 【2016.4.23】【gdoi2016前模拟赛】【总结】
- 【GDOI2016模拟赛4.22】总结
- GDOI2016模拟8.13总结
- GDOI2016模拟8.14总结
- GDOI2016模拟8.15总结
- GDOI2016模拟8.16总结
- GDOI2016模拟8.18总结
- GDOI2016模拟8.19总结
- GDOI2016模拟8.21总结
- GDOI2016模拟3.5总结
- GDOI2016模拟4.9 总结
- 【GDOI2016模拟4.22】总结
- GDOI2016模拟1总结
- [GDOI2016模拟04.25总结]
- GDOI2016模拟2总结
- 【GDOI2016模拟4.22】总结
- GDOI2016模拟9.21总结
- GDOI2016第一次终极模拟总结
- 坦克,学校与教师,共同森林
- bzoj 3620: 似乎在梦中见过的样子 kmp暴力
- 【Settings】设置何时启动屏保
- dpkg查看软件包和共享库信息
- 相信自己,因为没有谁可以相信
- 【2016.4.23】【gdoi2016前模拟赛】【总结】
- fuel5.1在vmware esxi的安装流程
- 压测网络随记
- Python安装cx_Oracle
- js原生的ajax写法
- 线段树 && 树状数组
- 通过只调整指针(而不是数据)来交换两个相邻的元素
- 使用yum只获取rpm包不自动安装
- Constructing Roads