NOIP游记

其实是不太想写这次的游记的，但感觉还是有必要记一记，毕竟这也算是一次沉重的经历了。

讲下赛时吧？

看到第一题，一开始以为性质 A 输出 $\lfloor\frac{m}{\min(x_i,y_i)}\rfloor$ 是错的，可能就是做背包做傻了，后面发现是对的，于是可以想到答案跟 $x_i+y_i$ 有关。考虑把它变成和函数有关的形式，那一个位置的贡献为 $k(x_i+y_i)+x_i$ 或 $k(x_i+y_i)$。换句话说就是 $x_i+y_i$ 可以取多次，$x_i$ 可取可不取，那这个就给 $x$ 排序，假定取前 $k$ 个 $x_i$，还能取多少个 $\min(x_i+y_i)$ 了，这是平凡的。

这时已经过去 $30\min$ 了，心态还算良好。

看到 t2 第一眼就有种组合数的感觉，我看完题后接着看完了后两题，我感觉这跟 $24$ 年的出题阵容很像，当年我就是因为乱跳题而死的，所以这次几乎完全死磕在 t2 了。

一开始我在想如何判定，显然 t1 的那种判定方法是完全不能的，我咋忘了我练这么多题总结出来的思考方式啊...好吧，其实我次次都会忘记。在经历一段时间后，发现无解当且仅当存在未被选的 $2$ 被 $1$ 顶掉了。好像很多人看到这里就会了，但我真不知道怎么 dp，挺难受的。

我接着给全部数排序，但因为选 $1$ 还是选 $2$ 会导致数不连续，我就把每个数选 $1$ 后的数和选 $2$ 后的数拼在一起了。但这还是不好计算啊，前后可能会出现选到同一个数的 1,2 会造成冲突，其实我不该做这步转化的。后面几乎就是卡在这一部分了，挺难受的。

然后到只剩 1h 时我只好拼暴力了，可笑的是我 t2 连暴力都打不对，我自己手摸样例还看不出问题，哈哈，有够可笑的。t3 只会 $\le7$ 的，t4 写的 $O(Tqn^2)$，炸完了呢。

没想到两年前取的名字，在今天深刻的体会到了其中的含义，“远方”，那是我向往的，我将我的愿望寄托在那，但那似乎可望而不可及。

OI 真的越来越难了，我不知道我为什么还在坚持，其实我也挺想放弃的了。但是放弃后，我又该何去何从呢？我矛盾着。也许这次 noip 的经历并不坏，至少让我认清了自己，我的 OI 生涯也只剩两年了，希望那时我不会像今天一样，而是能微笑地说：“我做到了”。

弱市也挺无聊的，没啥老师给我专门讲知识点，我自己磕也磕的难受，像那些出去比赛还会庆祝的学校我也是挺羡慕的，我这一点氛围感都没有，每天几乎是一个人刷题，能和我讨论题目的人也没有，我究竟是怎么度过来的啊...或许我渴望的就是这些吧，像能认识更多的人，所以你们那些过的比我好的，就好好珍惜那我求而不得的，你那自视平凡的幸福啊！