NOIP2024游记

huangboning

2024-12-04 19:42:28

生活·游记

2024.11.29

14:00 到达厦门站,xyz105说了一道构造题,不会。以为是绿题,结果是橙题,感觉自己太菜了。

14:30 出发,周围人都掏出了电脑/手机,只有我一个人啥都没有,感觉时代变了。看wxy自觉了一动车的florr,出了3个青。旁边的侯然在玩I wanna。

16:30 到达,坐地铁到聚春园酒店。在车站广告牌上发现了一个错别字。然后在酒店待了一会,看wxy自觉了一会的florr。

18:00 出去吃饭,牛肉好吃,汤里不知道是什么东西,也许是羊杂。看周围人玩phi。

19:00 回酒店,给wxy看了一道我出的绿题。wxy想了一会儿,写出了一个 O(Tn) 做法,然后TLE了。结果发现正解是 O(n) 递推+预处理。然后自觉了一晚上florr。

22:00 临时抱佛脚看了一会儿蓝书,看到了lca,想到自己还没写过lca,就问了wxy代码的一些细节。也算是弄明白了,埋下了伏笔。

22:30 和wxy了了一会儿florr,睡觉。

2024.11.30

6:40 起床,收拾了一下就去吃早餐了。

7:00 吃早餐,早餐居然有奶茶喝,好评。吃了一碗锅边糊。想起来昨天cyz讲的agc038a,想出来一个假做法。结果wxy拿餐巾纸当草稿纸,直接推出了正解。然后去找cyz,发现是橙题,看来构造题我是真的菜。

7:30 出发,路上水壶掉地上了,盖子摔裂了。听到有人说不会写快读,我心里暗自想应该用不到,反正我也没写过,埋下了伏笔。

8:00 到达福州三中,合了几张影,就进考场了。

8:30 看T1,感觉像贪心,想了半个侯然,写了一个侯然,130行代码竟然能过样例,就不管了。

10:00 看T2,原本以为是蓝题,仔细一看是黄题。遂开始写。结果一堆地方忘记取模,调了一个侯然。

11:00 此时我对一等挺有把握。T3跳了,想着最后再写4分。开T4,然后想到了A的做法。实际上是假做法,但是过了样例,使我以为32分到手。然后想到了 O(qn) 做法。用ST表预处理lca,然后每个询问暴力取max。发现好像能过B。就发现有64分了。以为正解有望,结果没想到。赛后发现是我不认识的算法。测了一下大样例,发现12s,连忙写了个快读,第一次写竟然能用,变1.4s。

11:45 写了T3的4分。想冲B性质,结果发现过不了样例。于是摆了。

12:05 出考场。和wxy讨论了一下。他说他估分[120,180],T1用的是 O(n log n) 算法,结果大样例输出是对的,跑了12 min。我讲了我T3 B性质的做法,经过他的一番讲解,我才知道会有重复的情况,要从答案中扣掉。午餐吃麦当劳,胃口超级好。

12:30 看了收取结果,刚开始记错准考证号,以为只收了T1,把我吓了一跳。

12:40 走回酒店,路上和wxy聊了一会儿今年一等线与florr。

13:00 收拾了一下就到大堂等待。看到有玩音游的,有玩滚动的天空的,有看NOIP自测的,还有flower。

14:30 坐地铁去火车站,试图用e通卡坐地铁,然后失败了。

15:00 等火车,看到有玩音游的,有games/di*k 对掏的。旁边有florr大佬,sand轮塞3个leaf,dps居然能上150k?接着切出了回血装,一看副槽,2粉soil???

16:00 上车,旁边的cjld在玩qoqoqo100。wxy试图提交agc038a,结果电脑关机26次(非夸张)。最后终于A了,开始自觉玩florr,结果电脑状态异常的好。cjld也跟到地狱,想猎杀努布,但是没找着wxy。于是开始玩sparebeat。wxy把攒的卡合了,我们一人合一半。结果我合出一个u yucca,把他高兴坏了。后面Docter_wang来了,对wxy进行灵魂拷问。

18:00 下车,遇到cdh他们。讨论了一下,发现T1代码都和我差不多长。和wxy坐BRT回家,路上讨论了一下他跑了12min的T1。

总结:100+100+4+32=236,T3应该多拿点分,下次再接再厉。

upd:T4爆零了,lca写寄了,i没取到0,望周知。