我是奶龙11111111

· · 生活·游记

Day -？

初赛模拟 47 分。

Day -？

失去了机房进入权限。

Day -1

试机打了个 dij 和编辑字符串，我觉得我也没很晚出来啊？

Day 1

上午无非就是打板子。

开题。

先看了 T1，我先从只有 2 个部门，也就是特殊性质 B 入手，1 min 想出来按最大值减次大值排序之后贪心，然后罚坐 10 min 未取得任何结果，先把后面的题看了吧。

T2 最开始认为是一个建图跑 dij，写一半然后发现这不就是 MST 吗，于是直接敲了个板子。15：00 时取得了 16pts。15：30 分写出了 \Theta(2^k m \log m)。跑大样例 4，卧槽怎么 WA 了？跑 5 min 发现还没输出，于是开始检查。

丁真出 fa 数组初始化的 1-n，改完之后发现怎么【】连第一个样例都跑不过了？急急急

这个时候从头到尾都检查了一遍，时间复杂度是对的，板子也是对的，哪都检查了就【】没检查数组大小，这个时候已经很破防了，只能去看一会其他题转换一下心态。此时的时间是 16：00。

T3 很【】的样子，T4 很小清新简洁易懂啊，然后就有了 8pts，重新回头来看 T2，发现罚坐 30 min 还是没有任何进展？？？

随后重拾起被搁置的 T1，一眼秒掉了，先把单部门 \leq \frac{n}{2} 这个条件去掉，于是便是奶龙取最大值，发现这样做完以后只有一个部门可能不满足这个限制，那么直接按照最开始想的最大值减次大值排序之后贪心就完了，17：00 多通过了全部大样例，但是常数写的有些大最后一个大样例没跑进 1s，做了一些无意义的优化之后只能寄希望于 CCF 机子了。

这个时候还是重新拼 T2，从这里就可以看出我的策略有问题了，T3 的一些暴力分赛后发现是非常奶龙的，但是我仍然想我能补救出 T2 从而放弃了 T3，只全输出 0 导致最后可能连奖都拿不到，哎，真悲伤。

最后直到结束前都没有发现 T2 和 T1 潜在的问题，出考场仍然能认为自己运气好点能拿 150 多进 NOIP/ll

如果不挂的话，应该是 100+64+?+8=[172,???]。但显然挂了。

Day 2

云斗的估分出来了，然后看一眼发现我 T1 35？？？但是我那时没有拿到我的代码，所以我只安慰我自己有没有可能一些情况没考虑到呢。

Day 4

我和 @wang_freedom 大手子讨论我 T2 炸掉的原因，然后他告诉我我肯定数组开小了，这时候【】想起来还要加一个 kn，彻底输麻了。

Day 6

拿到代码之后发现 T1 数组并没有清空。T2 数组也开小了。出分的时候人麻了。10+16+0+8=34pts，怒挂 138pts。考前打了无数次模拟赛，怎么也不会想到发挥最低能的一次竟然是 CSP。

后记

哦日子 @zhangjiahe__ dashouzi 181pts，@wang_freedom dashouzi 230pts。

smaerd_nocililS：“你怎么还不退役？”

希望大家引以为戒，愿我们都有光明的未来。