HNOI2019 退役记

窗外风雨大作。

凌晨两点又被噩梦惊醒,朦胧中看见书桌的灯还亮着。

走近书桌,有一个人正在敲打着键盘,屏幕上是一些似曾相识的东西。

被水浸湿的头发随意地搭在额头上,鼻梁上架着一副眼镜,镜片上全是小水珠,镜片后的双眼也没有神采。脸上还有些许伤痕,衣服也已经破得不成样子,只有在键盘上飞快舞动的双手才让人意识到这儿的确有人。

你果然来了。”他长叹道,”你一定想知道我经历了什么。别急,先喝了这杯酒,再听我给你娓娓道来。”说完他变魔术一般从桌上拿出一个酒杯,他的面庞熟悉而又陌生,记忆里却没有一个合适的面容与之对应。我端起酒杯,轻轻抿了一口,随后一饮而尽。

“我是 L u n c h \rm Lunch Lunch ,直到 H N O I 2019 \rm HNOI2019 HNOI2019 之前都是一个来自月亮中学的 O I e r \rm OIer OIer 。”

这个名字似曾相识,到底是谁呢?

“自我介绍就到这里,你更感兴趣的应该是让我如此狼狈的 H N O I 2019 \rm HNOI2019 HNOI2019 。”

“省选前一天上午,教练开了个简短的动员会,上一届的集训队学长给我们讲了讲考试策略。下午和熟悉的朋友一起开了几盘 L O L \rm LOL LOL ,四把一共赢了一把,把 R P \rm RP RP 也大概攒的差不多了。晚上和父母一起到了长沙理工大学旁找了一个地方住了下来,睡前虽然还有点紧张但是也在 23 : 00 \rm 23:00 23:00 左右睡着了。终于没有了联赛前的失眠了,似乎天时地利人和都有了,接下来就看自己了。”

D a y   1 \rm Day \ 1 Day 1 拿到题,第一题是计算几何相关,第二题是字符串,第三题好像也是计算几何。我当时就慌了,因为我对计算几何一窍不通,所以硬着头皮看了同样不擅长的字符串。先写了一个暴力 K M P \rm KMP KMP ,不太会维护撤回操作就看了下第三档部分分打了个表发现每个字母的 f a i l \rm fail fail 值先是一段等差数列然后就都相同了,写了 2 h \rm 2h 2h 这个东西和暴力拍上了然后开始想第二个部分分,当时本来想到了 K M P \rm KMP KMP 的复杂度是均摊不支持撤回的,结果上了个厕所回来忘得一干二净,直接头铁把第三个部分分写了个主席树可持久化了一下,套起来似乎就可以过这个题?这个时候已经过去了 4 h \rm 4h 4h 多,剩下的时间就把两题裸暴力写了。期望得分应该有 20 + 100 + 30 \rm 20 + 100+30 20+100+30 。”

“那岂不是稳进省队了?”

他苦笑道:“要真这样就好了。吃饭的时候听他们讨论了一下第二题那个东西离线下来不记录答案也是错的,可持久化就更不用说了,肯定会被卡掉。然后第三档分那个等差数列可能还会有 log ⁡ n \log n logn 个,那第二题可能就要爆零了。可我心里还抱有一丝希望,大家写的也都是错的,就算一起被卡掉大家还是没有太大差距。可到了查成绩的时候,我只有 10 + 20 + 35 \rm 10 + 20 + 35 10+20+35 分,到了全省快 40 40 40 名了。大家的离线做法都拿到了 50 50 50 分,运气好的还拿到了 70 70 70 分,似乎真的要退役了。”

“下午回去后,心情一直很低落。父母一直都在安慰我,可我什么都听不太进。晚上喝了点酒,一个人出去逛了逛,随便去吃了点东西。睡前给同样挂的比我还惨的 O y i y a \rm Oyiya Oyiya R e d b a g \rm Redbag Redbag 发了条 Q Q \rm QQ QQ 就睡了。”

“第二天不是可以翻盘吗?我听说 H N O I 2018 \rm HNOI2018 HNOI2018 就有很多人成功在 D a y   2 \rm Day\ 2 Day 2 拿到了高分。”

“可今年的 D a y   2 \rm Day\ 2 Day 2 实在没有去年那样好拿分。第二题我甚至只会写 O ( L × k ) O(L\times k) O(L×k) 的裸暴力,连第一档部分分都拿不到。通过暴力我还是找到了其中一档部分分的规律,就是若干个组合数加起来的答案。可是 L ≤ 1 0 8 L \le 10^8 L108 O ( L ) O(L) O(L) 预处理阶乘和逆元的算法肯定会 T L E \rm TLE TLE ,于是我便没有写这个算法。最后的时间都用来乱搞 T 1 \rm T1 T1 去了,期望得分只有 30 + 0 + 10 \rm 30 + 0 + 10 30+0+10 。或许还怀着第一题乱搞能拿分的希望,或者怀着第二题 k k k 不会开到最大的情况,我并没有直接离开这个令人伤心的地方。”

我似乎有点同情他的遭遇,追问道:“结果怎样呢?”

“根本不用猜,直接滑到了全省第 43 \rm 43 43 ,校内第 12 12 12 。本来说不定还有机会买个 D \rm D D 类续命,可最后却是自己亲自把自己推向了退役的深渊。”

我的脑袋突然如针扎一般疼,这一切不正是我所经历的吗?可我只是一个因为生病缺了很多课的普通高中生,为什么会有这样的记忆呢?眼泪不由自主地洒了下来,他握住我的手,“你也已经想起来了,我就是你,你就是我。你本想强行抹去自己曾是一个 O I e r \rm OIer OIer 的记忆,可这是铭刻在你心中,非常重要无法忘记的东西啊!”

我强行压下了自己关于那段日子的回忆,哭喊道:“不!我从来没有学过什么竞赛!”

他的目光变得温柔起来,“我们只不过是命运下的蝼蚁,人生不仅仅只有竞赛,这一次的失败也代表不了什么。在文化课上你也可以证明自己的能力,我今天出现是因为你还没有真正放下 O I \rm OI OI ,在上文化课的时候这次失败一直在你的脑海里挥之不去,让你在上课时走神。 O I e r \rm OIer OIer 无论在各个领域做任何事情都一定要是最优秀的人,放下这段回忆吧,用这十五个月来打磨自己。‘断剑重铸之日,骑士归来之时。’待高考之时便是你重新亮出锋芒之日,相信你可以的。”

他的声音越来越微弱,随后身体变得虚幻,直到消失。

六点半闹钟响起,我从床上爬起来,揉了揉眼睛发现眼角旁还有未干的泪水。

“谢谢你,再见 O I \rm OI OI。”

外面晴空万里。

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
根据引用\[1\]和引用\[2\]的描述,题目中的影魔拥有n个灵魂,每个灵魂有一个战斗力ki。对于任意一对灵魂对i,j (i<j),如果不存在ks (i<s<j)大于ki或者kj,则会为影魔提供p1的攻击力。另一种情况是,如果存在一个位置k,满足ki<c<kj或者kj<c<ki,则会为影魔提供p2的攻击力。其他情况下的灵魂对不会为影魔提供攻击力。 根据引用\[3\]的描述,我们可以从左到右进行枚举。对于情况1,当扫到r\[i\]时,更新l\[i\]的贡献。对于情况2.1,当扫到l\[i\]时,更新区间\[i+1,r\[i\]-1\]的贡献。对于情况2.2,当扫到r\[i\]时,更新区间\[l\[i\]+1,i-1\]的贡献。 因此,对于给定的区间\[l,r\],我们可以根据上述方法计算出区间内所有下标二元组i,j (l<=i<j<=r)的贡献之和。 #### 引用[.reference_title] - *1* *3* [P3722 [AH2017/HNOI2017]影魔(树状数组)](https://blog.csdn.net/li_wen_zhuo/article/details/115446022)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [洛谷3722 AH2017/HNOI2017 影魔 线段树 单调栈](https://blog.csdn.net/forever_shi/article/details/119649910)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insertT0,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值