杭州邀请赛的总结

杭州之行呢，如预期的一样——打酱油了

 

热身赛的时候排40多名，还是有得铜的希望的。正式比赛就比较糟糕了

 

由于队伍自身实力不强，一开始就做好了跟风的准备。

比赛之前说好hjy看ABC三题和zzw看DEF三题，我看后面四道题，看题的时候就比较糟糕，一眼看过去，没有发现那种非常简单的纯模拟，不久就有队伍开始出H题了，然后我就叫他们俩也停止看题一起来弄H，想了一会，还是我去敲了，交上去Y了，此时排名40多，还是有希望的。然后其他队伍不少开始出A了，然后叫hjy跟我说了下A题的题意，题意大致是N个岛，选择N-1个岛建N-2座桥使其联通并且费用最小，我认为是求N个节点的最小生成树减去最大边，我上去敲了两次，都是wrong answer，此时心里就有些心慌了，然后跟hjy讨论，发现去掉最大边可能造成剩下的N-1座岛并不联通，然后我就改成了枚举N-1个点求最小生成树，并取其中的最小值，N最大为50，复杂度为O(n*n*n)的，不会超时，交上去后再次wrong answer，然后开始改错，改错的时候真是快要崩溃掉了，用的是浙大的最小生成树模板，打印每次调用函数的值后，除了第一次返回正确值外，后面的调用一律返回0值，查找了半天找不到错误。此时hjy和zzw弄F题，我自己则查错，检查了半天发现不了原因，交给zzw敲F了，F题的的数量级是50000的，复杂度是O（N*N）的，虽然感觉暴力会超时，但是zzw还是决定暴力试试，交上去wrong answer。然后讨论后他们决定弄I题，I题自己看了一下，有个思路，但是A题没过不敢敲。然后接下来我上机继续查错，结果发现即使我在没有改变邻接矩阵的情况下调用两次函数，依然会出错，终于发现错误了——模板本身有问题，此时已经无心再去修改模板了，用了大三的why的最小生成树模板重新敲，交上去还是wa，此时自己真是有些受不了了，有种想放弃的感觉。于是电脑交给他们，自己在旁边郁闷，他们I题貌似思路也不明确，敲了一会，就停了，此时我让他们给我再看看A题代码，发现有个变量的类型被我弄错了，应该是double型的，敲成了int，然后检查没有其他错误以后，再次交了一遍，终于返回yes了，此时比赛还剩半个小时。前两天没怎么休息，此时头有些痛了，I题的思路不敢保证正确，我说我不想再敲了，他俩也不想弄了，比赛到此也就结束了。

比赛过后问了，F题必须把算法复杂度压缩在O（n*log n），应该用线段树或者rmq做，反正是不会。I题的解题方案和我想的一样。不过没时间敲也没办法了。总之这次是受挫了，如之前所预料的一样铁牌（优胜奖）。

 

差距果然还是很大，说来自己还是有些惭愧，去年以弄四六级为借口，一直没怎么弄acm，以自己仅仅hdu几百水题的水平，果然还是不行啊。

离下半年比赛还有几个月，要开始加吧劲了。