专栏文章

NOIP2025 游寄

生活·游记参与者 5已保存评论 4

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@mimxm6r6
此快照首次捕获于
2025/12/01 17:13
3 个月前
此快照最后确认于
2025/12/01 17:13
3 个月前
查看原文
省流:寄了[0,100]+24+0+[0,5]=[24,129][0,100]+24+0+[0,5]=[24,129]

Day 0

早上来机房,让我妈送,身份证,手机,吃的来学校,结果她没带手机。
下午一点坐大巴去杭州,在车上睡了3个多小时。

Day 1

来到考场,惊奇的发现没带纸笔。发现似乎是去年我CSP-J组的考场。
进入考场,带的我老婆Furina徽章被金属探测器检测出来了。
输密码,那个报密码的有点口音,我把dream听成drean,硬控我两分钟。
开T1,一时间没思路。
开T2,更没思路。
回看T1,在大脑中想象,发现如果选要第偶数个糖果,必选奇数加偶数最小的一种,否则可以替代,然后又对奇数个的排序,再选出性价比比奇加偶最小的一种更大的糖果的奇数个,其余全选最小的那组奇加偶糖果,通过了样例[1,6)(6,7][1,6) \cup (6,7],遂放弃T1。
又开T2,写了O(n22n)O(n^2 2^n)的暴力 ++ 性质A,预估24pts24pts
开T3,发现了一种假做法,复杂度O(nm)O(nm),可以通过样例1,其他样例无法通过,预计得分0pts0pts,但花了我几十分钟,时间大多花在想上 ,没带纸笔我就受着
开T4,不难发现O(n3q)O(n^3q)做法,不难发现可用单调队列或双指针优化到O(n2q)O(n^2q),但本人太菜,最后还是写了O(n3q)O(n^3q),最多5pts5pts
回看T1 * 2,发现在性价比判断那里将a[i]*2>k改成a[i+1]*2>k可通过所有样例,其中kk表示最小的xi+yix_i+y_i,预估[0,100]pts [0,100]pts ,遂放弃。
还有30分钟,利用T3的0分代码默写梦游天姥吟留别,"脚著谢公屐" 的 "屐"一直打不出来。
在回校的车上发现人均T1,我太废了。

Day 2

洛谷上T1测了95pts95pts,T2,T3,T4直接放弃。
AFO

评论

4 条评论,欢迎与作者交流。

正在加载评论...