信息競賽歷年真題整理

AK！	D1T1	D1T2	D1T3	D2T1	D2T2	D2T3
2019	格雷碼	樹上的數	括號樹	Emiya家今天的飯	划分	樹的重心
題目入口	P5657 格雷碼	P5659 樹上的數	P5658 括號樹	P5664 Emiya 家今天的飯	P5665 划分	P5666 樹的重心
知識點	模擬（二進制）	？	？	？	？	？
難度	※	※※※	※※※	※※※	※※※	※※
完成	\(\checkmark\)	×	×	×	×	×
題解	題解入口	題解入口	題解入口	題解入口	題解入口	題解入口
2018	鋪設道路	貨幣系統	賽道修建	旅行	填數游戲	保衛王國
題目入口	P5019 鋪設道路	P5020 貨幣系統	P5021 賽道修建	P5022 旅行/P5049 旅行（數據加強版）	P5023 填數游戲	P5024 保衛王國
知識點	貪心	數學，動態規划	？	？	？	？
難度	※	※※	？	？	？	？
完成	\(\checkmark\)	\(\checkmark\)	×	×	×	×
題解	題解入口	題解入口	題解入口	題解入口	題解入口	題解入口
2017	小凱的疑惑	時間復雜度	逛公園	奶酪	寶藏	列隊
題目入口	P3951 小凱的疑惑	P3952 時間復雜度	P3953 逛公園	P3958 奶酪	P3959 寶藏	P3960 列隊
知識點	？	※※	？	？	？	？
難度	？	模擬	？	？	？	？
完成	×	\(\checkmark\)	×	×	×	×
題解	題解入口	題解入口	題解入口	題解入口	題解入口	題解入口
2016	玩具謎題	天天愛跑步	換教室	組合數問題	蚯蚓	憤怒的小鳥
題目入口	P1563 玩具謎題	P1600 天天愛跑步	P1850 換教室	P2822 組合數問題	P2827 蚯蚓	P2831 憤怒的小鳥
知識點	模擬	？	？	？	堆、數學	？
難度	※	？	？	？	※※※	？
完成	\(\checkmark\)	×	×	×	\(\checkmark\)	×
題解	題解入口	題解入口	題解入口	題解入口	題解入口	題解入口
2015	神奇的幻方	信息傳遞	斗地主	跳石頭	子串	運輸計划
題目入口	P2615 神奇的幻方	P2661 信息傳遞	P2668 斗地主/ P2540 斗地主增強版	P2678 跳石頭	P2679 子串	P2680 運輸計划
知識點	？	？	搜索	二分	動態規划[狀態設計]	？
難度	？	？	※※	※	※※※	？
完成	×	×	\(\checkmark\)	\(\checkmark\)	\(\checkmark\)	×
題解	題解入口	題解入口	題解入口	題解入口	題解入口	題解入口
2014	生活大爆炸版石頭剪刀布	聯合權值	飛揚的小鳥	無線網絡發射器選址	尋找道路	解方程
題目入口	P1328 生活大爆炸版石頭剪刀布	P1351 聯合權值	P1941 飛揚的小鳥	P2038 無線網絡發射器選址	P2296 尋找道路	P2312 解方程
知識點	模擬（循環數組）	？	？	？	？	數論（秦九韶算法），取模
難度	※	？	？	？	？	※※
完成	\(\checkmark\)	×	×	×	×	\(\checkmark\)
題解	題解入口	題解入口	題解入口	題解入口	題解入口	題解入口