JZOJ 2020.10.6 提高B组反思
T1 NYG的动态数点
最简单的一题
很容易想到
O
(
n
)
O(n)
O(n)的做法
枚举最小的那个数,即
a
k
a_k
ak
然后向左和向右扩展
然后可以直接从右端点+1继续往下枚举
理论复杂度
O
(
n
)
O(n)
O(n)
AC 100
T2 春思
诗情画意,对应毒瘤题目
题目描述那么多,不就是求
a
b
a^b
ab的约束和吗
数据过大,考试时就打了40%的数据
直接计算
a
b
a^b
ab然后求约数
WA 40
T3 陶陶摘苹果
看到标题:**,水题???
看完题面才知道是加强版
与2005年NOIP普及组不同的是
椅子的高度不再固定,而是可以在一个区间内更改
而且苹果数量也不再固定
考试的时候发现可以转换成在
m
m
m条线段里选
k
k
k条,使得覆盖的点最多
但是没有具体的实现思路
就递归选了哪些椅子,然后统计一下答案
TLE 30
T4 简单无向图
又是冗长的题面
简化后就是给出
n
n
n个点,每个点的入度为1/2,求出有多少合法的简单无向图
没有思路
看到数据
有
10
%
10\%
10%全部入度为1
有
20
%
20\%
20%全部入度为2
就想着打这
30
%
30\%
30%的数据
规律找错
WA 0
反思
总分170 同级第9
规律不是一定要人脑模拟
可以尝试机器打表找规律
明天加油!