求近几届IOI试题解答！！

natrium11 2001-05-15 05:53:00

唉，也不知我的解答时间复杂度是不是最低的。

...全文

308 14 打赏收藏举报

写回复

用AI写文章

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

natrium11 2001-05-16

打赏
举报

这样啊，那他们对时空复杂度有何要求呢？占分比如何？

natrium11 2001-05-16

打赏
举报

多谢指教！！再加30分送你。

starfish 2001-05-16

打赏
举报

不是说了么，要求所有的测试数据都在规定的时限内通过才有分，有一点错或者有一个超时就没有分。所以对时间复杂度是有要求的，空间复杂度只要可以承受就行了

natrium11 2001-05-16

打赏
举报

那么对时空复杂度没有要求吗？？？再高也不影响分数吗？？分数只取决于最后程序的输出吗？？

starfish 2001-05-16

打赏
举报

南大出了一本信息学奥林匹克的题库，可能今年暑假出版，那里面有历届的题目和解析。

leojay 2001-05-16

打赏
举报

sorry是1.49GB

leojay 2001-05-16

打赏
举报

一个integer占4字节：4*20000*20000=1.526GB我开不了？为什么？

leojay 2001-05-16

打赏
举报

不会吧，能开到2GB吗？我为什么integer型的20000＊20000也不行？

starfish 2001-05-16

打赏
举报

所以我们比赛的时候能够浪费内存就尽量浪费：）

starfish 2001-05-16

打赏
举报

ACM竞赛中超时的话也一分没有，因为是在windows下面编程，所以只要内存和硬盘允许，空间几乎是无限的：）用delphi最大的数组可以开2GB，够用了吧：）

starfish 2001-05-15

打赏
举报

还有一点要说明，ACM是3个人一队，只有一台电脑，如果合作不好的话，反而会降低效率：）比如你的队友被一道题目卡住了，一直在那里调试，你就没有办法作了，惨：（我去年参赛的时候就深有体会

starfish 2001-05-15

打赏
举报

是呀，但是ACM的题目时间较紧，一般想预赛出线至少要在5小时内作出4-5道题，而IOI是5小时3道，另外ACM要求所有的测试数据都通过才有分，IOI则按照通过的比例给分，这就使得IOI中的很多题目不要求精确解（有些甚至是NPC问题，时限内没法求出精确解的），只要近似解就可以了，所以感觉IOI难一点，其实ACM更加侧重编程的熟练能力，IOI更侧重技巧。

natrium11 2001-05-15