标题:国软比赛总结@04-25 By Felix021@Land 出处:Felix021 时间:Mon, 26 Apr 2010 00:26:05 +0000 作者:felix021 地址:https://www.felix021.com/blog/read.php?1876 内容: 由于是报名截止前两个小时才想起去注册的,于是赶紧先注册了队伍,顺手就把Land填上去了。 然后再给Eire打电话,问他有没有参加,是不是要参加,才把他的信息要了补充进去,嗯。 早上一觉睡到12点十几,随便买了点东西赶过去,然后才发现没有拿筷子- - 抑郁 比赛8题,于是我看前ABCD,Eire负责EFGH。看完以后觉得ABF比较有搞头,虽然A题6min就有人出了。因为Eire考研也很久了,对概率论没啥印象了,我就更没印象了,因此先搞F,一个简单的BFS。 Eire很快就写完了,通过测试样例,准备提交,我说等等,测一下19 0 0,然后果断RE。检查了一下,发现是BFS实现的小错误,先搜索后标记,导致重复搜索,栈溢出。修正以后Eire又提出了其他几组简单的测试数据,比如只有一个点等。提了Clar,但是Judge的回复很无厘头,导致我们对题意完全无法理解。 其间我仔细看了G题和A题。对G题推导出了模拟方式,其实就是把所有的格子从后往前,从下往上,从左往右依次画上去就行了,并推出了格子坐标的计算公式;对于A题,虽然没想出靠谱的计算方式,但是发现了一个暴力解法。 由于F题被Judge搞抑郁了,1h30m的时候决定开始写A题,通过开一个50,000*40的数组暴力了30个数据打表,几经修正,提交,2h的时候AC。 因为需要去参加tx的面试,于是先闪人。其后大约一个小时的时间里,Eire根据我的思路把G题大致实现了,我3h的时候赶回来坐下两分钟,就得到了第二个气球。 然后发挥在校赛时锲而不舍的精神继续诘问Judge,迫使judge无奈地返回一个sorry,然后再问其他曾经返回错误的Clar,于是一切明朗。把1多小时前的那段代码叫上去,AC。 剩下的半个多小时看B题。写了一些F(N, P)的公式,但是写着写着发现错了。后来跟Eire又讨论了一下,改完只有不到2min了,还没测就赶紧先提交了,结果不小心交到F题- -| 再准备提交,就已经STOP了,悲痛欲绝啊。然后测了一下,发现还是WA =。= 作罢。 -----分割线----- 总的来说这次比赛的题目不难,如果Judge没有搞出那点事情、中途没有离开一个小时去面试,那么我们做出4题的概率还是比较高的,尤其是B题已经有比较成熟的想法了。不过另一方面也暴露出我和Eire对校赛那个质数题的不重视,如果校赛之后能把那题搞出来,这次就铁定四题了,挺遗憾的。 不过就像每次比赛一样,我的参赛主旨总是开心第一,成绩第二,虽然最后在Rank6可能还没有奖金甚至名次(国软也太抠门了吧。。。),但是能够有机会参加这个曾经帮了一年、参加了一年的比赛,还是很开心的,尤其是和老队友(3年半了!)Eire组队,每次都很开心:) 最后,希望WHUACM能够走得更远,够好。 Generated by Bo-blog 2.1.0