你可能想问我,为什么这么晚才开始写游记呢?我告诉你,因为我这次是等到出了分之后才写的,这样可以得到更多内容。
为什么要得到更多内容呢?说实在的,今年和去年差不多,基本上大部分内容可以参考去年的。
先说结果:J290,S173。相较于去年有很大的进步,从今年起,我就可以参加 NOIP,脱离 CCF 所赐的“非专业人士”的名头了。
J 不多说,能拿到一等奖,AK 与否都没关系,甚至是否拿到一等奖都没有关系。重点讲讲 S。
S 组,相比读者都知道第一题有多坑。我也是花了 2 分钟看出用 DP 做,再花了 40 分钟发现 DP 有后效性,再花 18 分钟写出了正解。
第二题,我本来可以全部暴力 Kruskal 求 MST 来多拿点分的,但是最后几十分钟的时候,我觉得稳了,于是也没有力量驱动我再打一个暴力建图的暴力 MST 了。
甚至我也是因为上述原因,T4 连文件都没有创建。
不过结果是好的,也就不用在意细节了。
一场比赛,总体下来,不知道真的是我自己变强了,还是洛谷的难度评级不正确。
明年继续努力。
顺便提一嘴,我中午是在广工食堂吃的,饭菜味道不错,我后来还找了一个地方睡觉,不过食堂阿姨嗓门太大了,没睡着。
还见到了难忘的 Win10 神州网信政府版。