打酱油——第三届ACM珠海区域赛- Ktyanny Home - 博客园

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

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

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

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

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

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

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

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

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

就这样,BCDH碰都没碰……说实话,现在我还在想我的E题。

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

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

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

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

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

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

 

posted on 2010-04-25 21:47 阅读(44)   所属分类: ,

郑重声明:资讯 【打酱油——第三届ACM珠海区域赛- Ktyanny Home - 博客园】由 发布,版权归原作者及其所在单位,其原创性以及文中陈述文字和内容未经(企业库qiyeku.com)证实,请读者仅作参考,并请自行核实相关内容。若本文有侵犯到您的版权, 请你提供相关证明及申请并与我们联系(qiyeku # qq.com)或【在线投诉】,我们审核后将会尽快处理。
—— 相关资讯 ——