• NOIP2021 游记


    更好的阅读体验

    Day -1

    MC 联机了一天,一天就做了一道题/mgx。

    Day 0

    醒悟过来不能 MC 了,于是看别人 MC 了一上午。

    打了一下@摸鱼酱的模拟赛,做了一下签到题,交题的时候断网了(

    下午复习了一下,晚上去看学校的社团节了,回来写了写字符串板板。

    睡不着,明天危了。

    Day 1

    开考前有点紧张,想着不能再筐瓢,否则就硬生生把一整个赛季打烂了/tuu。

    背了一手虚树和 excrt,exlucas,行列式,感觉良好。

    开考扫了一遍题,感觉 T1T2 应该没问题,T3 伸伸手就能够到,T4 应该是神仙结论+码农题。

    耐着性子写完了四道题暴力,一抬头发现 1.5h 过去了。

    T1 写了个 Dirichlet 前缀和,跑的挺快,应该没啥问题,随便就拍上了,发现 1e7+1 刚好可以,舒服。

    然后蹲了一下坑就把 T2 想出来了,就一个平凡的 \(O(n^4m)\) dp,很快就写完+拍上。(拍子写了好久啊草)

    T3 看了一下,想起了 CF1110E Magic Stones,这个操作等价于交换差分数组相邻项。看数据范围有些奇怪,但是仔细分析毫无头绪。

    推了一手式子发现做不得,网络流×、反悔贪心×、dp×……

    给差分数组打了个表发现是单谷的,于是写了个 \(O(2^nn)\) 状压。

    尝试进行区间 dp/奇奇怪怪 dp,发现都假了,咍咍。

    中间给 T4 修修补补了一些小锅,大概手造了几组数据没问题。

    尝试给 T3 写个随机调整,发现比假的区间 dp 的答案还劣。

    最后半个小时就反复检查了几遍程序,发现 T3 n=1 会挂,赶紧修了一手。

    最后 1.5h 没有得分,期望得分感觉只有平均分 100+100+48+32=280,有点自闭。

    出来发现好像大家都筐瓢了/ll。

    qq 问了问 xzy 多少分,发现又被吊打了,xzy 我的男神/崇拜!

    update:T3 学了一手正解做法,发现枚举平均数、推出的式子以及 dp 的思路我考场上都想到了,就是没写出来/ll。

    update':洛谷民间数据 100+100+72+8=280,wssb,T4 暴力写挂了两个位置/cy。

    update'':

    还没退役,官方数据 100+100+68+12=280。(T4 要是暴力不写挂就好了)

    orz cxy 332。

  • 相关阅读:
    ffmpeg参数说明
    【FFmpeg】FFmpeg常用基本命令
    ffmpeg最全的命令参数
    数据库总结
    linux redis安装及JAVA使用jedis
    记录一次工作中jvm被linux杀死的调查
    ExecutorService线程池submit的使用
    java四种引用与回调函数
    java排序
    NIO教程笔记
  • 原文地址:https://www.cnblogs.com/xiaoziyao/p/15581825.html
Copyright © 2020-2023  润新知