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的时候也是喜欢死磕吧,还是要多练一些策略……

  • 相关阅读:
    java架构师学习路线-HTTP请求类型及说明
    java架构师学习路线-关闭HTTP的TRACE方法
    AC自动机模板
    loj 2721 [NOI2018] 屠龙勇士
    scrum介绍
    本地搭建nacos集群
    js对象
    函数声明与表达式、匿名函数与具名函数、立即执行函数
    第六章 SSH远程服务介绍
    第十二章 配置vlan
  • 原文地址:https://www.cnblogs.com/AnzheWang/p/10012517.html
Copyright © 2011-2022 走看看