首页 > 其他分享 >The Final —— NOI2023

The Final —— NOI2023

时间:2023-07-28 18:44:36浏览次数:35  
标签:队线 le 队爷 T2 Day NOI2023 100 Final

终于到这一天了。

Day 0

试机的时候讲了有 SelfEval 这个东西,很好啊!CCF 终于愿意改善一点选手参赛体验了。

笔试 AK 了。

非常相信日报“不必担心睡不着,因为国赛不可能使人睡着”,似乎睡的还可以?

Day 1

进场看题。

T1 不是扫描线板子吗?斜线就爆枚一下就行,比去年还简单?

T2 感觉没啥思路。看看暴力,很快 \(n=1,k=0\) 就胡出了 \(O(n^2)\) 的 DP,\(k=0\) 可以 \(O(n^3)\),前面的 \(m\le 2\) 和暴搜有 35pts,那么现在就会 60pts 了!

再看看 T3,36pts 是送的,链的 16pts 稍微想想也会了。

现在会的分数:100+60+52=212。

1h 左右 T1 写加调完,感觉似乎大样例挺强并且没有 \(n,m\) 写反这种问题就没拍。

继续想 T2,好像可以从小到大加点,维护虚树?然后状压一下,就是 \(O(m2^kk)\) 的,感觉很对?

想了挺久马上开写,一测样例,全错!仔细思考,发现漏了关键情况,直接导致整个算法都假了!

冷汗直出。那就先写 T3 吧。迅速写好 36pts,然后开始走歪路了:感觉容斥的过程中集合的状态数不多,可不可以过 \(n\le 300\)?事实证明是错的。

然后链的情况需要数据结构,于是又跳回 T2。然后,我做了一个 OI 生涯中最错误的决定:

将 \(n,m \le 4\) 与 \(m \le 2\) 用一起写。

\(m \le 2\) 显然是直接枚举就行。这个人是不是梦游了?我想应该不是吧。

最后发现暴搜越来越麻烦,甚至直到考试结束都没调出来。

结束了?

至少会的分数:100+60+52=212
实际得分:100+10+36=146

如果读者不知道这是个多么惊天地泣鬼神的分数,我可以告诉你:

146pts,在 400 多个选手(含 DE 类)中,排名 340 左右,换句话说就是打铁。

而队线在 209 上下,差距至少 60 分。

周围没有一个我认识的人比我低。一车人 200+。

绝望。绝望。绝望。

原来今天 T2 就是找规律老哥胜利?找规律+暴力直接 70pts!相当离谱的部分分。

下午基本是缩在寝室,没有心情参加什么活动。听说 T2 是 Itst 的题,那又是经典学长把学弟送走了。

Day 1.5

强颜欢笑参加嘉年华。拿了个钥匙串。

到音乐厅看了电影《机器人总动员》,这应该是我看过的最好的动画片,几乎无可挑剔。

Day 2

已经几乎没希望了,以享受比赛的心态来打吧。

怎么有串串题啊?

T1 怎么直接拆路径后暴力就行了啊,感觉只有蓝题水准。

T2 一看感觉是后缀数组加二维数点,但我没有想到把不合法的减去,于是写了个模拟题意的垃圾 bitset 做法。本以为应该没什么希望,一测大样例,只要跑 2s?

一通卡常,直接干到了 0.8s。我切了 D2T2?

T3 感觉是什么神必 DP 或者乱搞,写了个暴力就试图搞随机化套伪区间 DP,然而和答案总是差一点。

最后是 100+100+30=230,查分没挂分。

出来发现 T2 似乎很多人切,那基本翻盘无望了,day 1 实在是落后太多。

U 群一开始有人估 500+ 队线被狂喷,大部分人倾向于 480~490,那我不是差一点?太可惜了。

然而,事情发展逐渐超出了人们的想象。yyl 亲自下场并放出“低于 490 直播倒立”的豪言,最后公布榜单并统计后,队线被定格在——

509。近 7 年来最高。

HN 一开始相当乐观,认为有 7 个进队。队线出来后,HN 有几个 498、500、504 分的,宣告打银。

人生无常。

Day 3

最后总分 100+0+100+10+36+100+100+30=476。正好 rk 99。

虽然名义上是从打铁翻到前 100,但依然逃脱不了退役去搞文化课的命运。

看了一下总榜,第一个 day 1 低于我的人出现在 200 名左右(含非正式)。

orz xzy 队爷,差点切了 D2T3!

orz ya 队爷,佩服当时选择买 C 的勇气!

orz Qiuly 队爷,唯一切 D1T3 的选手,实力强劲!

orz zhuyifan 队爷,一直以来相当的稳!

而我们,CJ 2021 届信息组,wyz、zqy 与我,以全部打银告终。

结束了?

结束了。

曾经作为学弟,目送一届又一届学长退役。而如今,当自己真的成为退役人,心中五味杂陈。

遗憾?肯定有。但凡 day 1 打出大众水平,甚至再低个 20 分,都可以稳拿金牌。

但更多的,是不甘。我无法理解 day 1 第二题出题人是怎么有勇气写出“打出这个式子,就可以直接获得 35 分”这句话的。引用一下知乎老哥的评价,“猜猜拿 70 的有多少是认真分析性质的?这题 k=0 的 35 分,拿给刚学提高组的,都直接找规律秒过。”。这道题造成提高组水平的选手也容易拿到 70 分的高分,几乎毫无区分度。

幸好,竞赛不是唯一的出路。我也将回到高中生原本的道路上——文化课。而这一段 OI 记忆,它并未就此消失,而是成为独属于我人生的独特色彩。

标签:队线,le,队爷,T2,Day,NOI2023,100,Final
From: https://www.cnblogs.com/acceptedzhs/p/noi2023.html

相关文章

  • NOI2023 最后一战记
    7.20出发!似乎南京天气不太好,本来18:50的航班延误到22:20,最后只能在机场干等三小时。飞机到1:00才到目的地,合着算两点多才找到地方住。7.21上午继续补题解,晚上来了点小小的川菜震/撼。睡觉前打generals.io1v1碰到了Kubic,和他打了半个小时左右就睡了。7.22上午实在......
  • noi2023 游记
    ?~7.1学考。7.2晚上打了把arc。F原题过了。找了一整场E的规律,最后找出来一个奇怪的东西/oh。7.3联考是我的模拟赛。去武汉。7.4早上模拟赛t1跑两次km没清空,t3没写完。晚上感觉很困,想先去开场div2练练手。先打开了个div2的f,看了会儿突然发现怎么d2F=d1D!!于......
  • NOI2023 游记
    把前面的复习实况删了,因为实在太摆了!前面在cdqz训了两场模拟赛,垫了两场底!!熟悉了下cdqz键盘,能打。Day0报道日。由于是第一个进去了,被拉着生产了很多照片/采访,开幕式好像重复利用了很多遍这些素材。领到了很多徽章,拉着学弟主动social了很多老哥!!虽然最后还是没有juju......
  • [JOI 2022 Final] 自学 题解
    洛谷传送门1.题意简述:一个学期有\(N\)天\(N*M\)节课,每天的第\(i\)节课可以选择效果\(a_i\)的学习与\(b_i\)的自习。问应如何安排每节课,使所有功课最小值最大?2.思路:这道题想直接模拟非常麻烦,但是如果我们能够灵活运用二分算法,这道题就非常简单了。考虑到数据范围较......
  • 【Java异常】Variable used in lambda expression should be final or effectively fi
    https://blog.csdn.net/weixin_44299027/article/details/117333667*lambda表达式中使用的变量应该是final或者有效的final*,也就是说,lambda表达式只能引用标记了final的外层局部变量,这就是说不能在lambda内部修改定义在域外的局部变量,否则会编译错误......
  • Java面试题 P5:简述final作用
    1、简述final作用?final含义是最终的。(1)修饰类:表示类不可被继承,不可以有子类;(2)修饰方法:表示方法不可以被子类覆盖,但是可以重载;(3)修饰变量:表示变量一旦被赋值就不可以更改它的值。(4)修饰成员变量如果final修饰的是类变量,只能在静态初始化块中指定初始值或者声明该类变量时指定初......
  • finalShell的安装和使用
    finalshell的下载链接:https://pan.baidu.com/s/17D7oZ3xo24lnmFJ_amXdBA提取码:86ym1、finalshell的安装安装步骤很简单,下一步,下一步,安装完即可,存放路径,建议不要存放在c盘2、操作步骤2.1打开工具 2.2 修改快捷键 获取结束之后,点击确认使用以上方式,将系统原来默认......
  • 12.override和final
    子类成员函数后面override代表这个函数是重写父类的虚函数父类名字后面加final或则父类中的虚函数后面加final(只有虚函数后面能加final),则不允许有子类继承该父类或则不允许子类重写父类的虚函数 ......
  • NOI2023游记
    7.21坐飞机提前来成都,飞机晚点了一个小时,但只晚到了15分钟。酒店房间太小了,愤怒。晚上点外卖,吃了一大堆水果。水了一晚上qq。7.22早上起来pvz。报到,因为到太早会有人拿着摄像机拍一路所以9点多到的,结果是AH第一个到的被采访了,不会说话/ll。去宿舍的时候有小姐姐帮忙拎箱子......
  • try-except-else-finally
    1'''21.语法:3try:4#可能引发异常的代码5exceptExceptionType1:6#处理异常类型1的代码7exceptExceptionType2:8#处理异常类型2的代码9else:10#如果没有发生异常,执行此处的代码11final......