NOIP游记(退役的时刻)

· · 生活·游记

你所浪费的今天，是昨日死去之人苦苦奢望的明天，你所厌恶的现在，是未来的你再也回不去的曾经，珍惜你所拥有的每一天，才会拥有一个永无遗憾的生命 ---《查理九世》

-2day

提前来到酒店，爽玩一个晚上。

-1day

早上想早点起床，8:30的时钟响了后，小眯一会就直接9:50(惊恐)，急忙下去吃早餐(酒店早餐10:00结束)，回来后直接掼蛋启动！中午吃饭点了个麦当劳。下午直接德州扑克启动！接着启动血染钟楼。晚饭出去闲逛，最后又觅食到了麦当劳(bushi)。晚上回来继续血染钟楼。结束后又刷了一下手机。11:00上床睡觉。

0day

早上起来洗了个澡，吃碗面便出发了。到场第一件事摸清厕所在哪(虽然已经来了许多次)。\ 开题第一题一眼直接取最小一对，再取第一个，之后看一下可不可以少取一对，多取点第一个。8:50左右过了大样例(大样例还不给long long，居心叵测，幸好我自己测了一下)\ 第二题一开始题目看错了，以为是全局最大值，结果看了样例，我是小丑(BGM……)，最后玩了下样例，发现只需枚举那两个价值1(或一个，可合并计算)的会把某个价值2的顶掉，换枚举项，枚举价值2的和前一个价值1的，发现后面的1是一段后缀，指针即可(特判空的情况)，之后还需乘上类似于C_n^xC_m^y(x-y=a)，a为定值，考场写到这步发现大样例可以过1000的，于是不管了。后面发现这只是个模板而已(直接被自己唐笑了，直接跳了起来(路上的人以怪异眼光看我))。转变为C_n^x*C_m^{m-y}，组合意义或范德蒙德卷积即可，单组复杂度O(n^2)。(省流：调了3个小时，直接到12：20才过O(n^3)，中间还去看了看3,4题)\ 第三题暴力8分连大样例都没又只有题目的样例。\ 第四题用st表写了个O(qnlog_n+q*k)(k为区间个数)，直接再见。

出场

发现洛谷第二题评黑，觉得最多下位紫(其实应该是蓝的)，估分100+92+10+8吧，可能会记错了，直接跟FJ省队说再见。

后记(OI回忆录)

第一次知道OI时我只是个五年级的xxs，只是觉得好玩，就继续学了，后面学了好多算法与结构：线段树，树状数组，分块……\ 之后在多次筛选后留了下来，初中也在不断学习算法，当知道我会了许多高级算法后，我感到十分开心。\ 初一CSP因为众所周知的原因只有S组，考了个二等，NOIP因为太菜了只有92分，无缘省选。\ 而初一的暑假FJ夏令营彻底知道自己有多菜，在这里遇到许多高手，看他们会各种我不会的算法，才知自己是SB,(顺带一提，他们是hjx,wzh,yjr各个都是未来的省队选手甚至金牌，只是当时我不知道而已)。\ 初二CSP-S/J都拿下了一等，(考前晚上完全没睡，结果成为我们那届最高的)，但NOIP种花多测不清零直接赛季报销(多测不清零，亲人两行泪)。\ 最重要的升初三是暑假，学了更高级算法(SA,SAM,PAM……)，当时因为在不同的初中校，我的学校要上课，我只可以晚上过去学习，但实力得到很大提升。\ 初三直接CSP-S滑铁卢，只有135分，直接二等，赛季报销,无缘NOIP。\ 初三升高一暑假直接疯狂集训。\ 高一CSP-S因为太简单了，收获了300分。NOIP获得236分。 省选DAY1:152,DAY2:100,省排名25左右吧，让我有了一点希望。虽说学校说要送我们出去但终究无下文……(无语)。\ 高二似乎很快，我感觉我甚至比去年还拉，CSP第三题没调出来只有212分。NOIP也爆了。

总结

六年化为几段话，只能说一个人成长的时刻，就是接受自己的平庸，我也要去学习whk了。\ 即使没有取得傲人的成绩，但我只说一句：此生无悔入OI。\ 我将永远记住这六年的时光。\ 我常常追忆过去，但内心却每次都有所触动。