某个辣鸡的信息竞赛学习建议

嗯...身为一名蒟蒻，水平比较差，不过这一年来也有些体会吧，稍微说一些在下的浅见，至于正确与否，在下也不敢妄下定论。
在下曾经作为一个化竞生2个月，之后还是在纠结之后转向了信息生。原因也很简单：纯粹的因为爱。这是一门以爱为支撑的竞赛，这是毋庸置疑的。
这门竞赛最大的要求就是自学。不论学校开不开这门竞赛请毫不犹豫的自学，老师讲的速度太慢了...从各种渠道获取信息并试图去理解，这是掌握新知识的唯一途径。
请保持高度的自控力，不然的话，会比较容易颓废（写代码->调试->调不出来->心好累啊歇歇吧->打会游戏->一天过去了），这是极为重要的一点。因此请不要怀揣着顺带打一打游戏这种心态来学习这门竞赛，否则只会走向失败。
以及选这门竞赛就相当于放弃了报送的机会，因为在山西这种省，找到一个好的教练是不可能的，因此即便进了省队，在国赛中几乎没有竞争的余地。（如果你是神犇请无视这条）
不过好处还是有的。最大的好处就是，这门竞赛是一门高门槛但是想拿到省一并没有那么困难的竞赛。我们来算笔账：
山西初赛稳过不用担心，然后以去年为例，分数线240.Day1题1拿到满分就是100分，Day2题1数论比较糟混个60分，这样就是160分。只要有另外三道题能拿到30%的数据暴力过了就混到了。

##竞赛考些什么
竞赛考些什么？主要是编程，但并不仅仅于此。
初赛：基础知识（常识，信息技术必修的内容）；
语言入门
数学（每年比例真的很大，数论和组合问题是重点）
数据结构与算法（没什么范围...下面说吧）
复赛：六道上机题，全是编程。
那么囊括哪些部分呢..（接下来的仅做参考，可能会有遗漏什么的...最后一个是给省选dalao准备的）
语言基础（面向对象不是重点但有的时候会用到，STL该用就用吧）
基础算法：贪心，倍增，排序，搜索（剪枝），分治
数据结构：线性结构（链表、栈、队列），树状结构（树，二叉树，平衡树，堆，LCA，dfs序），图论（存图，搜索，最短路，拓扑排序，强连通分量，最小生成树），并查集，树状数组，线段树，st表
字符串：KMP，Manachar，Trie树
动态规划：记忆化搜索，线性DP，树上DP，状压DP，期望DP
数学：素数，因数分解，同余、逆元、exgcd，组合数，高斯消元，容斥
其它：高精度，二分，莫队，分块，离散化，在线，哈希
神犇的操作：偏序，树链剖分，后缀数组，AC自动机，主席树，Splay，Treap，三分，网络流，计算几何...
但无论如何，想要拿到高分最重要的是暴力。也就是说，最基础的语言能力是最重要的。

##环境
如何提高自制力？这是个深奥的话题。至少我觉得我并没有找到什么行之有效的解绝办法。那么就从环境着手。这里我建议各位装Linux系统，这样的话如果想要运行游戏还需要跑虚拟机。推荐的话是deepin系统，在下觉得真的是非常舒服的一个系统。
如果需要写东西的话建议用Markdown，尽早摒弃Word吧。图像处理可以用GIMP，总之在日常生活中应该不会有太大问题。不过实在想用windows的话...也没有问题不过需要一些自控。

##在线OJ
OJ，onlinejudge的简称，信息竞赛与其它竞赛最大的不同就在于在你将代码提交上去过后不一会结果就出来了，而反馈结果的就是评测机。一般来说，这些在线评测都有一套题库。
洛谷：最适合新人的oj，真的十分友好，题解也很详细。如果把试炼场好好做一做会很有帮助。顺便一提有校队，在下大概搬了几道cf的题...
http://www.luogu.org
POJ：北大的OJ，刘书必备，界面奇丑无比
poj.org
Tyvj：还不错吧，不过不太适合新手，现在归属清北学堂了所以有些商业性质？有的时候会有一些高质量的比赛。
http://www.tyvj.cn
vijos：比赛和训练都不错，可以和洛谷一起用。
vijos.org
BZOJ：省选、NOI必备，真的很难。
http://www.lydsy.com/JudgeOnline/wttl/wttl.php
NOI官网的OJ：难度层次不齐，不太建议
oj.noi.cn/oj
codeVS：没怎么用过，风评不错
http://www.codevs.cn
codeforces：必备，打比赛必备，即便是英语。说真的rating什么的...
codeforces.com
Usaco：有比较适合新手的题，不过是英文的，而且挺慢
train.usaco.org

##编辑器/IDE
IDE就是编辑器+编译器...
单编辑器：
notepad++：方便携带，旅行必备
Visual Studio Code：手感特别好，真的很舒服
VIM/EMACS：神犇必备装备，据说学好可以起飞
顺便一提这些可以配置编译器，windows下略麻烦，Linux下还是蛮方便的。
IDE：
Anjuta：比赛环境之一，真的很难用
Guide：比赛环境，看起来不错不过没用过
dev-c++：非常简洁，适合新手，比较适合入门
code::blocks：代码补全不错，不过我一直不会用
Eclipse for c++：习惯java的可以用着试试
Clion：调试飞起，不过体积巨大而且要破解
Visual C++：嗯，如果你想依赖这个的话...大概竞赛要糟

##书
语言：
谭浩强：说实话谭书无论风评如何糟糕仍然是重要的入门书籍，值得参考，可以试试
钱能《C++程序设计教程》：去年那个神奇的教练推荐的..个人觉得讲的还不错，不过不太好上手
语言部分前半部分是重点，安全性之类的无视就好，面向对象最好掌握一些基础。
综合性：
刘汝佳《算法竞赛入门经典》及其训练指南：真的很难，定位偏向ACM，但仍然是非常具有参考性和价值的，有些东西讲的相当好
《算法竞赛宝典》：错挺多，量挺大，然而数据结构讲的有些偏。第二部写的还是不错的，可以当做一部分专题的题典。
ccf的那套：风评很差，据说质量不怎么地，可以参考，反正我是没买。
专题性：
《算法导论》：工具书，别被厚度吓到，绝大多数没用，但是经典的确很多地方讲的不错
《信息学奥赛之数学一本通》：挺迷的一本书，不过蛮有用的，虽然绝大多数内容都不会涉及。
《离散数学》（任意版本）：可以用来应初赛，比如求个析取范式啥的...不过几乎没有什么实际价值，千万不要被它捆住太多时间
《高级数据结构》：Pascal描述的，可以用来参考

##培训
无论学校开不开竞赛课，是哪个老师教，都请无视并自学。
没错，你没有看错，请自学，因为实中的信息竞赛真的很不行。有条件的话信息学社会开展些活动吧，大概。
想要外出培训的话，大概是我认识鄙陋，只知道清北一家，不过其实内容大同小异。信息竞赛不存在老教授，想要报的话最好报高于自己水平的来明确方向（没错，这才是主要目的）

##结语
没有一门竞赛是轻松的，即便个人认为信息竞赛在五科中也算是偏简单的一科，但同样需要投入大量的时间精力。如果想参加自招，并且有一定自学能力，不妨来试试，毕竟信息学作为一种趋势很快就会变得热门起来吧。然而，作为一门对课内没什么帮助的竞赛，想学的话或许需要做好觉悟，来自同学的不理解、班主任的无视、家长的念叨...
hzwer有一篇文章始终在他的个人主页排行榜第一位，有兴趣不妨去看看。那个大概是一个奋斗者的血泪史。
真的猛士，敢于直面惨淡的人生，敢于正视淋漓的鲜血。
真的OIer，敢于直面惨淡的WA，敢于热爱这门竞赛。
这是怎样的哀痛者和幸福者！

如有谬误及不当之处欢迎指正
信息学社群55454432，在下的企鹅1614868321
欢迎各位交流～

嗯发现似乎没有讲时间应该怎么安排...并不是我不想讲，而是我也没什么经验。
机房由于发生了某些事所以不预约是不开放的，所以我建议可以晚上回家看情况自学一会。作业什么的第二天早起补吧（
对于整个竞赛阶段如果说一份比较合理的规划的话：
规划一 高一前三个月语言基础 之后搞一搞算法和数据结构做点题什么的 暑假出去集训一下然后打打比赛高二一开学考过完事
这种规划比较紧凑不过。。。说实话比较适合高二的生活
规划二 高一上扎实的学习语言基础 高一下开始搞一些算法和数据结构，积累一些底力 高二去试一试，然后继续默默的打一年比赛
比较稳的做法，但对高二会有所影响
规划三 两个月学完语言基础，第一个寒假出去培训，然后高一下学期就全力备战，高二一开NOIP考好点，第二年的四月参加省选->参加国赛->清华降一本
神犇之路，山西省实验中学的骄傲，不建议正常人类选择（
具体哪些知识先学哪些后学其实是没有什么所谓的，毕竟各类型交叉不算很大，可以从兴趣出发，不过搜索最好早些学。

这个似乎是国际惯例呢……

大佬大佬！