• WC2022 打不过去年记


    Day ?

    报了冬令营,同届只有 ycx 没有报(

    Day 1 - 2022.1.22

    上午昏昏沉沉地打了场模拟赛。
    下午开幕式翘掉了,补完题后就在 gen。
    晚上按照套路 arc + CF。

    Day 2 - 2022.1.23

    上午的课程翘掉了,在卷题。
    下午的课程翘掉了,在卷题。
    晚上的课程翘掉了,在卷题。
    实在是平平无奇的一天

    Day 3 - 2022.1.24

    早晨起来觉得 WC 开始两天了什么活动也没参加不太合适,于是打算去学校听 WC 的课。
    看了看日程表发现上午的安排没啥意思。翘了!
    中午随便点了点外卖吃了点。
    发现下午是 skip 的数据结构选讲,决定去听一听。题目难度除了个别特别奇怪的题,其他倒还算适合我,于是就姑且这么听下去了(不像去年听 lyx 讲生成函数几乎啥也听不懂)。
    晚上有 jxd 营员交流,本来打算去听一听,后来发现没有我们学校的 jxd 选手还是决定翘掉卷题。
    又是平平无奇的一天。

    Day 4 - 2022.1.25

    早晨起来有点累,还在犹豫要不要去学校,想想最后还是决定去了。
    虽说去了学校,并没有准备听讲课(大概是因为去年国家队选拔时,只听了 yhx 和 dmy 的分享而没听其他人的,导致我今年决定恰好翘掉他们的分享罢),而是学了一天的 border 论。
    u1s1 我就不懂了,你冬令营前有时间为什么 不打暴力 学这些学也学不会、用也用不到的东西?(当然进了 jxd 之后另谈)
    又是平平无奇的一天过去了。

    Day 5 - 2022.1.26

    早晨起来继续去学校学习昨天没有学完的 border 论,回文 border 论真难。
    下午补了补 skip 讲的题,顺便听了 dcx 的题目选讲。讲个笑话,前段时间教练让我们每个人做一套 icpc world final 然后挑几道题造数据出场模拟赛,而我和 wjz 挑的题恰好都被讲掉了……
    晚上继续补 skip 讲的题,大概 10:40 时就睡了。明天 rp += inf!
    忍住了两天没有打 gen

    Day 6 - 2022.1.27

    又是平平无奇的一天
    昨晚睡眠质量非常糟糕,所以早晨起来非常困(为我 WC2022 的 lose 蓄势(?))
    从进教室到开考这段时间一直在摆烂。djq 也来考非 jxd 选手的 WC 了/jy,赶紧 AK!
    上来决定先把暴力打了。感觉 T2 最可做,想了会儿想到了莫队,发现 \(n\sqrt{n}\log n\) 有 50 分,但是硬是不肯写,大概到 30 分钟时才开始动键盘,到 1:20 才敲完 50 分的暴力,测了组 \(10^5\) 的数据发现要 10s,开了 O2 发现要 4s,感觉巨大拉跨,卡了卡常,把线段树上二分改为 BIT 上二分后跑到了 2s。但 \(2\times 10^5\) 的数据还是要 6s,想想决定不继续卡了,换道题开开。
    感觉 T3 是最不可做的(flag * 1),于是接下来决定开 T3,随便瞎写了个随机化,本来不指望能拿多少分,结果把它扔到 grader 里发现有 \(48\),在 linux 底下又测了一下,第一次 grader 因为没有 #include <cstdlib> CE 了还以为是程序的锅,发现有 \(53\),有点好奇为什么 windows 底下结果和 linux 不同,不过想想,知足常乐,既然已经有这么多分了那就算暴力打完了吧(flag * 2),回去看 T1。
    想了想 T1,发现第一档暴力我都不会什么特别简便的方法,倒是操作 5,6 次数不限的部分分比较容易,于是上来先把这两档部分分敲了。想着 \(25\) 分实在是拉跨,于是决定冲更高档部分分。首先碰到这种题我们肯定会选择将两个字符串都变成同一个状态,而这个状态肯定相对来说是比较靠边界的,譬如 (((())))()()()(),于是决定把两种情况都试一遍。但这题操作非可逆,差评(
    思考了若干时间发现对于前者,我不会将一个 不在这一层括号中第一个匹配的括号的位置的括号 取出去,倒感觉后者更可做一些,于是又对着它想了若干时间,想出一个正确性可能是对的,操作次数可能是对的的做法,但由于太难写,写了若干时间就 quit 了打第一档暴力,此时已经 4:00。然后便发现第一档暴力和我想的做法一样难写,甚至到考试结束都写不完,也 quit 了,心态有点炸裂。四处闲逛发现还能不能骗一点分。发现 T2 有个 \(|a_i-i|\le 10\) 的部分分挺容易的,花了不到 10min 把它写了就差不多准备交卷了。预计得分 \(140\sim 150\),感觉巨大白给/ll
    出来发现垫底了。
    csy 大概 \(80+100+80\),又登顶了,我直接狂暴膜拜/bx
    和 csy 交流下发现 T2 是回滚莫队板板题。。。。。。T3 直接随机化甚至有 80,ymx 加了点优化就变成了 \(90\)。。。。。T1 貌似正解就是搞成 ()()()() 后乱搞?可惜 csy 写出来了我甚至连算法的正确性都不知道/ww。
    那这怕不是……全世界都要切 T2 了?让我稍微没那么自闭的是 T1 好像除了 csy(和 djq)没人超过 \(25\)。这样看下来怕不是大众分 \(25+100+80=205\),金牌线 \(200\),银牌线 \(150\)。那我这次有希望拿到生涯中第一个 Cu(
    接下来和 wjz 吃了个饭,wjz 虽说也三个暴力(不过感觉如果他学了回滚莫队应该能分数 += 30?),但确实还是把我三维偏序了,wssb 我紫菜。
    既然都寄了那也没什么好说的了,下午颓了一半卷了一半,晚上稍微做了点题找找感觉 + 打了场 CF,自闭的一天就这么结束了(

    Day 7 - 2022.1.28

    上午打了场 10:00 ~ 3:00 的模拟赛,颁奖典礼时间完全属于比赛时间就离谱。模拟赛也没咋认真打,有一题正解太烦了不想写,又因为要参加颁奖典礼就交都没交。
    分数线大体和去年差不多,Au \(150\),Ag \(100\),Cu \(40\)。这下子看来 Cu 应该是稳的,Ag 有没有都不知道(
    这回也没有找到去年那样喊 39 字真言的感觉,就随着主席报名字的顺序看下去了。大概在 Ag 倒数第三/四页看到了我,\(138\)
    csy \(246\) rk3,wjz \(162\) 打 Au,我混了个 Ag,我们都有光明的前途。
    这么说我“前年的成绩,去年的梦想,今年的奢望”得真实。值得一提的是去年和我一届的四个打 Au 的人中,除开 csy,其他三个(我、lxr、ymx)今年都是 Ag(所以可能他们此时心情都和我差不多
    发现 B 那边,hyh 186,wjy 188,jt 198 都是 180+,甚至初三 sjc 都有 150 踩线 Au。而那些外校的,虽然没有想象中(人均 200+)那么离谱,但 185~200 还是大有人在。
    简单反思了一下,感觉这场输在我开题策略除了点问题,我总想着尽可能使三题得分接近,因此就花了不少时间在最不可做、得分效率最低的 T1 上,就正如我 CTT2021 D4 愚蠢地花了大量时间在全部 jxd 选手中只有 djq 一人通过的 T3 上,从而错失了最好拿分的 T1。因此最佳策略实际上是尽可能接近花在三题上的时间,不要因为某一题花了很少的时间就拿了不错的分数就感到满足进而去做其他题。
    2022 年的第一战,输了。再过几天就是新年了,希望下一个农历年的 JSOI 继续努力吧。

  • 相关阅读:
    ASCII编码表
    OpenMP使用笔记
    2022.02.21软件更新公告
    VC调用giflib(2):EGifOpen、DGifOpen用法
    VC调用giflib(4):内存泄漏与功能缺失
    2022.02.14软件更新公告
    VC调用giflib(1):VC编译giflib
    2022.03.17软件更新公告
    VC调用giflib(3):GIF文件编、解码
    一道算法面试题接雨水
  • 原文地址:https://www.cnblogs.com/ET2006/p/WC2022.html
Copyright © 2020-2023  润新知