荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: nody (明天一定是晴天), 信区: ACMICPC
标 题: 我也总结
发信站: 荔园晨风BBS站 (Sun Mar 25 11:03:54 2007), 站内
一拿到题，我浏览一下，觉得F提单词比较少，sample输入输出也不是很复杂。一看还以为
真的就是A + B那种题，开始敲代码，等到输出的时候就傻了，1000位小数，思考了一下还
是决定看看其它题先，发觉我挺走运的，如果继续做的话应该和孔建树同样的遭遇。A题很
多单词不认识，看不懂，那时真后悔没有带字典(正式比赛是不可以用金山词霸)；B题看懂
了，开始觉得情况有点复杂，没去做；又看了C题，粗乱看了一下，没看懂，这时有人过了
A题了。所以我就有回去看A题，还是看不懂；心慌了，所以就硬着头皮的选了B题敲了，想
不到敲代码的时候思路就清晰了，排除没有相交情况，左下角的坐标等于(x1, y1),(x3,
y3)相应较大的x, y，右上角相反，wa了一次，改了一下就AC了。这时候已经很多人都过了
A题，所以就回去看A题，没办法只能使用金山词霸，本来不打算用它的。看懂了题目敲了代
码，犯了一些低级错误wa了两三次结果AC了。这时我的排名大概是10名左右。借助金山词霸
我又把C题看懂了，当时环顾了赛场，发觉张爱顿已经有三个气球了（其实发觉张爱顿挺厉
害的，他没有参加集训，去年排13，今年排5，今年前4都是参加过集训的），敲了C题很快
就AC了。很快我又看懂了D题（用了词霸），一看就是动态规划的题，就是假设前面已经得
到最优解了，判断当前解的时候使用前面已近得到的结果。这题数据有点大1,000,000,000
，但是至多100根棒，所以就分端点实现，敲完代码wa了，走查了一遍代码，发觉没有错，
非常郁闷（最后才知道数组开的不过大，100根棒应该有200个端点，我只开了101）。这时
已经有很多人提交了F题但是没有过，所以我回到F题，接着比赛开始敲的代码接续做，过了
sample交上去wa了。自己测试了一下发现中间计算越界了，用64位int结果AC了，这时候大
概是4：50吧。环顾了四周，发现张爱顿四个气球我也是四个，心里挺爽的。还有半个多小
时，当时已经有人过了5题了，回头看D题，那时还是挺自信可以过D题的，检查了一下代码
才发现原来是数组开的不够大，最后数组开了203，交上去就AC了，心里默念了一声“耶”
，旁边的邓小艳又去给我拿了个气球，没想到最后一个小时过了两题。
今年出了五题，比去年大有进步。去年本来我是没有机会进集训队的，因为去年我一题都没
有出，但是后来陈尔聪把机会让给了我，非常感谢他，也感谢陈文君师兄找到我让我有机会
参加集训。其实发觉在集训队里提高是挺快的，多做题多总结多积累多请教师兄师姐是很有
好处的。比如动态规划的思路我就就是问邓小燕和谢玉霞师姐的。积累一些经典的算法使用
自己熟悉的算法是很有用的。比如我排序一直都是使用插入排序
//排序
for(i = 1; i < n; i++)
{
temp = list[i];
for(j = i - 1; j >=0; j--)
{
if(list[j] <= temp)
break;
list[j + 1] =list[j];
list[j] = temp;
}
}
我觉得它写起来简单并且效率也不错，比冒泡排序时间效率要好一些。
去年我们是6支队训练，4支参加省赛。今年不知道怎么组队，期待ing
--
※ 来源:·荔园晨风BBS站 http://bbs.szu.edu.cn·[FROM: 192.168.32.9]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店