提高组

提高组共28人参赛，最高分为辽宁省实验中学分校初二年级张文哲510分，第二名为网络同步赛东师附中初三年级孙嘉伟470分，另外辽宁省实验中学高一3人300+，东师附中初中生3人300+。本次提高组模拟赛题目大部分为思维题，不涉及太多算法，主要考察学生分析题能力，整体平均难度略低于NOIP2018。

普及组

普及组共45人参赛，最高分为东北育才双语小学三年级王茂骅230分，第二名为辽宁省实验学校初二年级张天乐，其余人均小于100分。本次普及组模拟赛题目主要考察模拟，递推，贪心，动态规划思想的简单应用，整体难度远小于NOIP普及组难度。其中很多学生出现不会用文件读写，文件夹命名格式错误等低级错误。整体普及组学生停留在语法层面，模拟题写不出来，写出来写不准，算法题不会分析题。所有的种种呈现出平时学习不够踏实，学生自己思考的太少，自己主动性不够强，对自己过于高估，仅仅学完语法离信息学竞赛还很遥远，语法只是工具，信息学竞赛大部分题目需要强大的分析，归纳，总结才能够完成。

普及组知识点

鉴于目前培训机构训练还不够成体系，普及组能够稳定的上300+初中生几乎寥寥无几，总结普及组知识点如下：

c/c++语法：其中一维前缀和，二维前缀和，桶排，sort函数，文件读写等

模拟思想：[NOIP2004]津津的储蓄计划, [NOIP2005]谁拿了最多奖学金, [NOIP2014]生活大爆炸版石头剪刀布, [Usaco Training] Your Ride Is Here, [NOIP2013]表达式求值,高精度运算等。

枚举思想：[NOIP2001]一元三次方程求解，[Ahoi2009]fly 飞行棋，百钱买百鸡问题等。

递归思想：[NOIP2001]求先序序列，[Usaco Training] Mother's Milk，汉诺塔问题等。

递推思想：HDU2046 骨牌铺方格 HDU2045 LELE的RPG难题 HDU2048神上帝以及老天爷

luogu1025数的划分 luogu1057 传球游戏等。

分治思想：归并排序，归并排序逆序对(luogu1966)，二分查找(JoyOI收入计划)，快速幂(luogu1965)，最近点对(hdu1007)等。

贪心思想：不等式组，区间贪心问题，哈弗曼树，删数问题等.(STL的优先队列要学会)

搜索思想：dfs( [poj2362] Square），bfs（[hdu2717] Catch That Cow, [NOIP2010]引水入城），floodfill (vijos1051)等。

经典动态规划：数塔问题，LIS问题，LCS问题，01背包，完全背包，多重背包等。

字符串算法：hash，trie树，KMP等。

数据结构：栈，单调栈，队列，单调队列，堆，并查集，树状数组，线段树等。

图论：最短路算法(floyd、dijkstra，spfa)，拓扑排序，差分约束，连通图等。

数论：质数，欧拉函数，ex_gcd，快筛质数、欧拉函数，同余方程组，中国剩余定理，欧拉定理，费马小定理，组合数取模等。

动态规划专题：区间DP，树形DP,状压DP等

寄语

如果你孤身一人，切记加入一个强大的信奥团队，一个强大的信奥团队才能让你有质的飞越。走出你所骄傲的圈子，外面的世界高手如云。

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com