4.7日2018年普及组比赛 总结
这一次比赛是
2018
N
O
I
P
2018NOIP
2018NOIP正式赛的题目,我考了242分,还可以。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/8f4fce83c7e53e7004c268af5255ec67.png)
第一题:直接模拟。
进行判断就行了。
第二题:直接模拟。
注意要开
l
o
n
g
long
long
l
o
n
g
long
long。
第三题:动态规划+斜率优化。
第四题:直接递归。
时间复杂度为
O
(
n
log
n
2
)
O(n\log _n^2)
O(nlogn2),可以卡过。
可以用
h
a
s
h
hash
hash判重,时间为
O
(
n
)
O(n)
O(n)。