求 近几届IOI试题解答!!

natrium11 2001-05-15 05:53:00
唉,也不知我的解答时间复杂度是不是最低的。
...全文
254 14 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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
  • 打赏
  • 举报
回复
唉,为何好象 ACM 要比IOI容易许多呢?
pgcat 2001-05-15
  • 打赏
  • 举报
回复
前几期的程序员中有

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧