返回信息流本来没准备参加的,因为以前以为今天没有比赛,中午偶尔上论坛看到武大有,就抱着试一试的心理去注册了一个号参加了。
一般比赛我都会把所有题都大概看一次,挑最简单的入手。由于当时已经1点多了,比赛12点开始,好多人已经提交了,就找提交人数最多的A题做了。看后果然很简单,对输入的数组进行一个处理后,再排序OK了。做完后自己觉得做好了就提交了,满怀希望地要旗开得胜地AC第一道题了,可惜PE了。然后回过头来再看题,原来跟ZJU的风格很一样,都是有点故意刁难人的那种,就仔细看题然后改,不过总觉得很别扭,题好像读不懂的样子。果然第二次又是PE。。汗死了。没想到卡得这么死,比PKU的要求严多了。最后经过不懈努力终于在第五次的时候AC了。。。都不忍心说下去了。
这道题给我的教训是提交之前一定要把题目仔仔细细看清楚了,不要想当然地会AC。这可以培养严谨的作风。以后应该注意。
第一道后紧接着找第二道好做的,然后发现G是17/21,正确率这么高,就开始看。看后竟不觉得会做,便读了出来。还在被子里的Xiong同学一听,兴奋地说自己以前做过,就提议申请一个公用号来组队。我来申请号,他起床。这样一来,他做G,我便又挑了一道。G题就由Xiong同学来发感受吧,我来写I的。
I题其实是一道简单的数学题。给一个n*n的棋盘,棋盘上每格上的棋子可以向它的左上、左下、右上、右下四个方向移动,程序要实现的是计算输入的两个点,一个起点,一个终点,从起点到终点最少几步就可以到达,如果不能到达打印-1.一开始的感觉便是列式子看有没有公式。然后画图发现一个格子上的棋子一定不能到达与它相邻的格子(不过当时没有证明,只是觉得一定如此),这下就简单了,因为所有的格子都可以简化地看成两类:与起点相邻和不相邻,下面的我就不说了。大概半小时多就编完了。AC掉。
这道题给的启示大概就是ACM与数学联系很紧,以后要加强数学。因为这还是没用大学知识,要是高数知识的话,我想我要疯掉的,什么也不会。
哦,对了,是Xiong同学先AC掉那道题的,十分钟后我把I过了。这下我们已经做了三道题了,不过却排很靠后,主要是开始做的太晚了,1点半才开始,罚时太严重。原打算一鼓作气再做出几道的,可是毕竟还很浅薄,而且我从起床还没吃饭呢,就把题先卡在那吃饭去了,至于Xiong同学,好像是有道题看错了,也再没在17点之前AC一道。剩下的由他来继续发吧。
先到这儿,欢迎多多交流,欢迎拍砖。[em2]
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #507同步于 2006/4/2
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
[分享]今天参加武大程序设计大赛
fliger
2006/4/2镜像同步0 回复
订阅后,新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。