12/9/16 成都网赛 总结
来源：互联网 发布：上海民族乐器一厂 淘宝 编辑：程序博客网 时间：2024/04/29 21:06
3/5
开始看题
02，最小割，模版题，ZH AC了；
05，02A了之后，Plato讲述题意，ZH开始写，一道网络流的题，但由于模版有问题，最后都没过（比较无奈，这题的模版跟02是一样的 ，02AC了，但这题过不了;检查的时候一直在看建图，没去想模版）。这个主要是都还不熟悉，图论队里就ZH在研究，其他人都不懂什么，然后也没其他模版。。。。。
01，线段树、据说vecter也能水过；CWK和Plato想了下，没有好的算法，就没去写。
09，贪心，证明不清楚，但其中的一个求和比较坑，超出了long，一直WA，后来改成long long就AC了，by CWK。
这个应该还是我们不够仔细。
06，DP，开始以为是线段树、搜索，想了比较久。多读了几遍题目，发现有DP的思路。初步写完后，WA，：1.前面人数+后面人数超过中人数的情况得先舍去（这点开始思考的时候也想到了，后来写代码忘加进去了）；2.还有一个比较隐晦的约束，在一个区间的人数不能超过这个区间的长度，这个是在出数据的时候发现的。by Plato
其实，WA了之后也没什么好的思路，就开始对代码、出数据，也没多大的方向性，最后竟然AC了，有点惊喜。
链接：
- 12/9/16 成都网赛 总结
- 2013 成都区域赛 总结
- 成都网赛
- 套题总结：2011成都网络赛
- 2013 四川省赛暨成都邀请赛 总结
- 成都赛总结兼队伍能力分析
- 13.10.20 成都区域赛总结
- 2012网赛成都赛区
- 【成都】增强使用总结
- 冬令营成都集训总结
- 2011成都网赛 / 1006 - Rolling Hongshu
- 2011成都网赛 / 1003 - Regular Polygon
- hdu 4035 概率DP 成都网赛
- 2013 ACM-ICPC 成都总结
- 成都逍遥网，成都耍耍网，找乐子网
- 2012成都网络赛
- 2012成都现场赛
- 2013 成都网络赛
- lesson1_01
- SSH练习之Tomcat启动错误日志
- 逆向分析之LSD基数排序 ；逆向之循环数组队列
- Gstreamer 中的playback插件
- Linux TCP 连接数修改
- 12/9/16 成都网赛 总结
- 标准输入，标准输出和标准出错的缓冲
- 文件大小
- 青蛙又回到了井里
- 逆向之KMP算法 ；逆向之hanoi塔
- lesson1_02
- H264 常见问题(zz from chinavideo)
- Win平台高级编程：完成端口 (IOCP) serial functions
- 数据库: 左连接/右连接/全连接(详细) --复习一下
