由NOI2018与NOIP2018初赛产生的对NOIP2018复赛的猜想(口糊)

NOI2018:
D1T1:最短路+并查集/kruskal重构树(今年复赛会不会考一道数据结构+图论综合在一起的一道题呢)
D1T2:卡特兰数+DP(初赛也出现了卡特兰数感觉卡特兰数出现的概率有点大呀接下来)
D2T1:exgcd+excrt(今年的数论…不过NOIP的数论都考得不难但是基本的数轮题还是要会做吧)

初赛:
单项选择:
6.前缀、中缀、后缀表达式->可以出一道十分水的(或者十分毒瘤的)模拟题
7.期望->(今年会不会又考一道期望呢)
8.卡特兰数->(卡特兰数都出来了一定要准备一下别说绝对不可能考这个但是noip2016考之前大家也都说绝对不可能考期望)
10.lowbit->(不会复赛又来一道树状数组/线段树吧)

不定项选择:
3.最短路算法->(今年复赛应该还是会有最短路相关吧,题目当中如果明确说了没有负权边千万不要写spfa哦)

阅读程序写结果:
4.康拓展开->(一定要好好复习一下这个东西)

完善程序:
1.双向链表->(完了我完全不会这赶紧去学一波)
2.背包DP->(emmm?到底会不会考背包呢…没事我做过的背包的题挺多的…)

你可能感兴趣的:(杂谈)