标签：题目 思考 复杂度 做题 做法 注意事项 GDOI 可以

1.防止MLE，要测极限数据防止RE。
2.注意题目的数据范围，在查错时要注意。
3.先除后乘（NOIP惨痛教训）。
4.做题时要尽快推完，细节要推多一点，这样子在写代码时会花费更少的时间。
5.会做的题赶快写完，以做之后的题。
6.非计数题要注意对拍。（GDKOI惨痛教训）
7.在做题时，如果一个思路错的/想了一会不会做，则可以转到另一个思路。
原来的思路也可能可以做，要放着。
8.猜结论后需要对拍。
9.发现的题目性质可以写在纸上。
10.可以思考上界/下界，可能这样子就得到了正确的做法。
可能在得到下界时，需要在下界的基础上调整得到更好的做法。
11.打表找规律方法：猜想是递推式，猜想是多项式，猜想是指数函数。
12.有可能无解的题可以puts("-1")
13.多组数据注意清空。
14.一些题的正解和题目类型不一样。
如THUPC找树看上去是个最优化，然而是个计数。
15.码量太大的题目在时间不够时不要尝试正解。
16.思考一些经典算法在拓展域上是否可做（如JSOI2017预言）
17.随机化如果交互库不是adaptive的很难卡。
18.如果直接做非常混乱的题，可以把公式写下来后优化。
19.如果原问题不可做，可以思考更弱/更一般化的问题。
20.在做题时，可以只关心我们要做什么。
如果我们得到的算法可以处理更强的情况，则可以换一种做法，使得时间复杂度更低。
例子：NOIP2020 B，模拟赛某楼房重建题。
21.如果题目没有强制在线，可能可以思考离线做法，这样子可以优化空间/时间复杂度。
22.NOI系列题目没有捆绑测试。
在一些题目中，如果有一个做法时间复杂度/正确性没有保证，但是正确性/时间复杂度在很多情况下正确，可以写一个。
（写乱搞）
由于没有sub，所以出题人很难卡掉所有错误做法。
（ZJOI2017 day2C 有人乱搞得到满分，JSOI2017 D2B曼哈顿80分。）

标签：题目,思考,复杂度,做题,做法,注意事项,GDOI,可以
来源： https://www.cnblogs.com/ctmlpfs/p/14630964.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。