NOIP 2025 之我没拼暴力

· · 生活·游记

Day 0

上午信心赛,NOIP 模拟过了 0 个题是在干啥。

中午在寝室里拿耳机听了一中午的歌。

下午前往成都,雀!!!怎么手气这么烂。后面破防了就去打第五人格了。

到达酒店,和 piantouqu 一个房间,出房间没拿房卡给自己锁外面了,然后一人去前台拿了一张房卡导致了一个房间就有三张房卡。

和 Little_Fox_Fairy 一起吃了必胜客,但是她没吃完就跑了。

晚自习敲了一下洛谷板子赛,欸这个欧拉路径是啥我怎么不知道啊,欸割点的定义是啥来着,欸 kmp 怎么写来着,欸我怎么拉肚子了。

回房间团建,玩了你画我猜。 生动形象。

房间里的小度居然可以上 B 站,趴床上看了一集炮姐就睡了。

半夜睡不着,外面路上有鬼火的声音,piantouqu 拉了窗帘不关窗户,罪大恶极。

woc 空调怎么开的 29 度啊。

Day 1

这个酒店的早饭还挺好吃的。

到达嘉祥,这个学校教学楼怎么长的跟写字楼一样。考场的隔板非常窄,手根本伸不开,而且完全没固定一碰就会随机游走,差评。对面是 statax。

嗯然后怎么开考前编译器设置都不让调啊,还有这个任务栏上有个红点死活消不掉,强迫症红温了。

怎么 PDF 的名字叫 day1 啊。

开考发现 T1 是送的,大概 15min 过掉了。

先把后面三个题读了一遍怎么是 n \le 5000n\le 8000n\le 50000,这不对吧。

T2 手玩了一下猜了个结论,然后发现结论加了,然后 sale2 一千组里错了两组,感觉大致方向应该是对的,继续冲。

然后大概一直处在假了,重写,假了,重写的状态。

调过大样例发现怎么只有 1.5 h 了。(出场发现代码里面有一个二分但是我忘了,于是复杂度变为 O(n^2 \log n))。

这时认为全世界应该早都把 T1 T2 过了,想的是拼点分不然要是省一都没有咋办。

想了 0.5h T3 会 eps 分,于是去看 T4。

然后 T4 会 40 pts,但是由于单调队列没弹队首调了 0.5 h,而且忘写特殊性质了于是只有 30 pts。

欸怎么只有 20min 了,发现容易状压成一个 (max,+) 的或卷积,然后还有 m=2 的 8pts,于是写写写怎么调不出来。剩余 10min,剩下的时间可以写个 8pts 阶乘暴力但是害怕出现 CE 于是去 noi linux 测代码了。

吃火锅。

总结

T2 复现代码在洛谷过了,问题不大?

100+[92,100]+8+30=[230,238]。

有点倒闭,应该差了队线几十分的样子,T2 破防于是操作变形了,手速也太慢了,好好训练吧。

updare:T2 96。