12/9/16 成都网赛 总结

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了，有点惊喜。

链接：

Pro.ID	Title	Author	Source	(AC/Submit)Ratio
4288	Coder		2012 ACM/ICPC Asia Regional Chengdu Online	(471/1075)43.81%
4289	Control		2012 ACM/ICPC Asia Regional Chengdu Online	(234/449)52.12%
4290	Counting Formations		2012 ACM/ICPC Asia Regional Chengdu Online	(42/90)46.67%
4291	A Short problem		2012 ACM/ICPC Asia Regional Chengdu Online	(251/644)38.98%
4292	Food		2012 ACM/ICPC Asia Regional Chengdu Online	(273/638)42.79%
4293	Groups		2012 ACM/ICPC Asia Regional Chengdu Online	(191/473)40.38%
4294	Multiple		2012 ACM/ICPC Asia Regional Chengdu Online	(87/350)24.86%
4295	4 substrings problem		2012 ACM/ICPC Asia Regional Chengdu Online	(98/296)33.11%
4296	Buildings		2012 ACM/ICPC Asia Regional Chengdu Online	(328/675)48.59%
4297	One and One Story		2012 ACM/ICPC Asia Regional Chengdu Online	(279/442)63.12%