• NOIP2021 退役记


    OI 生涯的倒数第二场比赛。

    Day -?

    每天除了打模拟赛之外都不做题了(数学不是好玩多了,感觉非常害怕身败名裂。

    Day 0

    晚上在打 adofai,把所有官谱都打了一遍,好多推到了 95%+ 但是没一个过的 /kx

    Day 1

    8:20:进了考场啥都不能干,因为笔是昨天新买的所以在草稿纸上写了一遍“我好想做 ntf 的 NOIP 啊”来测试

    8:35:写了板子,建了文件夹,然后看 T1。

    8:50:写了个 \(O(n\log n)\) 暴力跑得飞快,本机计算 \(0.1\text s\) 输出 \(0.5\text s\) 真有你的,然后看 T2。

    9:10:写了个 \(O(mn^4)\) 的裸 dp,发现不给大样例,于是测了一遍极限数据就跑路了,然后看 T3。

    9:30:先把差分设出来然后把柿子推碎,大概是

    \[\sum_{i=1}^{n-1}i(n-i)b_i^2+2\sum_{i<j}i(n-j)b_ib_j \]

    这种东西,然后瞪着这东西看。

    10:20:猜了差分数组单峰,写了个暴力拍拍好像挺对的,所以搞个区间 dp,有一维 \(O(na)\) 非常大,但转移式是线性的所以可以只取下凸壳上的点。

    10:50:冲了一发,跑了一下大样例,发现凸包上甚至只有两个点,猜想这是不是说明了某种贪心,但是我不会所以跟我没关系

    然后这 T4 看都不想看,所以先睡了会儿觉,然后起来打了 24 分暴力就跑路了。

    Day 3

    发了代码自测了一下,发现 T3 写挂了,洛谷 96 infoj 92,看了一下发现是 dp 初值设错了,把一个 \(b_1^2\) 写成了 \(b_1\),所以我能过当且仅当差分数组的最小值 \(\le 1\)

    这都能写挂,活该退役属于是

    如果出题人特意卡我那我甚至只有 \(64\) 分,但如果随机数据或者数的种类很多(大概率至少会有个 \(0\))那就还好。

    建议官方数据把我和 ntf 贴贴(雾

    最后来参加一次 NOIP 也就是留个纪念,300+ 看上去也就还行了毕竟去年联赛成绩过于难看了 /tuu

    Day 10

    出分了,我和 ntf T3 都过了就 nm 离谱,出题人 zjc 被 EI 爆出来就更离谱了 /kx

  • 相关阅读:
    JavaScript连等赋值
    vue入坑总结
    form表单与后台请求的关系
    JavaScript构造函数、继承的理解
    前端知识未学习点
    js垃圾回收机制
    前端闭包
    html中strong与b,em与i标签的区别(转帖)
    Docker 搭建开源跳板机_jumpserver (运维开源堡垒机_jumpserver) Centos_7.0
    python EasyUI + Django--整合 CSRF 防护去除
  • 原文地址:https://www.cnblogs.com/AThousandMoons/p/15586878.html
Copyright © 2020-2023  润新知