NOIP 游记

NOIP 游记

T1

水题，所幸我还会分析复杂度——

$O(能过)$

T2

数位 Dp、Dp 数字，当初我就没搞懂过这个东西……

傻乎乎的，被之前欠的账暗算了。还在那里想怎么组合一下，没想到操作次数巨少，可以直接开多个维度暴力 Dp。

幸好还是有一半的暴力分的。

T3

方差……

回忆了一下之前见过的有关方差的题目，要么需要维护非常阴间的东西，要么就根本只能暴力，似乎没有什么优秀的方法。

两边的数是不能动的。这个修改似乎也很局限……

于是乎，便想写一个模拟退火试试看。即，每次选一个数字进行操作，每次计算答案。

过了前两个样例，第三个样例使劲过不去。于是在每次退火前加入了适当次随机打乱的操作，于是这个样例就稳定地过去了。

（这怎么和去年 NOIp T3 一样都是乱搞呢）

T4

标准的数据结构题，一看就是 gxy 喜欢的那种。

每个特殊性质的部分分都太独立了，而且好久没写代码了，能把第一档暴力模拟分拿到就算成功。

于是就写了第一档分。（好像还写挂了）

---

民间数据测下来，我好像还是一如既往的能乱搞，一如既往地没有好好作总结，被之前遗漏的知识点重击。报应都在这里。幸运的是，两两相抵，虽然 T2 没 A 差了 50 分，但是由于 T3 的乱搞行为总分并没有比其他人低多少分。

虽然我没有尽心学习，但是我总是有诸如乱搞或瞎想之类的优势。这是我的优势。我不会妄自菲薄，不会因为知识层面比不上别人就否定或者看低自己。我有优势，是我应该发扬的优势。

这好像是高三最后一次参加 OI 相关的活动了呢。

在机房。和 fgf 聊天。她惊讶地发现我没有对大学有着明确的认识和规划。我一直以来都只是想上清华，只是因为觉得它是最好的学校，因为亲人对我抱有这样的期望。至于到了那里，想干什么，做不做学问，都不曾想过。

我的理想不在这里。我曾试图把学业当做实现目标的一个跳板。但是它好像会使我偏离自己的路线。

我说我“未数数然也”，但实际上如果我真的没考进清华，我无疑会非常挫败。但是现在却不想跟着他们去卷。

我仿佛继承了我父亲的特点：看不起，不去做，做不到。但是当真的没做到后，又会后悔自己之前的想法。父亲为了阻止我走这条老路，一直在开导、引导我的目的，就是不让我做这种事情。

我不会。至少现在不会。至少我要证明一下我能够到，然后怎么去说也无所谓了。