NOI2021 网络同步赛游记
Day
周日,在家打摆。看到有一个 JOISC 是之前的训练题,就又写了一遍,除此以外没有动过键盘。
Day
不知道几点开始,很早就到了。
昨天听说选手八点半集合准备考试,于是等到了八点半。
然后发现自己学不进去了于是又开始打摆,到了九点钟发现 CCF 一个字也没说,就继续摆。
九点半的时候谷群和 U 群都在问了,过了一会儿 CCF 终于发了网址,说是十点钟开始。十点考到下午三点钟,不愧是 CCF。
看到有人说 CCF 在 年的所有比赛中都出了锅,真是可喜可贺。
十点过了一会儿才看到题面。先看 T1,大概感觉是个树剖,花了十五分钟编了一个安排 dfn 序的方法,貌似就可以做了,两个 。然后就是一直码,大概一小时左右写完了,然后就一直调,又调了将近一个小时,发现细节是真的多,于是决定对拍。但是写暴力的时候发现暴力一直 WA 第二个样例,想了一下发现是拆成两条链操作的时候后面的会影响前面的,而我正解也没有考虑这一点,改过来之后就过了所有大样例,不过要跑 秒,遂想卡常,但是尝试了一会儿无果,于是放弃,拍上了。这时已经差不多一点了。
然后看第二题。发现前面的 分大概是送的,就先写了一手。之后就一直在想 的时候怎么做,但是怎么也没想出来任何多项式复杂度的搞法,然后决定先吃饭。吃完饭之后大概是 ,然后就赶快去把 T3 暴力写了。发现很好写,之后又尝试卡了卡 T1,似乎卡进了 ,但是离 依然有很远的距离。想着 就 吧,于是再看看有没有什么部分分可以写。发现 T2 的 性质可以直接网络流判一下、T3 的树也是直接搞,火速开始写,但是直到考试结束连 T2 的 性质也没有写完,我菜死了 /kk
出考场就听到 pyq 说这个 T2 是 LGV 引理的板子题,我大受震撼。主要是他前两天刚刚学了这个东西,预言家实锤了!!1
别人的运气:你知道吗,这个 T2 是 LGV 引理的板子题!
我的运气:我草,打 Ladybug 掉紫 Rose 了!
高下立判。然后又听说 T1 是原题,不愧是你,CCF。
下午一直在聊题目。等到终于可以测了就交了一发,,挂负分了。
似乎还不错?这个 T1 能 就心满意足了。
pyq 痛失 Day 队线,仙牛蛙 属实厉害。
当天晚上背了一下 LGV 引理,但是觉得不会再考就没学怎么证。
Day
考试,又垫底了。
第一题 MO 题可还行。。。考九点圆的性质。。。不过后面三题其实还是挺好的,但我还是垫底了。
下午就补题 + 打摆,没有什么好说的。
Day
九点开始,稍微正常了一点。
花了二十分钟把所有题目看了一遍,是真的难懂。好像明白了去年选手 Day 看 T2 的感受。按例先想 T1,有一个显然的平方 bitset
做法,想了一会儿之后没有什么思路,看到有三个点是随机的,发现答案很大概率是 ,就判了一下直接输出了。后面就一直想,又看到 gen
是给的,保证生成的串是随机的,马上想到对于 较小的情况,我们可以先比较前 位,搜出合法的情况,再在前 位合法的串中暴力比较。测了一下发现 比较合适,就写了一发。但是 的点需要跑 秒,就感觉不太妙。稍微加了几个剪枝跑到了 秒。这时想检查一下平方做法,发现平方做法跑到 就要 秒了,于是把平方做法的判定改为了 (flag)。
然后去看 T2,觉得又取模又输出分数很邪教。但是推了一下发现后者其实更方便。先把平方的暴力写了,然后看性质 。打了个表,发现答案是斐波那契数列。具体地,如果设 ,那么如果开头为 W
,则答案为 ;否则为 。但是写的时候没有输出所有操作之前的答案于是调了好久 /fn/fn 然后又开始看 性质,发现一直加一种操作的话,答案的分子和分母都会加上一个固定的数,但是枚举了好多例子也没有看出什么规律,遂放弃。
这时剩下的时间已经不多了,于是仔细读了读第三题的题面,发现 的时候暴力枚举有 分;并且 性质看起来也比较可做。于是赶快码,总算码完暴力,然后把所有题交了一发,继续码 性质。到了 终于写完了,但是和暴力拍都过不了是什么意思啊 /fn,不过最后还是把这些一起交上去了。也没时间检查前面的题目了。
好像没过多久就能测了?交了一发:。一看 T1,发现输出 的点竟然判挂了???不愧是我。过了一会儿听到旁边两位神仙说自己用 bitset
艹过了 ,我把自己的暴力判定范围也改到 ,居然也过了,就离谱。转念一想,这部分对应的是 ,我后面那个做法肯定行不通,为什么不把它交给暴力呢?不愧是我。
不过除了第一题这样少了 分这届 NOI 好像就没有什么其他该拿的分没有拿到了,这对于日常挂 分的我来说确实是一个值得高兴的消息。pyq 有点小砸,仙牛蛙因为策略失误少了几十分 /kk/kk
结束了!不算笔试总分大概是 的样子,不知道有没有 Ag /kk
然后看到了 Isonan 的题解,发现 T1 竟然这么简单又这么妙,更觉得自己 sb 了。
过了一会儿 U 群发榜,发现好像混了个 Ag?但是离 Au 的差距仍然高达三位数。
Day
全部的榜发出来了,好好看了一下。感觉这次的 NOI 还是有一些反向区分的,尤其体现在 D1T2 的板子题和其他人说有多道原题。这样看来,还是需要多学一点东西、多做一点题啊。
Soulist、Nemlit、Daniel_yuan、Imakf 这些神仙非常可惜,都被反向区分掉了,祝愿他们能够继续冲刺,高考和羟基对于他们来说肯定不是难事。
算了算自己和 Au 的差距,主要败在了 D1T2、D1T3 和 D2T1。希望明年的这个时候,能够拿到一块货真价实的奖牌吧。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App