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 了两门,十分开心,激励着我的文化学习。

  • 相关阅读:
    remove white space from read
    optimize the access speed of django website
    dowload image from requests
    run jupyter from command
    crawl wechat page
    python version 2.7 required which was not found in the registry windows 7
    health
    alternate rows shading using conditional formatting
    word
    【JAVA基础】static 关键字
  • 原文地址:https://www.cnblogs.com/imakf/p/15059163.html
Copyright © 2011-2022 走看看