NOIPus 2025游记

· · 生活·游记

NOIP 2025

day0

被偷拍了

到达离八中500米的YD酒店;

晚上 [mms]() 给我带了烧烤,作为被锁在隔壁的补偿,因为他拿走了三张房卡,一张没给我。。。

然后晚上看电视,在猪猪侠和新闻联播的交替熏陶下,我和 mms 很快进入了梦乡(bishi,骗你的,我们 11:30 才睡,因为猪猪侠唐分超标)

day1

睡得还好,还好设的闹钟把我叫醒了(我设了20个,因为平时闹钟根本叫不醒我);

起来泡咖啡,以备不时之需,但我和 mms 两个农村入连酒店的咖啡都不会泡;

mms 那杯袋子被扯多了,喝一口全是渣;我这杯苦到怀疑人生;

没办法都倒了,( mms 还想买瑞幸来着,但是没时间了)

正式进入考场,八中的机房还是一如既往的一言难尽;

T1,简单题,注意到最终的序列形式为一堆循环和一些单个的;循环显然选和最小的,单个的直接从小到大排序然后枚举选了几个,最后取最大值;

T2,什么玩意!!,花了一个小时打暴力验证两个性质,最后发现最多只会改三个糖,两种情况:第一种是选的两个 1 性价比都被一个 2 大,但是这个 2 的原价比两个 1 的原价和还大;第二种是剩下的都是 2 ,还剩一块钱,可以把一个 1 换成 2 。此时还剩一个小时(天知道怎么想了这么久);

然后开始左右脑互搏,纠结到底是写T2还是T3暴力,因为T2有个 \mathcal{O(n^3)} 的 DP 思路,纠结了37秒后继续写T2;

写完还剩半小时,发现 DP 有问题,因为枚举可能会重复,但是剩下的时间肯定写不出来了,于是去写T3暴力,打完 8 分暴力回来继续写T2,最后也没调出来。

结果至始至终没去看特殊性质(明明很好想的),被 \mathcal{n^3} 卡住了,红温。。。

还有验证性质太久了。。。

最后还是时间分配挂了,没打其他题的部分分。。。

出来整个人都恍惚了,到家Genshin;

出分了,100+20+8,还好T1没挂;