csp初赛前总结（资源发放）
快初赛啦，既然快退役了我就留点遗产吧。
清点一下初赛的偏门知识点 （坑点） 吧
csp今年估计就是全选择题了，按照这种方式我们知道分数线一定会大幅度上涨，毕竟蒙对的机会多了，估计也不会有什么奇奇怪怪的错误，或者题目特别难了。
主要就是选择题和问题求解，其他的几乎不会有固定考点哒，主要看算法积累和练习情况啦。
选择题
1.无良广告题
每年ccf都会出一些奇怪的概念题，比如问你ccf什么时候成立的。这几乎是无解的，毕竟猜不到要出什么题。但是还是可以押一下的。
去年初赛PJTG都考了ccf几年成立这种东西，而且往年noip相关的题考了不少
所以noi官网就是一个复习资源了。
更过分的是我记得2010年考了noi的html链接写法（||-_-）简直丧心病狂。
一句话，不会就蒙，没事的，平时多攒rp
2.概念题
这个太多了列不完的基本什么都有可能考，看一些当年重点。一些关于操作系统的一些知识，特别是windows等，字节转换啊什么，这些太多了，积累就好，讲一些重点。
比如问你算法的基本性质。算法的性质
比如问你计算机网络相关：
TCP/IP相关
啥（广,城,局）域网缩写啊，范围啊，还有代表。
甚至让你算星期
计算机基础知识，就是一些基本结构啊，CPU的各种相关知识。计算机系统分软件系统、硬件系统什么的。
也有不少考名人的顺便提一句中国考的有获得图灵奖的姚期智、王选。
计算机网络内容，IP地址类型啊啥的，就不放链接了，直接看真题去吧。
P、NP问题：
这玩意听说前几年挺火的，也有很多bolg，随便找两 篇吧
还有一些排序问题，基本上就是考稳定性啊、复杂度啊什么的，最多让你手玩几遍嘛
还有语言相关的知识，c++、java什么的语言知识，基本考什么面向对象、继承封装、多态啊啥的，出了自认倒霉就行，一出就是很偏的，点又多，不如复习其它。
。。。这些其实都不是问题，平时多写题，然后会发现很多不会的，学了就行，说起来也就考这么点东西（hehe 一点？？？）
概念题基本可以在百度百科查到的。
3.计算题（数学题 ）
计算题包括一些进制的问题和组合数学。
进制类问题是不该失分的，无论哪本书上都有详细的解释。真值表啊什么是要画的。
最常考的补码、反码
异或相关以及其他的位运算、逻辑运算。
这里说一下位运算和逻辑运算是不一样的，即使这个人人知道，但还是很多时候会不小心被坑。
位运算是对整数，逻辑运算只有真值和假值
&相关以及*指针引用
多做一些题目，其他进制相关的类比就好了
复杂度分析
这种题基本每年一道吧，有时候很水有时候毒瘤，不过只要学了主定理就行，什么都可以强行套公式。
关于主定理有这个还有这个
总结起来一句话，比较前后复杂度，看哪个高，一样就加个啥啥log的就行了。
题还是要做。这题也一般不会特别难。
组合数学
选择题中的组合数学基本考一些概率期望什么的，还有最少比较次数啊等等。
图论计算题，要知道的二分图啊啥的基本性质，只要考试的时候套就行了。有什么托兰定理啊什么，说不定数学中的定理也有用（不过这个多在问题求解中）。
主要是概率期望什么的，这个学学也快，网上随便找点看看概率期望基本概念和计算方法，然后做题就好了，有老师专门讲一些就更好了。（反正我是做不出来）
选择题数学不会考什么的，主要在问题求解中。
4.数据结构
没错选择题就是什么都考的。
其实做这个只要知道一些关于表达式前后缀啊，树的先序后序遍历啊啥的，都是基础知识，这个也出不难。主要是会有一些手玩栈啊队列啊的进出，还有链表的添加删除节点等等。
仔细一些，看看每个选项基本就不会错（然而我还是天天错）
这里要知道一些基本知识的还有什么二叉、k叉树的节点数计算方法什么的。手玩一下小数据就能知道。
1.m层满k叉树第m层点数为 k m − 1 k^{m−1} km−1
2.m层的满多叉树的总点数是 ⌊ k m − 1 k − 1 ⌋ \lfloor\frac {k^m−1}{k−1} \rfloor ⌊k−1km−1⌋
3.对于n个结点的k叉树，其叶子结点的数目为 n − n + 1 k n - \frac{n+1}{k} n−kn+1
5.更多奇怪的题目
emmm，这个说不准，平时多积累点知识就行，不会就蒙，多做一些涨rp的好事欧。
说不准的
问题求解
数学是一门很重要的学科，对信息也是如此，问题求解的10分基本是组合数学有关的、数学定理有关的。
这也太e心了，对一些数学知识薄弱的选手暴击啊（比如我）。
总结一下，其实问题求解信息相关的题目挺多的，就是计算量大，还要知道一些数列、一些公式方法等，计算量也是很大的。
这里有一份09年到12年的问题求解整理，讲的听好，有一些题有更优的解发可以直接上网查。
问题求解特别是后面的几题是真的e心，基本我是放弃的。
一件好事是csp不放问题求解，预计会放在选择题并且变成两分，好事啊。
一样，图论计算题，比如这个
有候你会需要推公式的，通项解法。
更多组合数学的太多了，随便找找就能找到详细的解析。
注意一下特殊数列，什么第二类斯特林数，卡特兰数啥的，说起来基本也就这两个，顶多加个斐波那契数列（好像考烂了），这些数列在阅读程序里也时常出现，一个又臭又长的代码说不定就是用3种方法求第二类斯特林数什么的（某毒瘤心里清楚）。
组合数学啊概率期望啊，顶多再来考一道二进制的，这时候不要犹豫画真值表，说不定会有惊喜。当然，一些子集的枚举什么的也是会考的。。
有时回来几道图论题，手玩最短路啥的，应该没问题，最烦的是计数题，少数一个号就没了。
一句话，多做题，如果数学没问题就没事了。
大概就这么多了。
阅读程序
这个不展开讲了，你永远想不到ccf会出什么玩意。
多数题是有算法的，算法学多了自然知道。
还有的手玩找规律啥的，玩错一个8分没了，所以要多玩几遍。
代码都是又臭又长的，仔细看，不要崩心态就好了，看不懂再看。小样例手玩一下说不定就找到规律了。
最怕我看出它是个啥啥算法，结果设了一个坑，什么细节改了，最好先看着代码推遍小样例。
没时间，或者后面两题毒瘤的话就先去看程序填空再回来写，不然没时间了血亏。
就酱，多学算法，手玩别错。
程序填空
一样，全看积累，讲不出要考什么。
代码写多了就会了。
实在不行，反正选择题可以带进去推一遍。
关于算法，emmm算阶（《算法竞赛进阶指南》）不错，算导（《算法导论》）就高级了，我没看过。
对于初赛可以直接买《信息学奥赛一本通》初赛篇。有真题总结还有模拟题。
多做题多做题，不说了我去写题了
总之，csp变选择题了还是好的。
加油吧各位，rp++；
多看资料，多做题，我感觉我废话了一篇bolg