• 2019.07.08【NOIP提高组】模拟 A 组 总结


    T1:暴力
    没有想过单调性这一回事,导致什么也想不着后只好打了暴力。
    暴力打完后感觉不太好,于是就想办法优化,加了个可行性剪枝:54->81
    正解,我们发现在n的增大时答案呈单调不递减,
    于是我们可以找出来这些临界的点就很容易了。
    (有人说自己常数太大于是连交6次:87->88->89->86->100->87,我也没话可说了)
    T2:暴搜
    考试时可能有点神仙了,时间复杂度都没算于是就打了,于是跑了一遍又一遍bfs
    没有想到可以优化(或者说只跑一遍bfs),导致考场TLE40分。
    (当时sb地以为自己能A),而且后来改题是又T了好一会儿,在不断优化的情况下才过了。
    (听说有人每隔几分钟交一次同样的代码:94->98->100!呵呵)
    T3:爆零
    搞到后来没有时间来写了,于是写了个**想骗一骗分,结果爆零。
    正解是线头DP。
    今天感觉好神仙~

    转载需注明出处。
  • 相关阅读:
    Ubuntu: Set socks5 proxy for git
    Tornado实现一个消息墙。
    android 5.0开启google now 【需ROOT】
    python 回调函数
    php开发bug
    复习
    关于 xshell
    前端页面
    yii框架对数据库查询访问处理
    前端笔记
  • 原文地址:https://www.cnblogs.com/jz929/p/11817515.html
Copyright © 2020-2023  润新知