导航菜单
首页 >  noip历年真题复赛  > 历年CSP

历年CSP

年份题目名考点2010三国游戏贪心,博弈论2011表达式的值栈2012文化之旅图论2013车站分级图论2014子矩阵DFS/DP2015推销员贪心,单调队列2016魔法阵数学/前缀和2017跳房子线性DP,二分,优先队列2018摆渡车线性DP2019加工零件图论/BFS2020表达式树,栈,搜索2021小熊的果篮队列2022逻辑表达式树,栈,搜索2023旅游巴士分层图,最短路

T4中DP/图论/树型数据结构是出现频率最高的三种题型,DP上知识相较于T3有难度上的上升,并

没有知识点的增多。图论是只在T4上开始出现的知识点(图上BFS/DFS,最短路,拓扑排序)。

树型数据结构(栈+树+搜索+结合题意)整体解题方式基本上没啥区别,20年和22年几乎一样。

19年之前图论几乎不会考最短路和拓扑排序,但最近最短路也考了两次,平时也要注意这块知识点

的储备。

相关推荐: