本文主要是介绍NOIP2023模拟12联测33 总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
NOIP2023模拟12联测33 总结
文章目录
- NOIP2023模拟12联测33 总结
- 比赛过程
- 正解
- A. 构造
- 题目大意
- 思路
- 思路
- B.游戏
- 题目大意
- 思路
- C. 数数
- 题目大意
- D. 滈葕
- 题目大意
- 思路
- 总结
比赛过程
先看了一眼 T 1 T1 T1 ,发现又是恶心构造题,果断跳过。
T 2 T2 T2 期望题,这么恶心吗,果断跳过。
看看 T 3 T3 T3 发现好像有点思路。
回来观察 T 1 T1 T1 ,在草稿纸上乱画,发现了 n ≤ 800 n \le 800 n≤800 多的一个做法,果断开打,没有发现 S P J SPJ SPJ 只好看 T 2 T 2 T2。
T 2 T2 T2 连样例都看不懂,只好乱搞一下看 a n s = ( a + b ) / 2 ans = (a+b) / 2 ans=(a+b)/2 骗一点分。
$T3 $ 一开始看错题了,折磨半天。只好打一个 O ( n ! ) O(n!) O(n!) 暴力走人。
最后 20 m i n 20min 20min ,发现了 T 1 T1 T1 的 S P J SPJ SPJ ,测了一下居然挂了,发现没有注意到最后的几行可以斜着做出贡献,而且有些还无解?直接寄成 20 20 20 分,后面数据有个 n = 0 n = 0 n=0 直接挂分了。
正解
A. 构造
题目大意
思路
思路
想一种构造方法,使得 y y y 能够凑成尽可能多的答案
第一行 x y r y ⋯ r xyry \cdots r xyry⋯r
第二行 r y x y ⋯ x ryxy \cdots x ryxy⋯x
第三行 x y r y ⋯ r xyry\cdots r xyry⋯r
把最后一列空出来。
此时有 2202 2202 2202 个答案
如果 n < 2202 n < 2202 n<2202
贪心从后往前把 y y y 变成 x x x
然后按照 r y x y r ⋯ ryxyr \cdots ryxyr⋯ 填最后一列,直到现在的答案为 n n n 为止,剩下的用 x x x 代替。
B.游戏
题目大意
思路
二分答案 m i d mid mid ,我们只关注学生是否能够使得被抓的人数 ≤ m i d \le mid ≤mid
那我们就只关心 a > m i d a > mid a>mid 的房间就行了。
设学生有 p p p 的概率进入第 i i i 个房间,那么老是去抓第 i i i 个房间的概率为 ( 1 − p ) ∗ a i (1 - p) * a_i (1−p)∗ai ,满足 ( 1 − p ) ∗ a i ≤ m i d (1 - p) *a_i \le mid (1−p)∗ai≤mid ,即: p ≥ 1 − m i d / a i p \ge 1 - mid / a_i p≥1−mid/ai 对后者求和,如果小于 1 1 1 ,就说明他还能使得被抓的人数变少。
C. 数数
题目大意
还不会
D. 滈葕
题目大意
思路
放一段题解的材料
ABO 血型系统是血型系统的一种,把血液分为 A,B,AB,O 四种血型。血液由红细胞和血清等组成,红细胞表面 有凝集原,血清内有凝集素。根据红细胞表面有无凝集原 A 和 B 来划分血液类型。红细胞上只有凝集原 A 的 为 A 型血,其血清中有抗 B 凝集素;红细胞上只有凝集原 B 的为 B 型血,其血清中有抗 A 凝集素;红细胞上 两种凝集原都有的为 AB 型血,其血清中无凝集素;红细胞上两种凝集原皆无者为 O 型,其血清中两种凝集素 皆有。有凝集原 A 的红细胞可被抗 A 凝集素凝集;有凝集原 B 的红细胞可被抗 B 凝集素凝集。配血试验是两 个人分别提供红细胞和血清并将其混合,观察是否有凝集反应。
可以发现,ABCD 的属性分别表示 A,B,AB,O 型血,一条边表示一次配血试验
设一条边 ( u , v , w ) (u , v , w) (u,v,w) ,
若 w = 0 w = 0 w=0 则:KaTeX parse error: Undefined control sequence: \and at position 10: \neg(a_u \̲a̲n̲d̲ ̲a_v) \and \neg …
若 w = 1 w = 1 w=1 则:KaTeX parse error: Undefined control sequence: \and at position 6: (a_u \̲a̲n̲d̲ ̲\neg a_v) \or (…
可以用 2 − S A T 2-SAT 2−SAT 来处理
编号为:
a i , i ¬ a i i + n b i , i + n ∗ 2 ¬ b i , i + n ∗ 3 a_i , i \newline \neg a_i i +n \newline b_i , i +n *2 \newline \neg b_i , i +n *3 ai,i¬aii+nbi,i+n∗2¬bi,i+n∗3
总结
今天做题很抽象。
T 1 T1 T1 不应该挂分的,应该把小数据自己手测一下检查再开始做其他题,没必要太着急。
$T2\ $ n = 2 n = 2 n=2 的情况跟我想的也不太一样,遇到这种题随便搞一下就先跳过好了。
T 3 T3 T3 应该手摸一下样例的,还好最后留了 20 20 20 分,不然今天就爆 0 0 0 了
T 4 T4 T4 看了一下那个逻辑表达式居然没看懂?
这篇关于NOIP2023模拟12联测33 总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!