zoukankan      html  css  js  c++  java
  • 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没有题炸

    反思

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

  • 相关阅读:
    浏览器内核
    link和@import的区别
    跨域iframe如何通信
    数组、对象基本操作
    浏览器兼容性问题
    微信H5开发
    前端面试整理
    js多维数组转一维数组
    js实现继承
    javascript函数闭包(closure)
  • 原文地址:https://www.cnblogs.com/OYJason/p/10020065.html
Copyright © 2011-2022 走看看