• 联合省选 2022 游记


    Day -?

    NOIP 自闭了。

    Day 0

    看了看以前的考题,但没有落实。

    然后二刷了以前几部番

    Day 1

    心里默念发挥正常就好。

    T1 是个小模拟。大概 40min 写完,感觉时间复杂度应该没大问题,然后又手造了几组 hack。

    T2 看起来很清新,先考虑如果是一个序列咋做,看到极差就想到枚举最小值,然后发现不会算... 在这道题上浪费了 2h,却一无所获。

    T3 很有趣,建图后感觉有点像最小路径覆盖问题,然后随便用网络流跑了跑,发现性质 C 的答案都对了。

    然后输出方案... 写了 1h+,过了前 3 个样例,但第 4 个样例方案不对,感觉很虚。

    然后忘记把不满足性质 C 的边缩起来了...直接裸跑网络流...

    最后打了 T2 10pts 跑路...(喂... 枚举最小值不是 20pts 吗...)

    估分 \(100+10+[32,50]=[142,160]\)

    出来听到 T2 那个东西可以拉插算,然后貌似 \(O(n^5)\) 是没问题的(但我不会拉插)。正解... 貌似是容斥+拉插+DP?

    然后回家看到惊悚一幕:D1T3 loushang 和 louxia 写反了... 不过不影响答案,方案肯定全错掉了。

    Day 2

    Day 1 貌似一车人切 T2 了,Day 2 要发挥好才有机会。

    下发文件很小,没有...大样例?

    T1 看到 \(s_i \le 2000\),然后算了算发现 \(\le \sqrt{2000}\) 的质数只有 \(14\) 个,一个数不可能有多个大质数,直接容斥就完了,复杂度貌似很对。

    45min 时实现完了,然而大样例水的... 然后又花 40min 写了暴力和数据生成器,拍上了。

    T2 肯定建树,然后每次把同一层的合并,把一个点留上面,把其他点丢下去...

    然后试了试贪心,大样例过了,然后就没多想了... (事实上这个只对 \(x=1,y=1\) 正确)

    T3 看到以为是树上的数那样的毒瘤,暴力 12pts 跑路。

    出来 wyz 问我 \(x=0,y=1\)\(x=1,y=0\) 是否等价,我说等价,然后发现我的假了,看出题人会卡多少个这样的点...

    估分 \(100+[8,40]+12=[120,148]\)

    Day 3

    小图灵估了一些分,基本没挂(D1T3 数据没出),然而 D2T2 20->48 是什么鬼...

    Day 4

    提前出成绩了。

    果然,D2T2 出题人 emm... 直接把我卡成 24...

    D1T3 38pts... 没有与一众 28pts 拉开差距,要是再缩个边说不定有 50...

    然后我把 loushang 和 louxia 反过来(本来写反了),结果变成了 30... 属实是因祸得福了...

    \(100+10+38+100+24+12=284\),省选 rk8,不过被本校及外校一众巨佬吊打...

    终于把 NOIP 的较大劣势追了回来,NOIP+省选标准分貌似是 rk11,可能...进了吧...

    • 如果 D1T3 没写反,说不定就进不了了...

    • 如果 其他地方小挂哪怕一点分,说不定就进不了了...

    • 感谢 HN 的 37 政策

    • 谴责 D2T2 出题人搞 17 个 \(x=1,y=0\) 的点

    • orz bits。 rk5 /se;

    • orz 一叶知秋,D2T1 数组开大怒挂 100 还是进队了/se;

    • orz Werner_Yin,高二巨佬/se;

    • orz 楼神,高二巨佬/se。

  • 相关阅读:
    VMWare:vSphere6 企业版参考序列号
    nginx1.14的安装
    nginx 编译安装时的编译参数说明(不建议看)
    yum 私有仓库
    linux 修改时区
    FreeFileSync 文件同步软件(windows)
    ansible 碎记录
    vsftp配置
    centos中,tomcat项目创建文件的权限
    EXI6.0的安装(找不到网卡、找不到磁盘)
  • 原文地址:https://www.cnblogs.com/acceptedzhs/p/hnoi2022.html
Copyright © 2020-2023  润新知