• NOIWC2022 游记


    本来一开始是线下的,后来又因为疫情缘故改成线上的了。

    然后这几天本人都这忙那忙的,很多课程都还没有来得及听,所以许多记忆都很模糊,这里就随便举一些吧()

    Day 2(1.23)

    第一课堂是刘汝佳、曹钦翔老师的课,但刘老师当天没空,就先前录了几个视频。

    然后本来他只需要讲一半的量的,结果一录就是 $3$ 个小时,题目数量有点多,很多问题自己也没有跟上节奏就讲下一题了。

    lrj 语录:『可能讲得有点慢。』『接下来请曹老师讲后半部分的内容。』(指剩下 $30$ 分钟)

    Day 3(1.24)

    Waiting...

    Day 4(1.25)

    邓老师(dmy)在美国半夜给我们上课(

    邓老师名言太多了,记得很清楚的就是『这题洛谷居然有加强版,洛谷这么强的吗』

    Day 5(1.26)

    Waiting...

    Day 6(1.27,测试日)

    来机房一起比赛。开始测试前几分钟大家摆得很快乐。

    开题以后,发现有一道交互,刚开始以为这题只有 $0$ 分和 $100$ 分吓得不清,一会儿了才发现有计分方式。

    $8:35$ 看 T2 题面简单就先去考虑。怎么有种做 lxl 题的感觉

    暴力桶排解决 $n,m \le 50000$ 在本机要跑 $6s$,时限是 $5s$,希望评测机能快些。

    然后 $m = \frac{n(n-1)}{2}$ 直接 $\mathcal{O}(n^3)$ 加一堆小常数写了。

    $|i-a_i| \le 10$ 的数据的话,可以发现 $[l+10,r-10]$ 一定在 $[l,r]$ 内,边角暴力中间预处理算就可。

    $9:50$ 开始看 T1。奶奶滴,又给我玩()的是吧,直接—来—吧

    一想到 WC2021 T2 还有今年 CSP-S 的 T2 就不再想去写那种kimo的爆搜了。

    不过发现 $25\%$ 的数据可以无限用增删括号对,然后没花多久就写出来了。

    我自己想的办法就是利用栈把 $s_1,s_2$ 删空,然后把删 $s_2$ 的办法倒过来变成加括号。

    至于当前被删 / 添括号的编号,我就直接无脑上树状数组统计。

    $10:55$ 本来是想切换成 Linux 系统做 T3 的,但是人挺懒的就没换成。

    先根据想象写了一个大体的程序,然后调编译命令花了我不少时间……

    终于可以运行 grader.exe 了,之后窗口弹出来 Final score: 0.000 直接心肺骤停。

    不死心,加了个随机化,Final score: 0.085 谢谢,孩子已经晕了。

    一开始以为代码内说 init 函数说什么都不要写,但是你不写字典怎么读入,打表吗()

    接下来我以为是自己猜词的策略出了问题,一直优化一直优化。

    发现分数始终不到 $1$,就删掉了剪枝,喜提 $2.330$ 分。

    就这么盯着电脑屏幕看到了 $13:10$,一想到今年比赛打成这个样子就有些难受了。

    在 grader.cpp 代码写一些调试语句,发现我怕不是写了个人工智障出来,$5$ 次机会给你,结果猜的是同一个词。

    之后我就发现了个问题,他会给你猜 $1000$ 次词,上一次猜所排除掉的错误单词可能就是这一次的正确答案。

    然后检查了下全部的代码,每一次猜新的词之前,把该初始化的全部初始化。

    而 srand() 会重置随机种子,所以搬到 init() 内。

    $13:16$ 重新编译测试,好家伙 $52.3$ 分。

    之后除了提交代码和检查文件输入输出以外就没有别的事情了。

    赛后问其他同学,Aestas16 的 T3 大概有 $87$ 分,Qzong T3 可能满分,Nesraychan 可能过掉了 T2。是我菜啊,没事了。

    自己估分 $25 + (50 \sim 60) +52=127 \sim 137$,祝愿不挂。

    Day 7(1.28)

    分数线 Au 150Ag 100Cu 40

    成绩是 $10+40+51=101$,比预期少了 $36$ 分,不过还踩了 Ag 线。

    T1 本来大家说都有 $25$ 的,几乎所有写 $25$ 分的选手都挂成了 $10$ 及以下;T2 我挂了一档 $20$ 分……

    OI 路,也如人的一生,路上有无数的风景和障碍。每个人不可能永远停留在同一个时间点,终究要面对前方的未知。

    希望我以后能有更好的状态吧。

  • 相关阅读:
    概念辨析:Spring中@AutoWired和@Bean的区别
    打牢基础知识,避免采坑
    golang服务端编程
    如何避免写bug的一些实例和技巧
    常见数学问题的解题思路
    App开发需要了解的基本技术
    vue项目webpack打包
    vue项目中使用lottie动画
    js函数-参数默认值
    powershell操作excel
  • 原文地址:https://www.cnblogs.com/zengpeichen/p/15850147.html
Copyright © 2020-2023  润新知