高中生能参加的计算机竞赛有哪些
全国青少年信息学计算机奥林匹克分区联赛竞赛。初赛内容与要求：计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等这几方面。竞赛国赛网为参加全国技能大赛的不同用户群提供全方位服务，给参加竞赛选手、指导老师提供了一个互动交流平台，提高用户之间的交流效率，通过提供发布日志、保存相册、音乐视频、站内短消息、在线问题系统等站内外资源分享等功能搭建了一个功能丰富高效的用户交流互动平台。在此同时还推出了一系列的技能大赛所需比赛资源。比赛含金量高 ，ACM每年举行的亚洲预选赛共有十几个赛区，国内一般有4-5个赛区，绝不会有超过20支队参加总决赛。相对于别的同类竞赛，ACM的奖项较少，含金量较高。计算机软件相关竞赛主要分为两类，一类是软件编程技术类型的，第二类是基于软件编程，更加偏重于实际应用的。不管选择哪一类竞赛，都要符合自己的兴趣爱好，适合自己的能力水平，配合自己的职业规划。
ACM题目及测试数据
这两个网站超好，练习练习。。。
http://acm.zju.edu.cn/
http://acm.pku.edu.cn/JudgeOnline/
会自动跟你测的
还有就是：
推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。
POJ上一些题目在
http://162.105.81.202/course/problemSolving/
可以找到解题报告。
《算法艺术与信息学竞赛》的习题提示在网上可搜到
一.动态规划
参考资料：
刘汝佳《算法艺术与信息学竞赛》
《算法导论》
推荐题目：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1141
简单
http://acm.pku.edu.cn/JudgeOnline/problem?id=2288
中等，经典TSP问题
http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
中等，状态压缩DP
http://acm.pku.edu.cn/JudgeOnline/problem?id=1112
中等
http://acm.pku.edu.cn/JudgeOnline/problem?id=1848
中等，树形DP。
可参考《算法艺术与信息学竞赛》动态规划一节的树状模型
http://acm.zju.edu.cn/show_problem.php?pid=1234
中等，《算法艺术与信息学竞赛》中的习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1947
中等，《算法艺术与信息学竞赛》中的习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1946
中等，《算法艺术与信息学竞赛》中的习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1737
中等，递推
http://acm.pku.edu.cn/JudgeOnline/problem?id=1821
中等，需要减少冗余计算
http://acm.zju.edu.cn/show_problem.php?pid=2561
中等，四边形不等式的简单应用
http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
较难，状态压缩DP，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1390
较难，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=3017
较难，需要配合数据结构优化（我的题目^_^）
http://acm.pku.edu.cn/JudgeOnline/problem?id=1682
较难，写起来比较麻烦
http://acm.pku.edu.cn/JudgeOnline/problem?id=2047
较难
http://acm.pku.edu.cn/JudgeOnline/problem?id=2152
难，树形DP
http://acm.pku.edu.cn/JudgeOnline/problem?id=3028
难，状态压缩DP，题目很有意思
http://acm.pku.edu.cn/JudgeOnline/problem?id=3124
难
http://acm.pku.edu.cn/JudgeOnline/problem?id=2915
非常难
二.搜索
参考资料：
刘汝佳《算法艺术与信息学竞赛》
推荐题目：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
简单，深搜入门题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1324
中等，广搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=2044
中等，广搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=2286
较难，广搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=1945
难，IDA*，迭代加深搜索，需要较好的启发函数
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
难，可重复K最短路，A*。
可参考解题报告:
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144
http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
难，深搜剪枝，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1084
难，《算法艺术与信息学竞赛》习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=2989
难，深搜
http://acm.pku.edu.cn/JudgeOnline/problem?id=1167
较难，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1069
很难
三. 常用数据结构
参考资料：
刘汝佳《算法艺术与信息学竞赛》
《算法导论》
线段树资料：
http://home.ustc.edu.cn/~zhuhcheng/ACM/segment_tree.pdf
树状数组资料
http://home.ustc.edu.cn/~zhuhcheng/ACM/tree.ppt
关于线段树和树状数组更多相关内容可在网上搜到
后缀数组资料
http://home.ustc.edu.cn/~zhuhcheng/ACM/suffix_array.pdf
http://home.ustc.edu.cn/~zhuhcheng/ACM/linear_suffix.pdf
推荐题目
http://acm.pku.edu.cn/JudgeOnline/problem?id=2482
较难，线段树应用，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1151
简单，线段树应用矩形面积并，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=3225
较难，线段树应用，可参考解题报告
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1233
http://acm.pku.edu.cn/JudgeOnline/problem?id=2155
难，二维树状数组。
http://acm.pku.edu.cn/JudgeOnline/problem?id=2777
中等，线段树应用。
http://acm.pku.edu.cn/JudgeOnline/problem?id=2274
难，堆的应用，《算法艺术与信息学竞赛》中有解答
http://acm.zju.edu.cn/show_problem.php?pid=2334
中等，左偏树，二项式堆或其他可合并堆的应用。
左偏树参考http://www.nist.gov/dads/HTML/leftisttree.html
二项式堆参见《算法导论》相关章节
http://acm.pku.edu.cn/JudgeOnline/problem?id=1182
中等，并查集
http://acm.pku.edu.cn/JudgeOnline/problem?id=1816
中等，字典树
http://acm.pku.edu.cn/JudgeOnline/problem?id=2778
较难，多串匹配树
参考：http://home.ustc.edu.cn/~zhuhcheng/ACM/zzy2004.pdf
http://acm.pku.edu.cn/JudgeOnline/problem?id=1743
难，后缀数组
http://acm.pku.edu.cn/JudgeOnline/problem?id=2774
较难，最长公共子串，经典问题，后缀数组
http://acm.pku.edu.cn/JudgeOnline/problem?id=2758
很难，后缀数组
可参考解题报告
http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1178
http://acm.pku.edu.cn/JudgeOnline/problem?id=2448
很难，数据结构综合运用
四.图论基础
参考资料：
刘汝佳《算法艺术与信息学竞赛》
《算法导论》
《网络算法与复杂性理论》谢政
推荐题目:
http://acm.pku.edu.cn/JudgeOnline/problem?id=2337
简单，欧拉路
http://acm.pku.edu.cn/JudgeOnline/problem?id=3177
中等，无向图割边
http://acm.pku.edu.cn/JudgeOnline/problem?id=2942
较难，无向图双连通分支
http://acm.pku.edu.cn/JudgeOnline/problem?id=1639
中等，最小度限制生成树，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=2728
中等，最小比率生成树，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
简单，最短路问题
http://acm.pku.edu.cn/JudgeOnline/problem?id=1275
中等，差分约束系统，Bellman-Ford求解，《算法艺术与信息学竞赛》中有解答
http://acm.pku.edu.cn/JudgeOnline/problem?id=1252
简单，Bellman-Ford
http://acm.pku.edu.cn/JudgeOnline/problem?id=1459
中等，网络流
http://acm.pku.edu.cn/JudgeOnline/problem?id=2391
较难，网络流
http://acm.pku.edu.cn/JudgeOnline/problem?id=1325
中等，二部图最大匹配
http://acm.pku.edu.cn/JudgeOnline/problem?id=2226
较难，二部图最大匹配
http://acm.pku.edu.cn/JudgeOnline/problem?id=2195
中等，二部图最大权匹配
KM算法参考《网络算法与复杂性理论》
http://acm.pku.edu.cn/JudgeOnline/problem?id=2516
较难，二部图最大权匹配
http://acm.pku.edu.cn/JudgeOnline/problem?id=1986
中等，LCA（最近公共祖先）问题
参考Tarjan's LCA algorithm 《算法导论》第21章习题
http://acm.pku.edu.cn/JudgeOnline/problem?id=2723
较难，2-SAT问题
参考：http://home.ustc.edu.cn/~zhuhcheng/ACM/2-SAT.PPT
http://acm.pku.edu.cn/JudgeOnline/problem?id=2749
较难，2-SAT问题
http://acm.pku.edu.cn/JudgeOnline/problem?id=3164
较难，最小树形图
参考《网络算法与复杂性理论》中朱-刘算法
五.数论及组合计数基础
http://acm.pku.edu.cn/JudgeOnline/problem?id=1811
简单，素数判定，大数分解
参考算法导论相关章节
http://acm.pku.edu.cn/JudgeOnline/problem?id=2888
较难，Burnside引理
http://acm.pku.edu.cn/JudgeOnline/problem?id=2891
中等，解模方程组
http://acm.pku.edu.cn/JudgeOnline/problem?id=2154
中等，经典问题，波利亚定理
http://cs.scu.edu.cn/soj/problem.action?id=2703
难，极好的题目，Burnside引理+模线性方程组
http://acm.pku.edu.cn/JudgeOnline/problem?id=2764
较难，需要数学方法，该方法在《具体数学》第七章有讲
http://acm.pku.edu.cn/JudgeOnline/problem?id=1977
简单，矩阵快速乘法
高中都能才加什么计算机竞赛
我知道的就这么多，你先看看吧！
全国青少年信息学（计算机）奥林匹克分区联赛竞赛简称NOIP：
1、初赛内容与要求：计算机发展史、计算机组成、计算机基本原理、计算机程序设计、计算机日常应用等这几方面。
（1）计算机的基本常识：诞生与发展，特点，在现代社会中的应用，计算机系统的基本组成，计算机的工作原理，计算机中的数的表示，计算机信息安全基础知识，计算机网络等；
计算机的基本操作：MS DOS与Windows的使用基础，常用输入/输出设备的种类、功能、使用，汉字输入/输出方法，常用计算机屏示信息等；
程序设计的基本知识：
程序的表示
* 自然语言的描述
* PASCAL或BASIC语言
数据结构的类型
* 简单数据的类型
* 构造类型：数组、字符串
* 了解基本数据结构（线性表、队列与栈）
程序设计
* 结构化程序的基本概念
* 阅读理解程序的基本能力
* 具有完成下列过程的能力：
现实世界（指知识范畴的问题）
—>信息世界（表达解法）
—>计算机世界（将解法用计算机能实现的数据结构和算法描述出来）
基本算法处理
* 简单搜索 * 字串处理
* 排序 * 查找
* 统计 * 分类 * 合并
* 简单的回溯算法
* 简单的递归算法
2、复赛内容与要求
（1）计算机软件：
*操作系统的使用知识
*编程语言的使用
（2）数据结构
*结构类型中的记录类型
*指针类型
*文件（提高组必须会使用文本文件输入）
*链表
*树
*图
（3）程序设计
*程序设计能力
*设计测试数据的能力
*运行时间和占用空间的估算能力
（4）算法处理
*排列组合的应用
*进一步加深回溯算法、递归算法
*分治法
*搜索算法：宽度、深度优先算法
*表达式处理：计算、展开、化简等#
*动态规划
3、建议书刊：《奥赛经典——信息学奥林匹克教程——基础篇》,《奥赛经典——信息学奥林匹克教程——语言篇》、《分区联赛辅导丛书 》和《学生计算机世界报》及《少年电世界杂志》等辅导书籍
全国青少年信息学奥林匹克竞赛简称NOI：
1、NOI系列活动包括：全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加 IOI。
2、场地环境：竞赛组织者将在竞赛场地为选手提供草稿纸、饮水、以及必要的食品。
3、设备：选手竞赛用机的配置不低于下列指标：
CPU Intel 赛扬866 或相同及更高指标的其它类型CPU
内存 256MB
硬盘 10GB，其中选手可用空间不小于0.5GB。
网卡 100M
显示器 15”
键盘 标准英文输入键盘
鼠标 标准双键鼠标
选手竞赛用机上配备下列软件系统：
操作系统：NOI Linux，内核版本：2.4
桌面系统：GNOME/KDE;
浏览器：Firefox, Konqueror
编辑工具：mcedit, vim, kate, kwrite, kdevelop, rhide
编译系统: gcc ≥3.2.2, g++ ≥3.2.2, Free Pascal ≥2.0.1
调试工具: gdb, ddd
4、竞赛内容：题目类型有三种
（1）非交互式程序题
非交互式程序题要求选手提交答案程序的源文件。该程序从一个正文文件中读入数据，并向指定的输出文件中写入计算结果。非交互式程序题的题面包括下列内容：
求解问题的描述
输入文件名和输出文件名（可以是标准输入/输出）
输入数据格式、输出数据格式、以及输入数据范围
对程序使用计算资源的限制，以及其它可能的限制
（2）交互式程序题
交互式程序题要求选手提交答案程序的源文件。该程序通过调用所提供的库函数实现数据的输入和输出。交互式程序题的题面包括下列内容：
求解问题的描述
库函数的功能、函数原型、以及获取和链接方式
输入数据格式、输出数据格式、以及输入数据范围
对程序使用计算资源的限制，以及其它可能的限制
（3）答案提交题
答案提交题不要求选手提交程序的源文件。选手需要按题目要求，根据给定的输入数据文件生成一组输出数据文件。该组数据文件既可以是由选手的程序输出的，也可以是由选手手工构造的。当选手使用自行设计的程序生成题目答案时，其所使用的程序不应提交。答案提交题的题面包括下列内容：
求解问题的描述
输入数据格式、输出数据格式
输入数据文件的获取方法
对于交互式程序题和非交互式程序题，对选手程序使用内存大小的限制包括运行代码、程序运行时所需的栈和堆在内的所有工作内存的总和。当题面中没有给出对使用内存 的限制时，以选手用机的实际使用限制为准。对选手程序运行时间的限制一般均大于标准答案程序所需最长运行时间的50%以上，以避免测试中的超时判断误差。
竞赛前的练习和标准化笔试题
选手在正式竞赛前应有不少于2个小时的练习时间，以熟悉竞赛场地、设备和软件环境、以及答案提交方式。竞赛前的练习应安排在第一场竞赛的前一天。在赛前练习结束后，应安排不少于30分钟的时间进行标准化笔试题的测试。标准化笔试题包含单选题、多选题和填空题，题目涉及的内容包括计算机和编程的基本知识、NOI竞赛所使用的操作系统、编程工具等的使用方法，以及基本竞赛规则。标准化笔试题的成绩计入选手竞赛的总成绩。
5、比赛时间：NOI的竞赛分为两场，每场竞赛的时间为5小时。两场竞赛之间应间隔一天。
6、细则：
选手可以携带书写工具，如钢笔、铅笔等，以及手表和适量的衣物等进入赛场。有特殊情况需要携带其它物品者需事先取得竞赛委员会的批准。
选手不可以携带上述规定之外的其它物品，如纸张、书籍、食品、饮料等进入赛场。选手被严格禁止携带软盘、光盘、U盘等存储设备和介质，以及手机、电子辞典、PDA等电子及通信设备。凡携带上述被严格禁止的设备进入竞赛场地者，在竞赛开始后一经发现，无论是否使用，均以作弊论处，取消其该场竞赛的资格和成绩。
选手在竞赛中不得与其他选手交谈，不得干扰他人的竞赛活动，不得损坏竞赛设备。
选手在竞赛过程中如需入厕，需举手向赛场服务人员示意并征得允许。
国际奥林匹克竞赛简称IOI：由中国计算机学会组织代表队，代表中国参加国际每年一次的IOI。
谢谢采纳！！！！
关于NOIP竞赛（高中提高组）上的一些问题
你好，我是学OI的。首先你现在高二，还有一次机会，即明年的NOIP。但是没机会参加NOI全国赛了，除非你在明年的省选中进入省队。既然你没学过语言，建议选择cpp，因为近来cpp语言在竞赛的优势增大，包括运行速度快，启用STL，而且未来如果走上计算机行业毕竟更多用cpp。程序语言只是竞赛的一小部分，还需要了解一些算法和数据结构，但大量练习活学活用是最重要的，等你学多了自然明白。然后，你的目标应当是省一等奖，因为省一不算太难，当然也不简单。获得省一有机会参加保送生考试，然后取得保送。也可以有自主招生资格。至于书吗，抱歉我入门的时候没看过什么书，如果你有老师就让他推荐给你，如果你看到有辅导书既讲了语言又讲了算法就可以买了，因为书在OI中真的不重要，而且讲的都差不多。或者等其它网友来回答书籍吧。祝你成功。还有问题可以补充。
关于信息学竞赛的问题，高分求教
1、C、C++、Pascal都是竞赛提供使用的语言（这个06还是07的初赛考过），Pascal主要是入门比较方便，长远来说先学C比较好。
2、这本书非常好，很多大学都拿这本做教材，我现在转C语言就这本。
3、NOIP,全国青少年信息学奥林匹克联赛，全国统一命题，分省比赛，10月第二个周六下午初赛，11月第二个周六上午提高组（高中组），下午普及组（初中组）。这个属于省级竞赛吧，但是提高组一等奖中国计算机学会会给证书。
NOI，全国青少年信息学奥林匹克竞赛，今年7月25号就要在北京举办第26届了，这个是每年NOIP结束后各个省、自治区、直辖市选拔选手代表省里面参加的全国竞赛。具体规则参见http://www.noi.cn/，这个是信息学奥林匹克的官网。
你讲的应该是北京赛区的奖项，但NOIP提高组一等奖的话全国有证书。
4、冬令营都是牛人去的啊，预祝您出人头地！貌似是选国家队的。再具体我也不懂了，毕竟我没到那个程度。具体见《NOI条例》http://www.noi.cn/noi/showNews.jsp?newsId=200010000014，里面有信息学相关各项竞赛活动的规则介绍。
一般都是先NOIP(省赛)，再NOI（全国赛），然后再冬令营吧，厉害的就到IOI（国际信息学奥林匹克竞赛）了。
5、如果说信息学竞赛的话，如果保送和加分继续存在的话，NOIP一等奖，NOI一、二、三等奖都可以，就是所谓的省赛区一等奖以上，全国竞赛一、二、三等奖。NOIP是分省比赛，NOI是全国竞赛。
如果初学的话，先考虑通过10月份的NOIP初赛，拿到11月份在各省举办的NOIP复赛一等奖就有你想要的东西了。具体咨询老师。
现在有传出NOIP省一等奖取消保送资格的消息，不过我认为没这么快..
有什么疑问到http://www.noi.cn/这个网站上多翻翻，竞赛的组织与规则可以看看，会有所了解的，特别是《全国青少年信息学奥林匹克竞赛条例》，关于信息学这一系列的竞赛都规定得比较清楚了。不懂的话再联系吧。祝你取得好成绩！
几道简单的free pascal选择题！
1.
a xor b的运算方法：将a,b 转化为2进制数，再进行对比，每个数位上的0或1如果相同，那么结果就取0，如果不同就取1，将得到的结果转化为原来进制的数，就是结果。
21 xor 2=
10101(即21的二进制数)
00010(即2的二进制数)
10111(即23的二进制数)
所以选C
2.
由题意可得，该车站的进出方法是‘先进后出’，就相当于一个栈。
进出顺序为，按顺序直接模拟即可
进，出，进，进，进，出，出，进，进，进，出，出
1.1进 然后1出
2.2进 3进 4进 栈变为（234）
3.按栈的原则 出的时候先出4 再出3 出栈顺序此时为‘143’
4.5进 6进 7进 栈变为（2567）
5.7出 6出 出栈顺序为‘14376’
即答案为C
3.
二叉树的中序遍历序列方法为:左中右
二叉树的后序遍历序列方法为:左右中
我们可以从后序遍历中得知中间的节点 再结合中序遍历得知左右节点
先看后序遍历GDBEHFCA的最后一个字母
再在中序遍历中找出这个字母，中序遍历由此可分为3部分，第一部分即该树的左子树，第二部分为根节点，第三部分为该树的右子树
(DGB) A (ECHF)
然后依次类推，按同样的方法继续分下去，直到找出树的全部节点
最后的树大概如下
......A
...B.....C
.D......E....F
....F.......H
再按前序遍历(即中左右)遍历该树
即为ABDGCEFH
答案为B
Free Pascal题目：如下
如果从起点出发顺推,则我们无法确定第一个贮油点的位置及贮油量,因此我们可以用倒推法来解决这个问题：先从终点出发倒推最后一个储油点的位置及储油量,然后再把最后一个储油点作为终点,倒推倒数第二个储油点的位置及储油量,…
….设dis[i]表示第i个贮油点到终点（i=0）的距离；oil[i]表示第i个贮油点的贮油量.从贮油点i向贮油点i+1倒推的方法是：卡车在贮油点i和贮油点i+1间往返若干次,卡车每次返回i+1点时应该正好耗尽汽油,而每次从i+1点出发时又必须装足500L汽油.两点之间的距离必须满足在耗油最少的条件下,使i点贮足i*500L汽油的要求（0≤i≤n-1）.具体地说,第一个贮油点i=1应距终点i=0处500km,且在该点贮藏500L汽油,这样才能保证卡车能由i=1处到达终点i=0处,这就是说dis[i]=500；oil[i]=500.为了在i=1处贮藏500L汽油,卡车至少从i=2处开两趟满载油的车至i=1处,所以i=2处至少贮有2*500L汽油,即oil[2]=500*2=1000；另外,再加上从i=1返回至i=2处的一趟空载,合计往返3次.三次往返路程的耗油量按最省要求只能为500L,即d12=500/3km.
pascal程序：
program
xt3207;
var
a,o:array[1..20]of
real;
k,i,j:integer;
begin
a[1]:=500; o[1]:=500; k:=1; i:=1;
repeat
k:=k+2;
i:=i+1;
a[i]:=a[i-1]+500/k;
o[i]:=500+o[i-1];
until
a[i]>=1000;
o[i]:=o[i]-(a[i]-1000)*k;
a[i]:=1000;
for
j:=i
downto
1
do
writeln(1000-a[j]:0:1,'
',o[j]:0:1);
readln;
end.
