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


    啊啊啊,(T2)考完(1min)后调出。。。(AC)了就。。。我晕。。。

    估分:(50 + 100 + 30 = 180)
    考场:(30 + 40 + 30 = 100)
    呃呃呃,这有点。。。

    (T1)

    刚开始没什么思路,看到空间如此小就想到可能有什么巧法(不需要线段树等)。
    然鹅我没有想到。。。于是打了颗线段树卡卡空间。。。
    然后发现神奇(pop)竟然可以在队列里什么也没有的情况下使用。。。
    改了后就(WA80)了,原因是线段树空间不够。。。

    (T2)

    这道题一看到数据就发现(n,m)其实都是骗人的。(n+m)最多是(11)
    那这样子就好办了。于是想到了(dfs)
    但是暴力(dfs)会时超啊???怎么办???
    发现不能记忆化,然后开始胡思乱想。。。
    发现一个突破口:((1,1))这里如果需要填颜色的话,如果后面的全是零的话,它填([1,k])的答案都是一样的。
    然后就发现在(dfs)到当前节点的时候,如果这个颜色是所有方块中第一次出现的时候,那么它的答案一定是固定的。所以我们可以由此剪枝,然后样例(4)就过了。

    (T3)

    这道题感觉可做性是有的。
    我们可以改变一下题意:
    给你(p),你可以从(p)中取(k),然后你可以在这([1,k])中取(0)~(p-k)个值,将它们相乘,得到一个值。
    问可以得到多少种不同的值。
    然后呢???????懵逼了。

    总结

    细节决定成败,比赛时一定要注意好细节。
    还有就是抓紧时间,全程紧绷神经,否则。。。可能会像今天一样考后立即调出。。。很烦的。。。
    要善于转化题意。
    有的时候数据、时间空间的限制可能会使你想到一些特定的做法,一定要看清并仔细思考。

    转载需注明出处。
  • 相关阅读:
    冲刺进度条03
    冲刺进度条02
    冲刺进度条01
    第二阶段团队冲刺(九)
    第二阶段团队冲刺(八)
    第二阶段团队冲刺(七)
    用户体验评价
    第二阶段团队冲刺(六)
    程序员修炼之道:从小工到专家阅读笔记01
    2019春季学期进度报告(十三)
  • 原文地址:https://www.cnblogs.com/jz929/p/12264759.html
Copyright © 2020-2023  润新知