• NOIP2018 游记


    NOIP2018 游记

    NOIP2018之后就没有更过博客了......顺便学了波Markdown

    Day1

    早晨(7:30)到考场,迷迷瞪瞪等了快半个多小时

    (8:30)考试开始了!

    t1

    积木大赛???

    有一个很方便的式子是啥来着?不记得了,写个线段树递归分治模拟贪心水过好了......

    t2

    加强版小凯的疑惑???

    无脑猜结论

    ...

    结论真好猜,只是前几天才发现完全背包可以O(nw)

    t3

    哇这不是裸的二分(+)贪心嘛,在CodeForces上做过一道极其类似的,于是过了大样例。

    做题体验极佳,回家快乐颓?

    Day2

    t1

    第一眼神仙题?这怕不是点双加贪心乱搞模拟?

    哦,原来(m=n)(m=n-1),于是写了(O(n^2+nlog n))暴力乱搞

    t2

    哇有点东西,有点看不懂啊。

    想当然地以为第 (i) 列去掉第一个与是第 $ i-1$ 列去掉最后一个的子集即可。

    兴奋的码了矩阵乘法,过了第一个样例

    Input 3 3

    Output 144$ e$112

    矩乘能码错??? 看了代码没什么问题

    写个状压试一试:Output 144

    然后我用了一个小时发现结论是错的。

    又感觉爆搜好麻烦,弃了算了......

    心态崩了....去搞(t3)

    t3

    啊这不是裸的动态(DP)嘛,完了不会动态(DP)

    于是打了44分(n^2)+24分一条链的暴力溜走了......

    快结束了,心态已经崩了,把t2样例分码上算了......

    刚走出考场

    哦我自己yy的(LCT)维护动态(DP)可能是对的,算了

    问LazyJazz t2,不会???

    心态崩了,今天可能只有168...

    赛后

    接下来的若干天,在怕某一题爆炸的恐惧中挣扎着......

    发程序了!洛谷上523???

    哦好像 $n=2 $ 时我的方法是对的!

    Nice没有题炸

    反思

    凭借着没有题爆炸的运气考得还行,不过本质上还是打了基本的暴力分,说明这些省选难度及以下的算法还是有缺漏,冲着冬令营和省选高分努力吧......

  • 相关阅读:
    02 _ 该如何选择消息队列
    封装、抽象、继承、多态分别可以解决哪些编程问题?
    04 _ 理论一:当谈论面向对象的时候,我们到底在谈论什么?
    03 _ 面向对象、设计原则、设计模式、编程规范、重构,这五者有何关系?
    接口使用
    结构体和方法
    通道的高级玩法
    通道的基本操作
    极客时间 mp3提取
    iOS多线程中的单例
  • 原文地址:https://www.cnblogs.com/OYJason/p/10020065.html
Copyright © 2020-2023  润新知