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,何以水平。
浙公网安备 33010602011771号