zoukankan      html  css  js  c++  java
  • NOIP2018 游记

    我的atcoder做题是不是咕了,最近在读一些文化课,准备会考。

    noip考得一般。

    Day1 不说了,300分是平均水平,而低于平均水平的我至今不知道T3为什么wa了两个点,我的做法明明和大家一样qwq……

    大概90min写完的,中途有个小插曲,就是我T2一打开看想到的居然不是背包,而是直接头铁生成函数,写了个多项式求逆,写完过了样例打算写暴力对拍,才猛然惊觉,n=100,这TM是个背包啊

    Day2 策略使得自己翻车。

    T1 一看这数据范围,n^2不是随便做?写了一个n^2结果脑抽只有单向删边,最后noip数据放我过了,大概写了不到30min吧。

    T2 看了10分钟,推不出来,去看T3,然后发现T3是个动态dp,动态dp我不会,但是我看到每次只有固定两个点,就往倍增方面想,每个点维护它父亲去掉它的dp值,似乎就可以倍增合并了,写完调完对拍完之后只剩1h了。

    这时候过两题的我自信以为自己的组合水平能够让自己阿克。头铁的推了一般情况+一堆递推式,最后调不出来,只交了n=1的。离开考场时内心充满了不甘。

    100+100+90+100+10+100

    还是策略问题吧,1h要是rush了暴力,不说能找到满分的规律,65应该可以吧,555可以排FJ rk2的,现在一落千丈,去年高一430都进队了,虽说500进队没太大问题,但还是有些不甘心。

    想起NOI的时候也是喜欢死磕吧,还是要多练一些策略……

  • 相关阅读:
    用Eclipse做J2Me开发的前期配置
    cglib和asm相关的文章
    bcp命令详解
    Oracle/PLSQL AFTER DELETE Trigger
    Mybatis(九)分页插件PageHelper使用
    Mybatis(八)逆向工程
    Mybatis(四)关联映射
    Mybatis(三)返回值四.注解配置
    Mybatis(二)参数(Parameters)传递
    Mybatis(一)实现单表的增删改查
  • 原文地址:https://www.cnblogs.com/AnzheWang/p/10012517.html
Copyright © 2011-2022 走看看