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分。)
23.如果写暴力可以不用数据分治,可能可以拿到更高分(NOI2020 D1C 暴力通过B性质)
24.数论题可能不能全部反演(蒜头的奖杯)

原文地址:https://www.cnblogs.com/ctmlpfs/p/14630964.html