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

  • 相关阅读:
    php_memcache扩展
    window+nginx+php
    服务启动Apache服务,错误Parent: child process exited with status 3 -- Aborting.解决
    PHP文件下载
    gvim
    单车家族 结对项目三
    单车家族 结对项目二
    共享单车 网络定位
    注册页面 android 仿摩拜单车共享单车进度条实现StepView
    结对项目 ——功能结构图
  • 原文地址:https://www.cnblogs.com/AnzheWang/p/10012517.html
Copyright © 2020-2023  润新知