大榕树——让我们共成长!
大榕树 myDrs.org
您的位置:大榕树 \ 编程       |  Logo语言   |  Pascal语言   |  信息学奥赛   |  高考保送    |  HTML版本
|  信息学奥赛>>网上竞赛>>BBOI&LYJOI第一次竞赛总结         本站全文搜索: 友情提示:

BBOI&LYJOI第一次竞赛总结
http://www.mydrs.org  7/20/2002  大榕树



  1. 这是BBOI&LYJOI第一次信息学友谊赛,首先感谢各位老师同学对我们的支持!这次竞赛的试题难度不是很大,基本相当于分区联赛提高组的难度。主要是为了能给更多的同学一次锻炼的机会,同时也为举办友谊赛积累一定的经验。题目虽然不难,但取得高分却不是一件容易的事情,许多选手由于没有认真审题,失去了很多得分的机会。有的高手在看似简单的题目上运用的一些编程技巧也值得我们学习。希望这次友谊赛能给大家带来一些帮助。
    由于经验不足、时间仓促,这次友谊赛也留下了或多或少的遗憾,比如宣传时间太短、比赛时间变更等,再次向大家表示歉意。
    特别感谢Lyj_george出了一套很好的模拟试题,并完成了评测工作。希望大家继续支持我们,欢迎参加友谊赛,欢迎提供试题。

  2. 关于赛题:
    PUPPET:应该是一道很简单的题目,考察选手的逆向思维能力,可惜的是很多选手没有看清题目要求。无论是HTML版还是DOC版我都用粗体强调“从键盘”输入,可还是有人视而不见。另一方面则是考察选手的考虑是否周全,例如N=1,2,3的情况,在这方面有的选手做的比较好,有的则欠佳。这里提供李一帆的程序供大家参考。
    HALL:最容易的动态规划题,这是5道题中所有选手做得最好的一题目。提供侯启明的程序
    WAY:之所以出这道题是因为我考虑到分区联赛好象很久没有出到有关最小生成树的题目了,而数据范围到10的20次方以及不允许用编译开关则是为了让大家练练高精度。有些选手想用LONGINT拿部分分,可惜的是我的测试数据里都是大于LONGINT的,真不好意思了。当然了,也有高手用ASM替代了高精度,各位可以回去研究研究。这道题做得比较好的有杨弋,提供他的程序下载,以及侯启明的ASM程序下载
    MAP:应该是一眼就可以看出的最短路问题,用FLOYD解决就好了嘛。不过可能由于我考虑的不太周到,有些选手怕数据超界而使用动态数组以及EXTENDED(好象一定要开编译开关才能用的吧),其实我的测试数据用REAL就足够应付了。而且另人奇怪的是有些人读入数据的时候居然用LONGINT,我可是在题目中清清楚楚写着V为实数,可能是SAMPLE I/O迷惑了大家。另外还有些人没有注意到“洞与洞间可能有一条或多条隧道连接”这句话,导致最后只能通过TEST INPUT1。这一题做得比较好的是黄宜真,提供他的程序下载。
    NUM-PATH:其实是应该运用乘法原理来做的一道题目,各位看了正确程序就知道应该怎么做了,提供黄宜真的程序下载。

以上提到的选手程序点击这儿下载
本次竞赛的标准程序点击这儿下载


作 者:Lyj_george&榕龙
共有1375位读者阅读过此文

  • 上篇文章NOI2002报到通知
  • 下篇文章:已经没有了

  • 发送邮件
    保存页面 打印文章 HTML版本 发表评论

    □- 近期热门文章 □- 相关文章
    1. NOIP2006竞赛大纲 [8306]
    2. 七类高中生具有保送资格 [5910]
    3. NOI2006获奖选手名单 [4955]
    4. 关于举办NOIP2006模拟赛的通告 [4106]
    5. Turbo Pascal各语句运行速... [3594]
    6. Turbo王者归来新Delphi免费... [3181]
    7. IOI2006我国4名选手全部获得金... [2945]
    8. 关于APIO2007与IOI2007... [2763]
    9. noip倒计时 by 枯叶蝴蝶 [2683]
    10. 朱泽园:思想上的金牌更重要 [2168]
    6月28日PHOI友谊赛[更新]
    FruitOI-3 Html试题
    FruitOI3试题下载(doc)
    FruitOI-3友谊赛通知
    《神奇国度》参考程序
    《硬币找零》参考程序
    FOI&BBOI-2结果公布
    FOI&BBOI-2提交页面
    BBOI-2全部试题Word文档
    BBOI-2第四题《硬币找零》
     

    关于本站 | 合作伙伴 | 联系方式
    大榕树 版权所有 ©1999-2006 www.myDrs.org 闽ICP备05000721号