zoukankan      html  css  js  c++  java
  • 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)个值,将它们相乘,得到一个值。
    问可以得到多少种不同的值。
    然后呢???????懵逼了。

    总结

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

    转载需注明出处。
  • 相关阅读:
    定时器
    按键中断部分的理解
    初中数学
    WING IDE 快捷键
    机器学习各种网址
    SQL With As 用法Sql 四大排名函数(ROW_NUMBER、RANK、DENSE_RANK、NTILE)简介
    Python编码格式导致的csv读取错误
    Oracle中的rownum 和rowid的用法和区别
    oracle配置
    matplotlib命令与格式:标题(title),标注(annotate),文字说明(text)
  • 原文地址:https://www.cnblogs.com/jz929/p/12264759.html
Copyright © 2011-2022 走看看