NOIP2025邮寄

还笑,你来你也过不了第二题。

退役一年,然后 CSP 考了惊人的 60+0+0+12 的好成绩。

出分的时候气笑了。

Day -14~-7

请假脱产,但是前两天学文化课。

然后打了几场 CF ,Div 2 只过了仨,Div 3 只过了 4 个。

和 wzp,xzb 打了一些乒乓球。

Day -6~-1

啥也不会,模拟赛,半小时过 T1 然后坐牢,然后极限暴力。

打板子。已经不会点双和边双了,所以决定不打了。

字符串算法只会哈希?无所谓,我赌他不考字符串。

最后一天翘掉了下午的课,然后中午回家颓废了。

晚上用笔记本启动虚拟机,然后卡死了。

用线段树打了一些提高篇的树状数组题目,这样就不用写树状数组了(确信。

Day 1

大概 8:00 到考场,收到了 tsq 和 lst 给的小零食 /bx。

进考场发现旁边是 shy 老师。

也是需要提交上代码了。

8:30 ~ 8:50 先看了遍题,这个 T1 又是什么挠滩贪心,T2 是神秘计数题,T3 T4 不会。

然后想了想 T1,大概是什么对两个数的和排序,然后先看其他的第一个数是不是更优,就先更新答案。

9:10 写完,过了除了第六个以外的大样例。

然后开始改,这个时候就是一个急。

发现可以把所有的第一个数两两一组,然后判断是否更优,之后再判断分组中的最大数加回来是否能再形成一个最优的组。

然后 10:13 通过了全部大样例。

闹麻了。

这个时候赶紧去看 T2 ,发现会了前 20pts 和性质 A,但是感觉 A 写起来不是很容易,需要分类讨论。

然后先写了一个 T3 8pts 的暴力,甚至写完没有 CE 直接过样例了,吓我一跳。

然后写 T4,暴力做一个点过不了,吓哭了。

然后发现可以线段树维护一下,然后是 \(O(qn^2 \log n)\) 的。

好像性质 A 也可以做。

然后调了一会已经 11:30 了,T2 还没分,然后先放这写 T2 了。

迅速写 T2 的前 20pts,发现样例不对,样例解释也看不懂,才发现是看错题了。

还好写的代码大部分不需要修改,再写一个 01 背包就行了。

然后发现这个性质 A 和 \(m=2n-1\) 答案是 \(2^n\)

现在是 12:30,大家觉得我能够战胜 T4 吗。

大概 12:50 通过了小样例,大样例啥也没过。

然后检查了提交的文件,摆了。

shy 老师说不会 T2,有点惊讶。

这个完啊。

现在是尊贵的文化课选手。

估分是 \(100+28+8+[0,15]\),全 N 了。

如此 NOIP,何以水平。

posted @ 2025-11-29 20:25  infinite2021  阅读(6)  评论(0)    收藏  举报