zoukankan      html  css  js  c++  java
  • 【游记】NOIP2021 白给记

    Day \(\small{-\mathrm{INF}}\)

    教练给我们停课了,好耶(

    但是发现考完 \(\text{NOIP}\) 后刚好就是期中考?

    但是又发现期中考后刚好就是秋游?!

    有意思

    Day \(\small{-\mathrm{INF}+1}\)

    消息到了,期中考我们不用考了,那两天时间用来”预习“这十几天的课((

    好好搞 OI 吧。

    Day \(\small{-\frac{\mathrm{INF}}{2}}\)

    搞了几次模拟赛,感觉状态有点差劲,心里有点慌。LZY一如既往模拟赛虐爆全场。

    Day \(\small{[-5,-1)}\)

    模拟赛状态慢慢好了一些。。

    而且现在打代码手感不错,好些题写一遍调一遍就过了,暗自得意qwqwq

    Day -1

    考试前一天,完全不想学习了 。(物理画线 好玩!!!11

    结果演变成了教练跟着腐败

    虽然本校是考场,但是到了晚上,我们还是可以在考务室自(tui)习(fei)

    玩了一晚上的植物大战僵尸,感觉心情放松了点。

    95版好难啊!

    Day 0

    密码:IronHeart@413A,不知道和 CF413A 有什么关系

    考场上花了 \(5min\) 写完了板子,并且吸取了 CSP 的教训,加上了文操。

    T1

    看到 T1,先愣了一下,然后发现:这不是傻子题吗!类似于埃氏筛搞一下就行了。

    但是复杂度上界是 \(O(n\log n)\)\(n\le 10^7\) 会不会炸掉?

    最后筛了 \(1.1\times 10^7\),发现本地跑挺快的,评测时开了 -O2 应该没大问题

    好耶,终于没有送分题做不出来的情况了!

    T2

    这感觉和之前刷题赛的某道题特别像啊。。但是数据范围有搞的我很蒙

    \(n\le30,m\le300\),说大又不大,说小又不够小。

    马上口胡了一个 \(O(n\cdot 2^m)\) 的 DP,但是看到全局的 \(m\) 范围就把解法毙掉了(此时还没有意识到事情的严重性)

    没什么思路,看下一题。

    T3

    草,这能做?!

    T4

    焯,题面是要杀人吗?让人感觉又是一道大模拟(

    但是啃完题面后感觉这题是除了 T1 之外最好想的,但是码量估计贼大(事实也确实如此,一道恶心人的傻子数据结构缝合怪码农题)

    发现有相当可观的 \(44pts\) 部分分,赶紧码码码……连写带调一个小时过了大样例。

    结果小数据对拍错了,大草。调亿调过了。

    (在此期间我发现了什么神奇的优化,但是没有写,血亏)

    考试的最后 \(40min\) 时又发现多测挂了,大草。\(n\)\(m\) 不分。

    奋斗历程

    写完 T4 暴力后,我打完了 T2 的 \(20pts\) 暴力,然后猛攻 T3。

    结果什么也没有搞出来。。想到了一堆做法,贪心啊、随机啊……但是都过不了第二个样例。

    最后写了个神奇的 dfs(此时没有留意到事情的重要性)走人了。

    (草,发现 T4 对拍挂了)

    于是这次 NOIP 就草草结束了,感觉……没什么感觉。

    考后

    其实最怕的就是考完后一直想不到的题 LZY 却说“这不是 sb 题吗?随便做”。

    但是 LZY 毕竟也只做出来了 T1。

    然后就是发现自己一个个脑瘫错误:

    • T2 的 \(O(n\cdot 2^m)\) 做法有 \(50pts\) 部分分;

    • T3 只 要 想 到 把 原 序 列 差 分 就 行 了;

    • T4 其实可以优化到 \(O(答案)\),随机数据大概率可以通过(但是我没有写qwq);

    • T3 的 dfs 神仙般地没有判重,大危。

    洛谷自测&估分 \(100+20+0+44=164\)

    回归

    期中考就划水两天啦~

    秋游去长隆玩得很开心啦~

    停课后再学文化课感觉想死啦~

    感觉初三整体考得都不好(题目太要脑子了),但是学长们都不错。

    CDW 本来就是来玩的,\(100+96+100+28=324\)

    LH T3 随机化算法,民间数据巨离谱 \(100+100+96+44=340\)

    NTF、ZZ 等都差不多 \(300+\)

    ZLT 虽然是初一,但是已经把整个初三单调队列了,\(190+\)

    ……

    痛苦回归 whk 中。

    出分了

    和估分不相上下,LZY 稍低几分,ZTC 有 \(180+\)

    因为 T3 的第二个样例都过不了的贪心做法有 \(28pts\)

    顺便说一句,LH 的 T3 随机化过了(

    GD 分数线 \(155\),大约是有一等了罢,也算是给 CSP 挽回了一局吧。

  • 相关阅读:
    安卓第三次作业
    安卓第二次作业
    十三周作业
    2020年5月28日
    十二周上机练习
    十一周作业
    2020年5月14日
    2020年5月7日上机练习
    第九周练习
    Online Tristesse
  • 原文地址:https://www.cnblogs.com/ExplodingKonjac/p/15642336.html
Copyright © 2011-2022 走看看