你能在患有健忘症的情况下通关 NOIP 吗？

UniGravity · 2024-12-01 21:56:19 · 生活·游记

你是一名想象学竞赛的选手。特别是在风井省内，若要从千百高手中脱颖而出，争夺进入全国决赛的门票，更需要无穷无尽的想象力。

今天，你决定要进行一项之前从未有人达成过的挑战。

【数据删除】给你打来电话。他说：“你敢不敢和我举行 \overset{\text{Olympiad in Imaginics}}{\small『\text{NOIP}』} 大赛。”

你豪爽的答应了：“是时候有人在患有健忘症的情况下参加 NOIP 了并拿到一等了。”

这真的可能吗？真的能被完成吗？

你能在患有健忘症的情况下参加 NOIP，并拿到『一等』吗？

你打开压缩包。

但就在这一刻，你意识到了一些东西。

考试开始距今已经 0min 了。是时候有人在患有健忘症的情况下成功解压压缩包了。

你凭着自己惊人的记忆力输入了密码。你成功了。但是你发现还需要输入 Linux 的登陆密码来激活。

考试开始距今已经 5min 了。是时候有人在患有健忘症的情况下成功获得 Linux 的登陆密码了。

你犹豫了。最终你选择了点击退出。压缩包吓得没敢回应你，居然自动解开了。

第一回合，你占尽上风，\overset{\text{E\ D\ I\ T}}{\small『\text{编辑字符串}』} 和 \overset{\text{A\ S\ S\ I\ G\ N}}{\small『\text{遗失的赋值}』} 比不过你，第 1h 时就主动认输了。

你感到非常高兴，因为这样子你就能在患有健忘症的情况下参加 NOIP，并拿到一等了。

但就在这一刻，你意识到了一些东西。

你说的对，但是 \overset{\text{T\ R\ A\ V\ E\ R\ S\ E}}{\small『\text{树的遍历}』} 是一款由『CCF』自主命题的开放式小清新 dp 题。

在这里，你将邂逅『算法竞赛初学者小 Q』，并逐步发掘『树的遍历』的真相。

第二回合，它开始占上风，你不甘示弱，口糊出了一个做法。你们僵持了 40min。

你因为轻敌，做法不幸假掉，被他击败了。你甚至连暴力和特殊性质都调了 30min。

从那时开始，你就不轻敌了，你认真研究他的套路，于是你总结出了一种方案。

第二小时，你们举行第三局。他使用祖传 DS 题 \overset{\text{Q\ U\ E\ R\ Y}}{\small『\text{树上查询}』}，对你发动猛烈的攻击。

你们势均力敌，平分秋色。你们比了 1 个多小时，也没分出胜负。

后来，你以为 T4 的特殊性质 A 很好写。他趁着这个好机会，一记凌车漂移，一飞冲天，打的你不敢还手，对你的打击比做法写假还大。

但就在这一刻，你意识到了一些东西。

考试开始距今已经 4h 了。你能在患有健忘症的情况下写完后两道题的暴力并且取得一等吗？

你打开 vscode，开始写『树的遍历』。但是不知道为什么 traverse.cpp 里面已经有了调好的暴力和特殊性质。

你感到非常惊讶，但是你是绝对不可能作弊的。

说实话你现在脑子已经有点乱了，以至于甚至不会 T3 k=2 的部分分和 T4 的特殊性质 A。

你检查了文件和 freopen。100+100+40+32。