荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: kjshris (风痕), 信区: ACMICPC
标 题: 校赛总结
发信站: 荔园晨风BBS站 (Sun Apr 2 19:59:37 2006), 站内
看道这么多人都写了总结，我也来总结一下。
也许我也跟mathcat一样，都是先看A题的，而且A题一看上去比较简单（因为看到那句“
How about the number A? Oh God!! I had forgot”，却没有想到说的是A的范围，到最后
比赛结束了，才想到这句说的就是A的范围,郁闷啊）。很快就敲完了程序就急冲冲的提交了
，返回了WA。后来想到可能是A的范围蛮大，就用数组保存下来，再转换进制来做，还是WA
，由于以为最后输出的结果一定在longint里，所以就想用__int64来做，后来还是不行，就
放弃了A，去看其他的题目。看看时间已经过了1个半小时了。
然后就是看了C，刚开始理解错了题目，以为只是26进制的转换，于是又急急忙忙的敲程序
，写好后突然发现题目数据中AB的输出结果我输出的是1。我当时还以为是题目出错，问了
kaman，才知道是数数字这样的记数，我一听就晕了，不知道如何下手了，突然想到我先前
测试程序的时候曾经自己把AB改成了BB来测，结果就是27了。就想到是否可以将非个位的数
都先＋1再进行进制转换呢。在草稿纸上写到了AAAA发现还是可以的，就用这个方法修改了
程序，进行了提交，发现返回WA，但是百思不得其解。顿时就僵住了，无奈只好又放弃一题
。
看了看ranklist，发现第一个过得题目是E，就去看E了。一看是字母排序，就觉得很简单，
只是把以前的排序中的大小比较换成一个check的子程序而已。测试了题目数据，发现没问
题就交了，WA。后来想想可能是大小写的问题，调整了程序后，自测了几个又大小写的数据
发现没有问题，就交了，还是WA。就想不通了，就在一直地调试。时间一分一分地过，我的
额头都出了冷汗了，以前的周赛我都不是怎么认真对待的，想着就是练习而已，过不了就算
了，事后再问师兄师姐，现在想起来真是后悔啊。平时自己做题和比赛根本就是不同的两种
感觉，那时我便下定了决心，以后的周赛练习赛一定要认真对待了。刚好我同学是工作人员
，过来帮忙的，我们比赛时他们便坐在后边，其中两个同学都先后来到我身边看我，我更加
紧张，最害怕的就是他们问我做了几道题目啊，幸好他们都没有问。他们走开之后，我的头
脑更加是一片空白，想想自己曾经在寒假这么努力的做题，现在的校赛已经过了2个半小时
了，我还是一题都没有做出来，看来进集训队应该是没有什么希望的了，想放弃，说句状态
不好就算了，但是又不甘心。看了看rockman和xyd他们都在做题目，我便只好暂时放下E，
去看其他得题目。当时我实在不想再放下题目了，因为还有不多的时间了。
向后翻就是F了，看了看觉得很简单，就是个算概率，高三都不知道算了多少遍了，马上就
写出了公式，准备写程序，突然想到那个组合数怎么求啊，20的阶乘怎么保存啊，又来个高
精度的乘法和高精度的除法，真的是不够时间了，而且对后面的公式运算都会带来很大的麻
烦。刚好这时发现有人过了F(当时并不知道是他们用来检测数据的）。但是算不出组合数就
没法做了。刚好这时alec给了E的提示说我们判断大小是用ASCII来判是不行的，这样大写会
全部跑到小写的前面，我顿时骂自己笨，这么简单的都没有想到。马上修改程序，就AC了，
看看时间第168分钟…………。
想了想C题好像说了把10改成4，就把原来用数组存储的改成了long来存，因为26^10>
maxlongint，只能用数组来保存，也给后面的处理带来了很大的麻烦，改了之后提交居然
AC了，看看时间171…………，我也无话可说了，5分钟内过两题，我都不相信了，想想刚才
还想放弃，还好没有放弃。但是始终想不明白为什么我原来的程序过不了，而方法却是一样
的，只是一个用数组，一个用long，唉，不明白，反正还有时间继续看题目了，看看排名，
居然一下跳到了第5，（后来在我做F的时候被超到了第7）应该进集训队没问题了，心里顿
时轻松了很多。
于是便倒回去看F，后来想了想，居然想20×20，也不多，而且题目里最大的组合数也不超
过maxlongint，只是在用公式算阶乘时会超过而已，便产生了在程序里自己把所有的组合数
全部打进去，那时候说延长时间半小时，看看时间还有1个小时，便开始打了，打着打着发
现不对，怎么那些数这么象完全平方的系数啊，突然头脑中一闪——杨辉三角！于是就很快
解决了组合数的问题，F就迎刃而解了，AC。看看时间219，还有20分钟比赛结束。（取消了
延时）
看了看B，发现是图论的内容，而我还没有学习数据结构，离散也还没有学到图，太久没做
过图的题，知道是没可能做出来的了。再看D，看到头晕还是不明白。再看A，想到数据有
20多M，知道也是做不出来的了，因为我根本就没有想到用高精度除法来做，就这样对着
ranklist发呆，不断地按F5，看着时间一点一点地少，而做出题目的只有23人，与28人差了
点，还是没有更多的人做出题目，有一个人更是起身走了。我看着他，心中有种异样的感觉
，想想刚才的比赛，也许第一个走的是我啊……
最后比赛结束了，我同学过来问我情况，我说了，他们对我是不断的祝贺，但是又有谁知道
我当时的心境，曾经绝望到想放弃啊。想想自己过的题目，C是降低了难度后过的，E是经过
alec提醒后过的，F是过了C和E后没有要进集训队的压力后过的，假如没有想用那个笨方法
一个一个打进去也发现不了杨辉三角，也就过不了了。总之不是靠自己实力得来的，心中不
免感到些悲哀，竟然没有一丝的高兴。
后来和几个师兄师姐去吃饭，大家都在讨论题目，突然我发现有一个人很不合群——alec，
似乎整顿饭里没有说过一句话，大概很郁闷吧。
看了几个人的总结后，莫不是对当时的后悔，而我却是庆幸当时没有放弃，也许放弃了就真
的是什么都没有了，真的应了那句，不应轻言放弃。也许做ACM的都是这样，不会放弃的。
在这次比赛后，我想到了组队，更感到自己能力的不足，与师兄们组队，可能更会拖累他们
，有点害怕组队。想等到自己变强之后再组队，但是无论怎么说，这次就当是一次体会吧，
积累一些经验。就是不知道哪个师兄师姐这么不幸运被我拖累了，呵呵……
--
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 192.168.137.185]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店