社区
数据结构与算法
帖子详情
求 近几届IOI试题解答!!
natrium11
2001-05-15 05:53:00
唉,也不知我的解答时间复杂度是不是最低的。
...全文
254
14
打赏
收藏
求 近几届IOI试题解答!!
唉,也不知我的解答时间复杂度是不是最低的。
复制链接
扫一扫
分享
转发到动态
举报
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
打赏
举报
回复
前几期的程序员中有
信息学奥林匹克联赛
试题
与答案(初赛)
《信息学奥林匹克联赛
试题
与答案(初赛)》是一份集合了从第一届到第十四届信息学奥林匹克联赛初赛的
试题
及对应
解答
的资源。这份资料对于参与信息学竞赛的学生和教师来说,无疑是一份宝贵的参考资料。其中,编程语言...
第一届(96年)至第七届(02年)复赛测试数据
标题中的“第一届(96年)至第七届(02年)复赛测试数据”指的是中国信息学奥林匹克竞赛(NOI)在1996年至2002年期间的复赛阶段所使用的测试数据集。这个数据集包含了历年来NOI复赛中用于评估参赛者算法编程能力的...
ACM学习资源和资料收集.docx
- **
解答
树**: 用于
求
解某些数学问题。 3. **文件操作** - **读写**: 如何从文件中读取数据以及将数据写入文件。 - **格式**: 文本文件处理技巧。 4. **图** - **基本概念**: 包括顶点、边、邻接矩阵等。 - *...
ACM、OI、
IOI
编程竞赛模式介绍
介绍一下编程比赛: ...经过
近
30多年的发展,ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。 CCPC中国大学生程序设计竞赛(China Collegiate Programming Contest) 是由中国大
ccf 考试时间_第37届物理竞赛决赛理论考试真题出炉
点击上面微信号关注我关注我哟定期推送帐号信息学新闻,竞赛自主招生,信息学专业知识,信息学疑难
解答
,信息学训练营信息等诸多优质内容的微信平台,欢迎分享文章给你的朋友或者朋友圈!有任何问题请联系小编!CSP&...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章