荔园在线
荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀
[回到开始]
[上一篇][下一篇]
发信人: Version (Who makes history and why), 信区: Program
标 题: 比赛回顾及总结 readchild (转寄)[转载]
发信站: 荔园晨风BBS站 (Sun Apr 20 23:12:44 2003), 站内信件
【 以下文字转载自 Version 的信箱 】
【 原文由 pcAngel@bbs.pku.edu.cn 所发表 】
发信人: Alcyone (Hakuna Matata~), 信区: ACM_ICPC
标 题: 比赛回顾及总结
发信站: 北大未名站 (2003年04月12日21:54:37 星期六), 转信
坦白地说，今天的表现和自己期望的差很远（所以比完的时候伤心坏了。。）。
固然有状态不太好的原因，不过主要还是实力的差距了。
下午去逛街来着。现在心情终于平静下来，认真想想经过：）
Problem A : Modular multiplication of polynomials
这道题相对简单一点，可是我第一眼看过去还嫌它麻烦。
等到把所有的题看一遍，B错了2次，E错了3次，这才回过来做这个。彼时已有n多人过了。
ft的是我用的电脑系统时钟快了一个小时（直到工作人员说10点半的时候我才发现），
当时看已经10点过，我还一道题没过，整个人都是晕的。。
写了整整40分钟，幸好一次过了。
Problem B : 青蛙的约会
和大家一样，一上来就被这道题吸引了:D
狂循环啦，wa了两次估计其中有诈，先扔在一边。
然后快11点的时候说修改数据了。
我当时只过了一道A，又被E郁闷了一把，正在破釜沉舟的做C呢。
听说B要改数据，仿佛看到了曙光：）
然后终于看到自己的学号靠前一点，终于没有那么绝望了：）
Problem C : 昂贵的聘礼
做完A以后，我觉得剩下的题都没有希望了。
眼看只剩下一个来小时（系统时钟误导啦），心想算了算了，全力做好一道吧。
所以随便抓了一道C来做。脑子里面全是浆糊，哪里还想得出什么动态规划亚。
于是开始写递归搜索。写的过程中发现居然多出一个小时：）还过了一道B，
心情这才轻松一些，慢慢地想出一点保存中间值节省时间的办法（否则肯定又要超时）。
边写边想边改，用了70分钟才弄完，幸好也是一次过了。
Problem D : Flip and Shift
这道题当时没有什么思路。刚才看到老大说的，一会儿再重新做做吧。
Problem E : Cable master
让我数数这道题提交了多少次。。
开始是枚举，还想办法缩小上下界来着，超时3次之后放弃了。
做完A回头又做，想起用二分法，wa4次又放弃了。
12点的时候我想反正别的也做不出来了，接着看这个吧。于是又错了3次。
刚才看到数据，一下子想起来错在哪里。
我写的一个函数是根据给定的长度统计可以切多少根，当这个值很小的时候，
计数的整型变量就上溢出了。其实达到要求的值就可以停了嘛！！
Problem F : Wooden Sticks
先按l排序，然后用动态规划反复找w的最大递增子序列。
我当时也不知道对不对，心想做了再说。结果超时。
我想连动态规划都超时，sui到这个地步我也该跳楼了……
刚才看老大说的，原来连动态规划都用不着，贪心法就够了。
呵呵，后悔自己为什么不再大胆一点。:D
Problem G : Treasure Hunt
我一看见一堆坐标啦直线啦就打怵，所以看完题目就立刻放弃了。:D
总结
1。心理素质太差！慌手慌脚不知道在急些什么。。搞的神经都打结了。。
2。对题目难易程度的估计不准，或者说对自己没信心。
一开始觉得A麻烦死了，看了后面的才硬着头皮做。做了才知道原来很容易的。
主要原因也许是平常做题的时候太懈怠了，一道简单题也要磨上半天。
所以估计不出什么题目大概用多长时间可以做完。
3。看完一道题发现会做的时候就立刻把它解决掉，不要总想着是不是还有更容易的。
毕竟是好几个小时哪，有把那几个题翻来翻去的功夫也做出一道来了。
4。总是wa的题目不要查个没完，重写一遍得了。当然最好是写的时候小心一点。
5。基础算法好像应该系统整理一遍。
现在我的情况是，有些算法可以随手写出来，有些算法要仔细想一想，
有些很久不用已经生疏几乎忘记了，有些（很多）则一直都是糊涂的。
高中的辅导老师说过，好的医生应该对症下药，不能指望病人照着你的药方得病啊！
所以，接下来还是应该做一些有针对性的练习吧。
以上是我的总结。可能废话太多了一点。。
也许最近以来确实投入了心力，所以对自己的表现会太在乎。
（而且总觉得自己已经是老人，真不好意思在ddmm们面前丢脸亚。*^^*）
slick说，最重要的是坚持。
birdf说，比完了就不要再计较，提高水平才是最关键的。
我想这样一次比赛真的教会我很多东西。所以，继续努力啦。
--
※ 修改:·Alcyone 于 04月12日22:02:26 修改本文·[FROM: 162.105.203.98]
※ 转载:·北大未名站 bbs.pku.edu.cn·[FROM: 162.105.203.98]
--
※ 转寄:·北大未名站 bbs.pku.edu.cn·[FROM: 210.39.3.50]
--
※ 转载:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.1.50]
[回到开始]
[上一篇][下一篇]
荔园在线首页 友情链接：深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店