• noip2016滚粗记


    Day -1

    在成都浪了一下午。先见了uestc的师兄,晚上一起出去浪,之后就是各种奶。

    Day 1

    !题目pdf有问题,我等到将近九点才看到题目。!

    一看T1模拟水过,心想不会爆零了。

    一看T2,瞬间懵逼,感觉可以树剖,不过没想出来,就去看T3。

    一看T3,期望dp水题,30m打完。又去看第二题,只能打(O(n^2))暴力。

    考完,pbihao说第二题可以打几个暴力拿80分,好心痛。他们又说T3好难,搞得我好慌。

    我们学校某杨姓同学同yjq一个考室,表示yjq十点半就打完了。

    Day 2

    今天进考场前意识流出D1T2的(O(n))解法,感觉好心累。

    今天题目竟然比第一天简单!!!

    T1照样水题。T2一看我想都没想写了个splay,还比暴力慢,不过或许可以过大数据。T3只写了个状压dp。

    考完一问,第二题可以用堆维护,常数小,可以过好多分。。。。感觉splay不如暴力分。
    后来gay豪说有人用单调队列,我又他妈秒意识出三个队列。
    你说我考试咋就没意识出来呢
    感觉崩溃。


    感觉D1最高拿225,D2最高拿200(D2还简单些),要滚粗啊。
    明天就要学常规了,还马上就要三学月了。Orz。。。

    感觉出题人把题目顺序放错了,应该std::swap(T2,T3),std::swap(D1,D2)。

    星期五我们在机房浪时,我看他们在打弹弹堂,说今年万一靠这个怎么办,他们信誓旦旦说弹弹堂不火了,我说万一考抛物线了呢。


    update:
    这周拿到代码测了一下,D2T1炸了,其他题也没拿到期望分数,粗测300分不到。
    一等肯定没有了,省选压力好大,果然要滚粗了,好好学常规吧。

  • 相关阅读:
    获取设备型号
    笔记
    福大软工 · 最终作业
    福大软工 · 第十二次作业
    Beta 冲刺(7/7)
    Beta 冲刺(6/7)
    Beta 冲刺(5/7)
    Beta 冲刺(4/7)
    Beta 冲刺(3/7)
    Beta 冲刺(2/7)
  • 原文地址:https://www.cnblogs.com/cycleke/p/6082996.html
Copyright © 2020-2023  润新知