NOIP2024游记
本文根据真实事件改编,如有雷同纯属巧合。
前情提要:我说丝薄,csp300出头的丝薄,所以这次noip特别虚
day0
上午随便切了两个题,背了下板。
下午看考场,环境很好,键盘也不错,评测姬异常优秀(埋下伏笔)
晚上回去[数据删除]
啊,应该什么都不想的。
day1
上午六点半就起来了,七点出门,开车过去七点半就到了霸树
然后不知道干了什么,居然有人卡点才来233
然后就开始考试了。
一开始考试我就惊了,T2裸的一眼题啊,T1贪心,我一定能想出来!T4倒是没什么思路,但暴力有20分!妈妈我noip一个半小时能拿220分!!
然后我花了50分钟写了下贪心。然后我花了20min写了写T2,然后还有三个多小时,实在是太爽了。然后我开始想T4,这个连续编号的LCA怎么搞呢?答案不会很远?显然是错的啊。所以乱搞不行了。启发式合并?也是可以找连续段,不依赖数据随机,但是长度至少为k怎么做啊。然后我又脑洞了一下三位偏序,还是没什么思路。只好写了个O(nlog^2n)的暴力。
然后我开始检查T1T2,然后发现T1答案增长很快,然后就仔细看程序,发现中间有个变量忘取min了,改了之后就正常了。也是运气好,要不然这题就爆炸了。
有惊无险的拍完前两题,然后我检查了一下文件名,数组大小,把N*64改成了2e7,然后忐忑不安的等了2分钟,然后交了。
上午精神还不错,下午整个人就颓了(感觉身体被掏空
后记
霸树我谢谢你,机子一秒2e9是要上天啊,你比少爷机还快还让人活啊。