【总结】

年份/题目	D1T1	D1T2	D1T3	D2T1	D2T2	D2T3
2018	铺设道路：贪心（100）	货币系统：背包（100）	赛道修建：树的直径+菊花图+二分答案（55）	旅行：DFS+暴力删边（100）	填数游戏：打表找规律（85）	保卫王国：
2017	小凯的疑惑：瞪眼法+手玩+打表找规律	时间复杂度：模拟	逛公园	奶酪	宝藏	列队
2016	玩具谜题	天天爱跑步	换教室	组合数问题	蚯蚓	愤怒的小鸟
2015	神奇的幻方	信息传递	斗地主	跳石头	子串	运输计划
2014	生活大爆炸版石头剪刀布	联合权值	飞扬的小鸟	无线网络发射器选址	寻找道路	解方程
2013	转圈游戏	火柴排队	货车运输	积木大赛	花匠	华容道
2012
2011
2010

 

经验教训

1.有数据范围的一般都（有些T1、T2可以肝正解但也不要太久）要花一定时间想正解（10~15min），到了时间一定一定一定先打满暴力分，不然T3的暴力分丢了很可惜

2.有的时候T2会比T3难

3.T1一般30~50min,T2一般1h~1h30min，T3一般1h~2h。反正自己要提前预估并写下每题截止时间，一定一定把暴力分打满，再回头写正解，还要确保最后5~10分钟检查

4.心态一定要稳，不要想着我一定必须得拿多少分/A了这道题才能拿省一，做题的时候就只想着解题&拿分，不要花时间去想别的事情，钻牛角尖了就去卫生间洗洗脸呼吸下新鲜空气放松一下

5.一定要仔细研究题目、样例+自己出数据测

6.模拟题一定要在草稿纸上写写画画考虑好全部情况