近年来关注信息学 竞赛 c++的用户越来越多,小编整理了关于pascal转c/c++(信息学竞赛),信息学奥林匹克竞赛高中组c语言考点,信息学竞赛有C语言和C++我该选择哪一个?,青少年信息学奥林匹克竞赛有考C语言么? (中学的..)??,供您参考
转C/C++是对的,我支持你,即使在高中信息学竞赛,pascal也显得很落后了,几乎周围没人再谈这个语言了。 先学习C,再学习C++。信息学竞赛中采用C,他的丰富的输入输出格式,相对简洁的语法可以让你如虎添翼。不需要在竟赛中为实现输出格式而挣扎。而且C学起来很容易。不要找什么信息学竟赛的教程来学语言。直接看生的C语言教材就可以了。一星期学完,再花一天复习足够了。在VS的C++下面做C程序调试,超级方便。希望你可以学好。祝你竞赛取得好成绩。
啊哈,我也要参加的。想问一下你在哪个年级?初中的话不急,高中的话可要加把劲。废话少说,现在谈一下:语法的话,我觉得你的这些再加个递归已经够了,用得也还熟就好。联赛最重要的还是算法。算法的话,最基础的可以算是排序。选择排序,冒泡排序,快速排序,归并排序,基数排序都可以看一看。重点是快速排序(用得最多)。当然如果你用C++的话只要用系统快排sort()就可以了。还有就是搜索,深度优先搜索DFS和广度优先搜索BFS都必须能够灵活运用。字符串的运算,看一下KMP大概差不多了。联赛好像不怎么考字符串。高精度要做一下,练练思维的严谨性,有些题目会用到。更加高级一些的算法是结合数据结构学的。栈结构,队列还好,比较容易理解。链表的话,不难,但是有点麻烦,用得少。树很重要,肯定要学。和二叉树有关的堆必须看,以后挺有用,堆排序也是一个高效的排序方法。有的递归回溯也可以归结到树这一类。图结构是树结构的延伸,很重要。关于最小生成树和最短路问题一定要学,这是重点之一,用得巨多。还有一些拓扑排序、并查集之类的算法也要看。反正图结构和树结构是重点中的重点,所以我们也要重点研究。再往上就是和编程思想有关了。分治思想,大重点。贪心思想,怎么说呢...比较微妙,算是重点吧。动态规划,重点中的重点。这是神一般的思想,联赛考生都应该膜拜。它是应用最多、考的也最多的思想,各种形式,各种题型,各种层次的考试都少不了它。动态规划前提是无后效性,最重要的是递推方程,要用到递推思想。组合要看,重点中的重点,不过数学好的话完全不用担心。数论也要看,虽然更高级一些。网络流联赛不考。当然省赛之类的要考。大概这些了。总结一下,算法有:排序(系列),搜索(系列),字符串,高精度,栈结构,队列,链表,树(系列),堆,递归回溯,图(系列),分治(思想),贪心(思想),动态规划(思想),递推(思想),组合(思想),数论(思想),网络流(联赛不考)。大重点:搜索(系列),堆,递归回溯,分治(思想),递推(思想),数论(思想)重点中的重点:树(系列),图(系列),动态规划(思想),组合(思想)大概就这些。可能还有所遗漏,望大家指正。 我记得我以前还有个知识点的文件的,可惜找不到了。
学C,将来你绝对不会后悔的 楼上的说C简单,适合小程序,这是错误的,C不简单,而且庞大复杂的系统都是C开发的,主流操作系统都是C开发的,如Windows/UNIX/Linux
可以用C初赛的试卷有PASCAL和C两种,但内容是一样的,只是把语言转了一下。复赛PASCAL和C都可以用,反正只是看结果。
如果以上内容没有帮到您,欢迎电话联系我们,或者联系在线客服咨询
只要一个电话
我们免费为您回电