NOIP 2025游记
Rice_Demon_King · · 生活·游记
Day -6
开始了OI生涯的第一次停课,结果第二天就得甲流回家了...(话说学生生病教练是不是该请吃饭)。跟nfls打了一周的div2,发现自己还是不太能做性质题,对脑电波还是太吃操作了qwq
Day -1
白天把NOIP模版自测赛做了,之后和机房学长开了最后的mc&三国杀&冰与火之舞。\ 晚上又vp了去年梦熊的noip模拟赛,结果T1就我挂了30pts......\ 我该在哪里停留?我问我自己。
Day 1
T0
提前15分钟进考场,这回机位在监考老师旁边,只能把dev代码最小化盲敲缺省源,最后检查的时候发现freopen写错了三处,差点给自己气笑了mbz
T1
读完题发现和刚vp的T1有异曲同工之秒,一眼看出把x+y合并的trick,也是很快过了大样例,期望得分
T2
天真的我以为今年noip比去年水,于是自信的开了T2。\
想了10分钟连样例都没懂,再一看解释发现读错了题,赶紧去了趟厕所平复心情。回来以后写了份暴力,对着样例大眼瞪小眼,总觉得是dp的我到最后也没一个正经的状态设计,只好打了特殊性质跑路,期望得分
T3
其实是先开T4再开T3的,因为这种需要策略分配权值的题我一直不太擅长。\
场上手模两个样例后想到了一种神秘的重剖贪心+dp方式,写完以后发现一个大样例都过不去,甚至连最基本的暴力都不会写qwq 期望得分
T4
由于对ds比较自信,所以剩下的时间都在看T4。一开始在往莫队想,但是发现没什么前途,于是就去推性质。发现“三角形”区间后,我直接选择预处理所有节点对应的答案,能过一些特殊性质点,但是空间不够,最后用了map存答案。\
不知道是不是机子的问题,不用 map 跑的飞快的数据换上 map 能慢10s+,dev-c++5.11 还没有 unordered_map,只能祈祷ccf神机能发力吧。期望得分
考完出来,发现我们机房除了Nangu大佬外都只出来T1,整个LA群也都在疯传“NOI Plus2025”,但是看到的分数暴力都比我高,看来省一无望了。\
总分:
update on 2025.12.03: 查到分了... 实际得分:
- T1
2*没开long long挂15pts - T2 没删输出调试 挂28pts
- T4 写了哈希返回值没开
unsigned long long挂20pts
ZJ rk63 -> rk432