2019.7.18(367/120)
记录每天自己的新的感受体会亦或者是题目中的坑。
概述
1.暑假集训第八天。今天NOI2019第二试,话说是真的难。T1正解树套树。T2看到概率就逃(大雾。T3看到第一句话“这是道交互题”好了可以不用往下看了(雾。
然而第一题我…用暴力建边+Dij过了咕咕咕上的12组数据(48pts)和LOJ上的10组数据(40pts) 看来NOI2019用最基础的暴力+图论可以拿到130-138pts 民间数据最高138,最低130。不知道CCF的数据会不会…
2.早上背了复习了前面七天的
N
e
w
w
o
r
d
s
New words
Newwords。背了23个新单词。
3.今天貌似只搞了一下数据结构,说好的后缀数组又咕咕咕了 。然后我觉得数据结构很多题都是套模型。
x
o
r
xor
xor线段树,
s
u
m
sum
sum线段树,
m
a
x
max
max线段树,分块维护的
m
a
x
,
t
o
t
,
n
e
x
t
,
f
l
a
g
max,tot,next,flag
max,tot,next,flag等等
题目:
【 线 段 树 线段树 线段树】
P5057 [CQOI2006]简单题
重庆省选,有没有觉得很熟悉…这不就是 x o r xor xor线段树的板子题嘛…
难度最多是蓝的吧…我个人觉得应该是绿的(大雾逃
P4145 上帝造题的七分钟2 / 花神游历各国
线段树可以做,分块也可以做。
分块的代码在LOJ 6281数列分块入门 5
【分块】
LOJ 6281数列分块入门 5
强烈安利再次看一看
总结
AC:7
划水时间:half a day
明日任务:
(1)go over new words & 古诗词3首
(2)上午:按照课表查漏补缺不知道的算法