打酱油——第三届ACM珠海区域赛

打酱油——第三届ACM珠海区域赛

好吧，本来想去打酱油的，结果酱油没打成了……

蓉蓉，丹丽和我三人组队参加比赛，称为珠院的唯一一个女队。早晨起来比平常早，由于小动作比较多，所以在八点钟之前成功地买好早餐。饭堂巧遇师兄，就一块急急忙忙赶往北门集合。赶上末班车了。一共4各队，加上教练、导员和司机15人。摇摇晃晃一个小时就到达了斗门区的吉林大学珠院。去得有点早了，门口聊聊无几。

10点整比赛开始，一共11个题目，赛后听说最后一个题目是为了怕有人一个题目也做不出来加上去的。题型为全英文描述，编译器为让我忍耐力直升的VC++6.0。

开始拿到题目，说好了我看A，蓉蓉B，丹丽C。发现A貌似有思路，上机敲了几下，搞定，天啊，Sample都一半过不了，回头看看题目，题目读错了。最终也是让我们很纠结的一道题目，已经推导出公式：(A-sinA)/2 = (PI*a)/(a+b)，结果没有想到用模拟解方程，而是总是在想有没有可能推出直接计算结果的公式。结果这道题目一直是我们的遗憾……很不好意思哦，心里清楚就不多说了。

紧接着，蓉蓉说J题很简单，就很放心给她完成这个题目。当时我的念头是，“跟风”吧，发现大部分人过了K题，就去看我的K题。K题真的很简单，输出图案。结果蓉蓉提交J题WA了，我现在也有点自责吧，没有好好合作，应该是一起完成代码，然后提交，尽量避免罚时。虽然最后蓉蓉把J题过了，得到的教训是很宝贵的。直到K题，也是一样，其中有点小BUG，而我身边没有人和我一起测试，结果交了几次才过了，还有一次居然交完了之后才发现题号点错了，天啊……faint……

都当做经历教训吧。太多不应该，提高的空间太大了。

接下来我们三个一起集中精力讨论了下A题，始终没有结果。说实话，也没有信心了。丹丽说E题看起来可以做，我就去做E题了，一看，感觉像是那个最小点割集。翻出浙大模板，初次感觉到模板的好处，好！敲完程序了，结果发现很囧……不说了！结果自己好好分析了一下，由于这本身是一棵树，可以模拟每个顶点的度数，如果发现度数大于1，那么就需要将电影院数目加1，同时将与该点相连的其它点度数都减1。Sample和自己出的测试数据都过了，好，一提交TLE。天啊，想了想，我只能想到这个算法了，不过复杂度是 O(n*n)，想到用邻接表会好点，我对邻接表不熟悉啊，所以写了个邻接表，结果Sample都过不了，不玩了。

在我在做E题的时候，蓉蓉在做I题，当时她跟我说这个题目是可以做出来的，可我大概看了下题意，觉得这个题目我没有思路，她大概说了下思路，不说我没思路这回事，况且当时我还在纠结E题，也没有认真思考她的做法有没有问题。结果两个人各自在纠结不同的题目，这就是合作上出现问题了。而丹丽任然在推导A题。没办法，除了这三个题目，没有什么可以做的了。

就这样，B、C、D、H碰都没碰……说实话，现在我还在想我的E题。

一个小时过去了，就剩下一个小时了。

我们说回头看A题吧。始终没法跟风，A题WA，E题TLE，I题WA……其它，丹丽说看了半天不懂在说什么……

比赛结束了，老师走到我们这里，照了几张照片，我都有点不好意思了。不过他给了我们一些貌似安慰的话，心里感觉挺温暖的吧。

走出图书馆，听说小师弟他们做出A题，突然，鸭梨好大……囧……

赛后，听说有颁奖仪式，当然我们肯定啥都木有。也就坐上小巴返校。路途经过一棵树庄园。导员说在那里聊聊天吃个饭再回校。一天没吃了，也就不客气了……吃饱先吧……

好吧，流水账水过……酱油没打成，不发表任何感想，这次比赛，留下物质上的是一件T恤和一个参赛证。过两个星期后的省赛再续吧……