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 生涯也只剩两年了，希望那时我不会像今天一样，而是能微笑地说：“我做到了”。

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