zoukankan      html  css  js  c++  java
  • NOIP模拟 11

      差点迟到没赶上开题

      开题后看了T1,好像一道原题,没分析复杂度直接敲了个NC线段树,敲了个暴力,敲了个对拍,就1h了。。

      对拍还对出错了,发现标记下传有点问题,改了以后对拍通过,就把T1扔掉看T2

      觉得是个傻dp,推了会没推出来,1h40min。。

      想起迪哥的教诲,看T3

      当时连左移都没看出来,觉得T3比T2难多了,想T2

      2h10min左右,看见时间快炸了,T2打了个30多行暴力,T3打了个20多行的暴力

      觉得自己快完戏了

      3h,手模T2发现样例不对,无限制的位置应该0,1都可以啊?

      找教练,没改,然而坚持真理的我还是交了我认为正确的那份暴力

      3h30min刷榜,还没评完,rank3,高兴够呛。

      评测完了,T2从20变成0了,rank4

      心态挺平稳的,主要是因为T1很像原题,T3只会40分也没抱多大希望,沉浸在T2里心态不是十分慌张

      

    T1 string

      常规做法T90,学习了dky的区间same做法(%DKY)..维护一个区间是否全部相等,如果相等可以直接计算same的贡献,而不枚举26种字符

      复杂度证明..只会感性理解,只知道均摊是很小的..只当积累思路也好

    T2 matrix

      dp,由于只能在规定区域放1,从左到右扫只考虑右区间的信息,左边只要在扫到端点的时候安排一下就好

      用到了排列数,非常神..(%SMILY)

      

    T3  big

      我为什么没发现对手的操作就是个左移...

      所以对手相当于只有m+1个数来异或你,给这些数建trie树,尽量避开他有的异或数。(%DEEPINC)

      

    考试题越来越难了啊.哭了。

  • 相关阅读:
    Java中==和equals的区别
    (转)JAVA-反射机制的使用
    JAVA三框架工作原理是什么?
    Spring的IoC模式
    JavaEE中为什么出现中文乱码?
    Android--Apache HttpClient(2种实现)
    Android之网络----使用HttpClient发送HTTP请求(通过get方法获取数据)
    Android—Http连接之GET/POST请求
    2014 12 04
    struts2的HelloWorld的基本过程
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11287665.html
Copyright © 2011-2022 走看看