zoukankan      html  css  js  c++  java
  • 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.数论题可能不能全部反演(蒜头的奖杯)

  • 相关阅读:
    ssh 命令
    mtr 命令
    ping 命令
    curl 命令
    echo 命令
    cp 命令
    sftp服务器配置
    tomcat性能优化
    消息队列
    深度学习
  • 原文地址:https://www.cnblogs.com/ctmlpfs/p/14630964.html
Copyright © 2011-2022 走看看