2012年广东ACM省赛赛后总结

赛后总结

       1. 今天的省赛, 比赛前还是担心自己的状态的. 这个受昨天的试机效果影响的. (这个就不多说了)

       2. 我们队伍是分开来, 一个人从开头读题, 一个人从最后开始读题. 而我呢就是负责从中间找出

          简单题目. 一开始惠安发现了A题就是一个if else的题目. 我负责敲代码 1 A了.

       3. 接着我发现了C题是一题图论题我的菜, 我开始思考了. 汉宝发现最后一题K题计算几何也是水题.

          他上来敲也是1 A了. (我没有看题, 惠安和汉宝做的, 我不清楚怎么做, 大概是相识三角).

       4. 思考了不久, 我发现C题可以floyd + 边的标记是否为删除即可. 保证每两点并且直接边

          是否被删除即可, C题也是1 A了.

       5. 这时发现刷版时, 排在20名. 心里还是安稳些. 接着我们发现了, F题, D题. (接下有点悲剧).

       6. 先F题题意: 现在有3*N个人ACM分队, 每队3个人, 每个人有一个nb值, 并且给出m条联系(边),

          这个联系的信息包括两个人的名字和权值. 每个队里面有三条联系. 每条联系计算公式:

          W = nbi * nbj * quan[i<->j]; 现在要求出全部人的分配后, 所有队伍的sum总和最大.

          明显的是DP题, 但是接下的时间里面都没有想出DP方程. 训练的不够(自身的原因DP也是我的菜).

        7. F题不好做了. 换队友上去敲D题. 但是汉宝没将题意弄清楚. 我重新读题, 把思路弄清楚了.

           上去敲, 发现数据溢出了. 我们就换了大数来做. TLE无发避免了. 接着我又换成二分a^b mod m

           还是超时. 每次对数据的查找的次数很多. TLE也是必然. (10^6好可恶啊).

        8. 时间一直拖到结束, 纠结于F题. 最后以3题. 排名 47/140结束这次省赛.三等奖也是个安慰.

        9. 最后总结下: (1). 团队的合作非常重要, 明确的分工A水题, 最后再一起突破难题;

                       (2). 心一定要稳住, 我们队到最后出现了这个问题-浮躁

                       (3). 认真读题.