• NOIP2020 游记


    前言

    这是我初中最后一次 ( ext{NOIP}) 了,希望能考好点吧!

    这次考完后,学习重心可能会偏向于数学竞赛(取决于这次考试的成绩),所以,加油吧!

    Day0 (12.4)

    之前一段时间都在搞数学,觉得要熟悉一下算法……

    然后上午依旧搞数学,下午看番+看同机房的巨神们玩游戏+试机AK,晚上搞数学+看番

    (试机给了 (1) 道求前缀最小值, (3) 道基础 ( ext{DP}) 题)

    这一天就这么过去了……

    Day1 (12.5)

    到考场是 (8:06) ,觉得挺早的然后发现是本校最迟到的……

    说了几句话之后就去机房了

    然后一直被拦在机房门口不让进……?

    于是就复习了乘法逆元(

    然后 (8:41) 进机房……

    位置还算不错吧……

    迅速开题看 ( ext{T1})

    然后题目没看懂……

    用了 (15 ext{min}) 读懂了题意(

    然后觉得很符合 ( ext{T1}) 的难度

    (20 ext{min}) 打了个 ( ext{DAG}) 上跑拓扑排序,然后就完事了(第一遍打代码的时候思路错了……

    写完后一遍就过了全部样例……

    然后就过了半个多小时,觉得 ( ext{T1}) 不太好对拍就先放在一边

    于是就看到了 ( ext{T2}) 然后题目又没看懂

    第一反应是道裸的 ( ext{KMP}) ,写完后发现 ( ext{WA}) 了……

    (昨天刚奶不会考 ( ext{KMP}) 来着……?

    然后再读题,发现不太会做了……

    于是就写个暴力放一边( (O(n^5)) 的时间复杂度……)

    接着看 ( ext{T3}) ,然后发现数据范围是样例解释???

    我直接异或(

    觉得肯定不止我发现了这个问题,就等别人找老师说

    自己先看了眼 ( ext{T4}) ,发现 ( ext{T4}) 是道 (k) 维空间的题

    感觉非常的不可做,直到看到数据范围后,我傻眼了……

    然后就觉得 (30 ext{pts}) 很简单的样子,顺手写了个 (O(n!)) 的模拟

    写一半的时候,有老师过来说了 ( ext{T3}) 的数据范围

    然后不管他,继续调模拟,发现模拟写假了(题目看错了

    (9:50) 了我才只做了 ( ext{T1})( ext{T2})(O(n^5)) 暴力

    然后觉得 ( ext{T3})(8\%) 最可做就去推了推式子(

    发现式子是假的,然后就又花了好多时间在搞这个东西……

    一直推到了 (10:25) ,我的直觉告诉我不能再推下去了,于是就弃了……

    由于 ( ext{T4}) 太过于难搞就去写 ( ext{T2})

    发现 (O(n^4)) 的做法不是显然的吗?

    然后写着写着就只剩 (O(n^3)) 了……?

    关键是它可以优化!!!

    于是就想出了正解……( ( ext{KMP})来优化暴力或者直接字符串哈希也行

    但是在写的过程中一直过不了样例就很急

    后面在 (11:20) 左右写出来了 (O(n^3)) 的做法

    (11:45) 的时候优化成了 (O(n^2))

    然后考虑要 ( ext{rush}) 哪题

    想着先把 ( ext{T4}) 的部分分尽量拿点再来搞 ( ext{T2})(O(nln n)) 做法

    于是就看了看 ( ext{T4}) ,发现我刚才打的模拟是在搞笑的……

    随便打了个 ( ext{DFS}) 就貌似很对的样子……

    匆匆忙忙打完 ( ext{T4})( ext{DFS}) 后测了下样例,发现 ( ext{WA}) 了……

    怀疑又看错了题,然后又发现题目没看错???

    调了一会儿发现是一处小错,改完后连第 (3) 个样例都跑得飞快(出乎意料啊!

    然后就到了 (12:30) 左右,查了下文件发现 ( ext{T2})( ext{freopen}) 写错了……

    改完后再交一遍就到了 (12:35) 然后老师说由于推迟开始,我们可以做到 (13:06)

    然后提醒了一下只剩 (30 ext{min}) 后我有点急了

    估算了一下大概有 (180 ext{pts}) 后就去卡了卡 ( ext{T2}) 的常数

    (由于数据中 (|S|leq 65536) 的点有特殊性质,于是对着特殊性质卡就好)

    改到 (12:54) 的时候觉得能卡过去了!

    然后发现我刚刚不是想到了 ( ext{T2}) 的正解吗……?

    啊啊啊……

    然后估计也没时间了就去打 ( ext{T3}) 的样例,再查了查文件输入输出

    (13:05) 的时候发现 ( ext{T4})(-1) 没判!

    我直接一个问号……

    然后 ( ext{T3}) 也不想交了……

    直接在键盘上趴了下去(

    出考场的时候,发现怎么每个人都说 ( ext{T1,T2}) 很水……?

    然后还有人说 ( ext{T1}) 会爆 ( ext{long long}) ???

    还有人说 ( ext{T3}) 随便给个构造就好了啊???

    ……?

    (自闭了自闭了

    估了一下自己的分数: ([30,100]+[48,68]+0+[25,30]=[103,198])

    感觉很自闭的一个分数……

    晚上的时候去信奥题库自测一发: (90+48+0+30=168)

    (至少没有挂分太严重……

    Day2 (12.6)

    去洛谷测,然后发现 ( ext{T1}) 挂成了 (0 ext{pts}) ?!

    仔细看一下代码,发现这……不是我写的正解……?

    而是我写正解的时候可能一开始写得不对的做法???

    这……交了个寂寞啊……

    我当场去世……

    其它题都还好,没挂,总分: (0+48+0+25=73)

    晚上的时候谢队把全省的代码用民间数据测了下,然后我还是只有 (0+48+0+25=73) ,排在 ( ext{rank 359/588}) ……

    整个人都不太好了……

    于是就自闭了一个晚上,并希望 ( ext{T1}) 能拿个五六十就好了……

    Day3 (12.7)

    上午回到正轨,继续开始学数学了……

    下午去附中,然后简略学了下网络流……

    接着搞了一整个晚上的数学(搞到了凌晨 (1:20)

    Day4 (12.8)

    早上当我还在搞数学的时候出分了?!

    怀着忐忑的心理查出了分数: (60+48+0+25=133)

    然后貌似 ( ext{T1}) 一车人 (60 ext{pts}) ……?

    整个人都好起来了(

    但是现在排名依旧不高—— ( ext{rank 149/588})

    Day11 (12.15)

    ( exttt{My Birthday!})

    出分数线了……

    省一线 (145) ,无了无了(但初中生似乎没有评奖……

    省选再战!(如果有的话……

  • 相关阅读:
    C#读写XML no
    ComboBox、ListBox绑定和获取数据 no
    win7 安装oracle 11g no
    2011没有惊天动地 no
    Oracle 删除重复数据只留一条 no
    Oracle 创建用户并分配权限 no
    Oracle 导出、导入某用户所有数据(包括表、视图、存储过程...) no
    谢谢,博客园这么快就审批通过了我的申请!
    Eclipse 中 JAVA AWT相关包不提示问题(解决)
    Eclipse java项目转Maven项目
  • 原文地址:https://www.cnblogs.com/kebingyi/p/14089884.html
Copyright © 2020-2023  润新知