BJOI2026 游记
推荐阅读(由于小一还没写游记所以链接指向了滚木)
前情提要
男人一生只哭三次:
- farfar 梦碎 BJOI2023。
- farfar 梦碎 BJOI2024。
- farfarqwq 梦碎 BJOI2025。
Day-10
在代码源模拟赛砍下 rk9,感觉进省队跟呼吸一样简单了。
Day-7
呼吸困难。
Day-6
呼吸困难。
Day-3
呼吸困难。
Day-2
呼吸困难。
Day-1
呼吸困难。
Day0
感觉最近状态完全不对,想题/写代码要花的时间比之前的我慢了好几倍。越训越不自信,几乎可以预见到明后两天整个崩掉的景象。
Day1
好在晚上没有失眠,早上起来头脑也较为清晰。
开题,哦不怎么有 string,急哭了。
T2T3 题面都不算太长,读完后开始全集中思考 T1。先把贡献摊到每条轻边上,然后只关心子树上来的链长。搞出这个后算答案就直接
欸,怎么求每种链长的概率来着,怎么是三次方的。仔细思考,能不能直接分析到平方,不太行。在这里浪费了挺久。已经 40min 了,我怎么连 T1 都不会。重新描述问题,怎么是背包撤销,哦对的对的。
发现我不会写背包撤销,又花了点时间。大约 1.5h 通过。
看看 T2 的突破口在哪里,先搞搞全 0 和全 1,因为要恰好
复杂度还是很高,重点在于如果从中间往两边加数要记一堆东西,而且不好推广。猜测最优解只会往一边加数,仔细想想就叉掉了。
哦对,不用从中间往两边做,只需要从前往后加数,在记一个 0/1 状态表示有没有出现过
还要记转移点,空间开销有点大,直接压到一维来做。过了一会发现延迟贡献那一维是
以上思考过程并没有上面描述的那么顺利,实际上用了 1.5h。写着写着也发现我根本不会写代码,最后在剩 50min 的时候蠕动着过了大样例。
根据 NOI 的经验,T3 才是具有区分度的那道题。一定要拿到高分!
然后啥观察没有,12 分跑路。
结束的时侯旁边的 sunnywan 告诉我他发挥得不是很好,希望他能翻盘。
下午爽玩。
Day2
进考场前告诉自己,只要今天拿任何一点非平凡分数,我就能进队。要写的代码不会很多,所以想题的时候千万不要急。
汤圆在我旁边,好开心。
T1 交互 T2 构造,T3 题面还巨长,来者不善。
T1 首先观察到应该先决定 0 的位置,然后接下来的信息就是前后缀 min。精细讨论一下就只需要询问
感觉优势在我,先想想 T2。
怎么奇数也有不对的,完全没有道理。想了半天愣是啥都没观察到。
紧急启动领低保计划,剩 2h 的时候去看 T3。看懂了空集比大小,
此时仍对 T2 抱有希望,速通
放弃了,突然发现模拟退火应该会有一些分,写了一个然后跑出
最后得到
小一 T2 获得
很失望,很平静,又保留着一丝幻想。
下午就是公式化的水群算分,考虑着眼前的事情。
但是完全没有动力去考虑眼前的事情。
Day3
两手空空地被拽进文化课,毕竟也不是第一次了。白天充满斗志地计划着怎么补上落下的课,晚上却是什么都不想干。
只要是有长一点的休息时间就拼命往机房里钻。
晚上 OI 课被 Ran 拉去机房大清洗(大扫除)。干完活,突然就不知道干什么了。
算榜,好像如果小一 Day1 低了那我就是长队,否则我就是队线外一名。无所谓了,反正进哪个都一样。
Day4-5
班主任过来问我还有没有停课计划,我甚至不敢和她说我巴不得马上就停。眼睛像受到什么阻力一样难以对上她的目光,我发现我根本就没有正常跟人沟通的能力。
又被安排了讲课任务,做了讲义但讲得还是很乱,我不懂了。
Day6
出分了,T2 -10,彻底翻不上去,心情没有太大波动。
好像 D1T3 不判测试点编号还能多得 12 分,真无敌了。
Ran 中午突然说让我自己买 C,完全看不懂。
IOI 主席来学校了,被带着巴结大手子,提问环节临时想到了一个神秘问题,整段垮掉,原因是一个说不明白一个听不明白。
晚上又是浑浑噩噩的状态,加上这几天发生的神秘事情,彻底绷不住了。又不知道干什么拖到了零点。经过一系列思想斗争后走到母亲大人房间门口,胡乱编了个理由想请假。
可我又能做什么呢,我只是一个一遇到困难就不想面对,被家长惯坏了的胆小鬼。
Day7
啥都没干。可能去学校也一样吧。也许关键不在这里。
我到底怎么了。我还有救吗。我该得救吗。
大家再见。
男人一生只哭四次:
- farfar 梦碎 BJOI2023。
- farfar 梦碎 BJOI2024。
- farfarqwq 梦碎 BJOI2025。
- farfarqwq 梦碎 BJOI2026。