套题总结：2011成都网络赛

这套题，我看了下当时的board，绝大多数的队伍只A了5道题，貌似是从20多名直到140多名都是A了5题。鉴于目前的水平，就只看了这5道题。

 

C一道计算几何，忧伤……看来还是有必要学学计算几何……

 

D最短路问题的变形，把floyd算法变形一下，就是把循环的嵌套顺序变一变，初始边数为n*(n-1)，然后把不必要的边减去，如果当前路径不是最短路，则返回-1。

 

F一道大水题，里面的重量是没用的，主要是利用物理里的能量守恒定律。可惜因为对细节的疏忽，WA了n次，实在是太不应该了。

 

H算是一道数学题，参考了下测试数据才过的。采取这样的策略：当有奇数个负数时，将最小的负数变为0；再把所有0变为1，再把所有1变为2，再把所有2变为3；如果还有剩余的话就是凑3，余1的话把1+3拆成2个2，余2就乘个2。这道题因为m很大，所以要用递归的方法求幂的模，这里TLE了一次，还有因为long long的问题WA了一次。

 

I一道模拟题，刚开始图省事，直接用stl做，果断TLE了。然后全改成C的方式实现就很顺利的过了。至于求结果我是用了个2层的dfs加上hash做的，还是比较方便的。

 

完成情况：

独立完成：D、F、H、I 未完成：A、B、C、E、G

 

小结：

这套题的难度层次感觉非常明显，难易分明，所以自己还算是做出来了几道题。也算是给自己了点小鼓励。免得每次如果不看解题报告只能做一两道题。

通过这套题，首先是觉得有必要学学最基本的计算几何，印象里，这几套题下来，计算几何的水题也算不少的了。

第二，对于数据类型的把握也要更谨慎。对于求模问题，基本来说应该用long long类型。还有对于计算几何问题，最好以double类型输入，否则就可能会WA。至于为什么，我只能说，对于现在的我，做到知其然就够了。

回京第一天，继续努力！