下周六就是NOIP初赛了,好紧张,学了2年的信息学,总该有些结果了吧。
最近做的初赛往届真题成绩不怎么样,连达标线都没到(复赛都进不了),如果初赛都过不了的话,这两年算白费了。
所以现在要努力复习,在后几次开始中进步。
复习内容:
1.初赛的选择题,即信息学的一些常识等。
2.进制转换。
3.归并排序(熊老师说归排比快排稳,快排好的情况下是n log n的,坏的情况下是n方的,而归并一定是n log n)并总结排序
4.二分(之前二分没学好)
5.DP(之前DP没学好)
6.递归、搜索、回溯、宽搜等(总觉得不是很熟)
7.图论算法尽量多学一些
8.数据结构(栈、队列、链表、堆、树)等概念化
9.学习分治算法
10.并查集
11.最小生成树
12.高精度复习