ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

NOI2022 进队记

2022-08-26 16:32:48  阅读:173  来源: 互联网

标签:暴力 进队 T2 T3 NOI2022 Day DP NOI


Day -2

十一点钟左右从宾馆出发去学校,我一看宾馆距离学校只有十公里 那还不如直接走过来咯

进学校已经是午饭点了,去宿舍的时候看到一车人已经在吃饭了。鉴于我从来没有参加过 NOI,一个网友都不认识,所以没有仔细去找谁来了。

午饭和晚饭好评。

晚上文艺汇演好评,xtq 就坐我前面嗷嗷嗷嗷嗷!好厉害,唱歌也好听!还见到了垒球本人和多头,orz。

被舍友强制要求十点钟睡觉了。睡得挺舒服,就是枕头太软了,很怪。

Day -1

醒了睡不着,起来写游记。

我以为我取消参赛昨晚的 ARC 了,实际上并没有?Atcoder 狗都不打好吧。

仔细一想距离 Day 1 只剩下 50 个小时不到而我一点紧张的心情也没有,说明我是个摆烂型选手,或者说意识到了进不进队都要再打至少一年并参加 NOI2023,所以 NOI2022 的重要性就没有那么大,发挥得多烂都无所谓,想怎么打怎么打就是了。

吃早饭了。

又睡了两个小时补充体力,一觉醒来刚好去报到。现在觉得 10 个徽章真的太少了,根本换不到多少。

写博客写到一半 ntf 进来换徽章,那肯定是换。他买了一车徽章,实在是太有先见之明了!要到了和 ntf 的合影,ntf 太帅啦!

一个上午徽章换出去七个,但是一开始忘记要合影了,所以只有两张合影。

下午开摆,打了两轮掼蛋,赢一轮输一轮。

晚上领密码条,和同学在休息区闲聊。

Day 0

早上吃过早饭继续睡觉,大概十点多有人喊我打八十分,你说打牌那我可来劲了嗷。

吃过午饭想找人打牌,但是三缺一,怎么还有人在复习笔试啊(恼。

下午笔试自然是轻车熟路顺风顺水,试机打了树状数组,网络流和非旋平衡树。1e8 BIT 2s,1e6 区间翻转 4s,FHQ Treap 还是逊啊。

回来继续开摆,打牌,打 UNO,哎我就是不打板子!

怎么只剩十二个小时就 Day 1 了!

Day 1

考试开始之后花半个小时读了一遍题面,T1 读完就会做了,T2 很有感觉,T3 随便读了读就丢了。

给 T1 写了个拍,花十几分钟写写就过拍了,过拍之后就丢了。

然后搞这个 T2,发现比想象中的难好多,打了个暴力观察一下哪些序列不合法,还是没有头绪,就先丢了。

勉强把 T3 题意读懂了,发现链的部分分直接二区间合并就行,打了一下,+10pts。

然后回过头来把 T2 暴力打了,+15pts。

然后给 T3 写了个换根 DP,+10pts。

然后想 T2,不会做,今年 T2 好难啊。

比赛还有最后一个小时,把 T2 \(l = r\) 的部分分打了一下,+25pts。

发现换根 DP 可以过特殊性质 C,+5pts。

自闭了,感觉人均过了 T2,出来一问发现今天是 Day3 难度。

发现没开 ll,嘻嘻。当然最后出题人没卡,谢谢 CCF。

估分 100 + 40 + 25,实际得分 100 + 30 + 20。听说队线 130 到 140 之间,所以几乎没有优势。

T2 挂了 \(k = 0\) 的点,\(k > 0\) 过了,我是什么憨批。

T3 第二个点因为没认真卡次数所以挂了。

Day 499122178

今天上午社会活动竟然是解谜?说实话并不是很感兴趣,所以摆了,在大厅打牌。打了一轮掼蛋和一轮八十分,赢了一轮输了一轮。

下午看开幕式 dzd 讲话很有趣,不愧是 CCF 前秘书长。最震撼的是那个无人机表演,很厉害啊!

回宿舍继续打掼蛋,又赢了。

晚上吃过饭继续打掼蛋,打到 A 同学突然有事走了,所以不了了之了。

希望 Day 2 稳住,Day 1 没啥区分度,Day 2 要是比 Day 1 简单的话很多人分分钟就翻上来了。

Day 2 策略是开场先把三题暴力打了(如果好打),每一分都要对拍,千万不能挂分了!

冲冲冲!

整个烂活:那一年的决赛,是 ycx 对阵 Day2,最终得分 49。当时我看见 ycx 发来 “果真打铁了/dk”,这个画面我永生难忘。那一刻我在想,如果我能打进 NOI,我一定要赢下所有。如今集训队就在眼前,我必须考虑这会不会是我此生仅有的机会。我相信 nfls 能有过去的霸主地位,ycx 功不可没。重铸 nfls 荣光,我辈义不容辞!

Day 2

睡得不是很好,四点钟醒了一次,原因是舍友打呼噜。

快进到进考场。通读一遍题目,T1 树哈希,T2 逆序对,T3 什么神必 NPC 问题。坏了,我还不会树哈希。问题不大,先冲 \(k = 0\) 巨大送分,冷静一下现编了一个看上去很对的树哈希,没过样例,发现这样搞每个点之间独立,瞎改改就过了。然后补了个双模数,保险一点。

然后打 T2 暴力,发现性质 A 可以 \(n ^ 3\) DP,花巨大多时间写完 24 分。

给 T3 打了个 \(k ^ n\) 爆搜,特判数据点 \(C = 1 / 3 / 5\) 才运行爆搜因为我觉得过不了 \(n\leq 15\),后来发现很多人过了更多数据,亏大了。所以说还是得留一种部分分做法尝试跑所有数据。

回过头来搞 T1,打算写个 \(n ^ 2\) 暴力 DP,写完剪剪枝发现本质不同的状态似乎只有 \(\mathcal{O}(n)\) 种,稍微改改就过了。

思考 T2,没打算把它做出来,所以继续思考性质 A,猜了个贪心结论可过样例,那我之前写那么长时间 DP 简直小丑。

这时候才把 T2 爆搜补上,然后给暴力和性质 A 写了个拍,直接拍上了。

继续思考性质 B,在 A 的基础上猜了个 \(\mathrm{argmin}\) 结论,发现可过样例,加了个线段树又拿 12 pts。

继续思考性质 C,又猜了个结论,这下寄了,没过样例,索性丢掉看 T3。

当时只剩下 30 分钟,看到测试点 2 有大样例,胡了个做法十分钟冲完,又调了一会。

想着最后十分钟应该干不了啥事了,所以检查下文件就交了。

估分 100 + 64 + 19,得分 100 + 64 + 19,一分没挂,真高兴。听说队线 180+。

csy Day2 打了 272,csy 为什么是神?

总分是 150 + 183 = 333,看样子是稳了。但我笔试的时候提交完点返回发现答案全没了,没敢再点提交,希望别真给我答案全没了,那就寄了。

算上笔试 nfls 稳进三个(427,433,512),还有两个不是很稳(397,404),剩下基本是寄了。

tzc 因为树哈希被卡 32 分,加上有 398,很可惜。

yzh 因为 deque 被卡 45 分,加上有 410+,很可惜。

Day 499122179

还没出分但是写一下罢,就当笔试没问题稳进队了,如果没进的话我是小丑。

今年 NOI 当了一回暴力老哥。除去 D1T1 送分题,其他题全都是暴力,并且几乎打满了在我能力范围内比较简单的暴力分。不能一眼想出来的部分分有 D1T2 的 \(l = r\),D2T1 的正解(暴力打着打着成正解了)和 D2T2 的性质 B。我的经历证明了打暴力可以进集训队,而且名次还不低,前提是你不能挂太多分。

我感觉今年 NOI 队线上和队线下只有一个小细节上的差距,作为暴力老哥哪怕一个细节不注意就命悬一线了。进一步地,我觉得这个集训队进得很没有技术含量,它不能证明我有多么牛逼,算法水平高到什么境界,只是我暴力分打得够多,打得稳,打得注意细节,而不是神到像 Kubic 一样切了 D1T2 或者 csy D2T3 拿了一车分。但其实也不是很细心,不然 Day 1 还能少挂 15 分,要是不挂分就牛逼了。

话又说回来,考场上 D1T2,D2T2 我和正解的差距其实已经很小了,但是放在考场环境中那就是不可逾越的鸿沟。D1T2 会判定之后,我已经没时间简化状态了,彻底堵死了 DP 套 DP 的思路。但本质原因是 DP 状态设得不好,这一点是我菜。D2T2 就属于认为正解很难且贪心太离谱就没去想了,考场降智这句话可不是白说的。

还有 D2T3,\(k = 3\) 一下就分析出来了,感觉 \(k = 4\) 也不会很难,静下心来思考肯定能搞定,但是没时间了,因为打暴力花了一车时间。所以说打暴力也分好坏,像 D2T2 性质 A 的 \(n ^ 3\) DP 又难写又难调,而且后来想出了更优秀的贪心做法,这四十分钟属于是完全浪费了。要挑性价比高的暴力来打,最大化单位时间获得的分数。

接下来一段比较放松的时间我会收 flag,填坑,学点新东西。

接下来写点抒情的。

很难想象在初三一年基本没搞 OI 之后,我在高一赛季打出大满贯的成绩。第一次参加 WC,Au;第一次参加 APIO,Au;现在第一次参加 NOI,也 Au 了。这一年中,我经历了 NOIP rk50- 的高峰,也经历了联合省选被区分的低谷,但更重要的是在这样的过程中我的心态得到锻炼。

杜子德在开幕式上说 OI 是重结果的竞赛,做题层面上确实是这样,但我对 OI 的态度却不是这样。我享受达到目标的喜悦,但我更享受为最终目标努力奋斗的过程,以至于进了集训队之后我没有曾经想象中那么兴奋,只是在心中窃喜:我有学上了。我不禁想到 Kurzgezagt 的 视频 中所描述的,

If you work long and hard for something, actually getting it can feel daft and empty.

如果你为某件事情打拼了很久,当你实现它的时候反而会感到荒唐而又空落落的。

我应当把情感拨回原点,尝试达成下一个目标,比如 CTT 打进前三十,打一次 CTS;或者咬咬牙,努努力,将自己的上限再提高一些。

2021-2022 赛季于我已经几乎结束了,我也正式成为一名高二的老年选手。还剩下一次 CTT 和一场不知道打不打得上的 CTS,它们就像音游里的尾杀,总有一轮要让我 miss 掉接下来的比赛。放眼 2022-2023 赛季,难以想象自己会在什么时候退役:省选?NOI?CTT?CTS?不妨再大胆一些。一年的时间,足够改变很多了。

我在一年前的 NOI 网络同步赛打铁了,当时国家集训队于我是可望而不可即的高度。现在一切都变了。

Day 3

今天出 ,笔试没寄,没想到排名还挺高,属于是撞大运进集训队了。

金天 rk50 进队,属于是属于是了。

lxr 404 进队,开香槟;ymx 397 没进队,默哀。

wjy 和 yzh 都寄了/流泪。

ycx 属于是有点惨了。

NOI2022 到此已经基本结束了,我很荣幸成为 nfls-02。接下来一年我会再接再厉,争取在 NOI2023 取得更好的成绩。

补 UNR D2T3 了/挥手。

标签:暴力,进队,T2,T3,NOI2022,Day,DP,NOI
来源: https://www.cnblogs.com/alex-wei/p/surprise2022_hopeinvaluable.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有