zoukankan      html  css  js  c++  java
  • 【游记】 NOI2021 游记

    笔试 Day

    笔试 AK 了。但是一中系似乎只有我和 Qiuly AK 了。但这毕竟只有 1 分的差距,相信大家一定可以通过正赛追回来的!

    大家考后聚到一起总结,发现最屑的题是:

    密码条掉了扣几分?

    考前可不可以动键盘?

    这两个真的题库里有吗?

    这时候就体现了看别人游记的重要性

    Day 1

    上来看三个题,感觉 T1 比较容易。

    T1 看起来像个颜色段均摊,发现在链上颜色段均摊非常对,所以树链剖分之后无非就多了个 log,然后分轻重儿子讨论讨论就搞完了。

    期间写出了 114514 个 bug,甚至写了个暴力来对拍。大概在 2h 的时候拍上了。

    T2 偶数减奇数是那么的行列式。然而我以为这个做法只能过 (K=2)??(显然这个做法可以过特殊性质 (A),可见 NOI 考场会让人降智)

    于是先去把 T3 暴力写了,然后过来写 T2 行列式和状压暴力。

    然后去写 T3 的 (K=0,1),发现过不了样例,急了,直接把这个注释了。

    直接放弃,回来写 T2 网络瘤,妈的发现答案不对,自闭了属于是。

    延了 5 min 时间,但是对我来说没什么用,只是检查了一下文件。

    估分:(100+55+28=183)

    实际:(100+60+28=188)

    自己太 sb 了,T3 的 (K=0) 我本来是对的,结果被注释掉了少了 8 分,其他的只能说是自己太菜了 md。

    一出考场全世界都 AK 了,没想到 Day1 题目这么鬼,T3 放了这种傻逼题,我还没看出来 /ll。

    休息 Day

    反正各种搞颓,联机我的世界真有意思。

    Day 2

    感觉题目难度依然正序排列。

    T1 感觉像是在明示随机化做法,于是我就想了一个极其奇怪的做法:

    假如说它修改的 bit 比较靠低位,那么你只需要 lower_bound 一下,就有很大概率找到原先的那个串。不过显然出题人会卡你,所以说我们把位全部打乱,多做几次。

    发现过了大样例,草。

    测了下极限数据,20s,草。

    手写了一下 bitset,变得更慢了,草。

    于是只能减少测试次数,但是这样会导致正确率变低,没办法,总不能爆零吧。

    T2 凑了 50 分暴力分。

    T3 以为自己整了 24,结果自己做法是错的。

    估分:([36,100]+50+24=[110,174])

    实际:(48+50+8=106)


    所以说正常发挥 Ag 不是挺没问题的嘛。

    正好学考成绩也出了,发现 AK 了两门,十分开心,激励着我的文化学习。

  • 相关阅读:
    [POI2013]BAJ-ytecomputer [动态规划]
    【2019.10.15】网课 Za
    【初赛】
    [NOI2014]魔法森林[最短路 spfa]
    【洛谷2019金秋营模拟赛1】
    【luogu1315】 观光公交[贪心]
    【luogu4450】收集邮票 [期望dp]
    [HAOI2012]高速公路 [线段树 期望]
    ALGO-185 Trash Removal
    精度计算——减法
  • 原文地址:https://www.cnblogs.com/imakf/p/15059163.html
Copyright © 2011-2022 走看看