JZOJ 2020.10.6 提高B组反思

JZOJ 2020.10.6 提高B组反思

T1 NYG的动态数点

最简单的一题

很容易想到\(O(n)\)的做法

枚举最小的那个数，即\(a_k\)

然后向左和向右扩展

然后可以直接从右端点+1继续往下枚举

理论复杂度\(O(n)\)

AC 100

T2 春思

诗情画意，对应毒瘤题目

题目描述那么多，不就是求\(a^b\)的约束和吗

数据过大，考试时就打了40%的数据

直接计算\(a^b\)然后求约数

WA 40

T3 陶陶摘苹果

看到标题：**,水题？？？

看完题面才知道是加强版

与2005年NOIP普及组不同的是

椅子的高度不再固定，而是可以在一个区间内更改

而且苹果数量也不再固定

考试的时候发现可以转换成在\(m\)条线段里选\(k\)条，使得覆盖的点最多

但是没有具体的实现思路

就递归选了哪些椅子，然后统计一下答案

TLE 30

T4 简单无向图

又是冗长的题面

简化后就是给出\(n\)个点，每个点的入度为1/2，求出有多少合法的简单无向图

没有思路

看到数据

有\(10\%\)全部入度为1

有\(20\%\)全部入度为2

就想着打这\(30\%\)的数据

规律找错

WA 0

反思

总分170 同级第9

规律不是一定要人脑模拟

可以尝试机器打表找规律

明天加油！