Day1
一大早起来上车
肚子一阵剧痛,滚粗感
+
+
++
++
8
:
00
8:00
8:00 左右到达考点,浪了一下就进考场了
好像说不准动电脑然后我就打完了配置和模板
开题
T1
夭寿了,NOIP惊现NOIP原题!!!
几分钟写完了,滚粗感
−
−
--
−−
T2
数学题?
我肯定不会,滚粗感
+
+
++
++
先看完题目
T3
二分答案后贪心,好像就没了???
开始写
写完测了一下样例,
W
A
WA
WA
滚粗感
+
+
++
++
发现犯了好多
s
b
sb
sb 错误,改一发过了样例
1
1
1
测了一下样例
2
2
2,
W
A
WA
WA
滚粗感
+
+
++
++
发现
>
>
> 写成
<
<
<,改一发
W
A
WA
WA 了大样例
滚粗感
+
+
++
++
贪心不小心写成了大的匹配小的,写了个
s
e
t
set
set 终于过了大样例
滚粗感
−
−
--
−−
心情舒畅,然后测了个菊花树,
2
s
?
?
?
2s???
2s???
滚粗感
+
+
++
++
思考了一下发现可以单调性的弄一下,拿个并查集维护一下
写了几下发现直接用个数组就好了
然后和
s
e
t
set
set 拍上了
滚粗感
−
−
--
−−
回去看 T2
裴蜀定理?
好像直接筛就好了,肯定是子集
好像就是个完全背包
写了几下过了所有样例
滚粗感
−
−
--
−−
我
A
K
AK
AK 了??
不对,肯定弄错了,重新审题,检查,
T1 又写了个最小值分治拍上了
T2 证明了一下,写了个枚举子集拍上了
好像真的
A
K
AK
AK 了
滚粗感
−
−
--
−−
检查了
n
n
n 遍细节就下考了
好像很稳
出来后
问
y
y
b
yyb
yyb :你
A
K
AK
AK 了
y
y
b
yyb
yyb 回:你难道没
A
K
AK
AK 吗?
…
原来大佬都半个小时
A
K
AK
AK 了
下午
睡觉,休息
l
u
o
g
u
luogu
luogu 数据过了
晚上
睡觉,写游记
牛客数据过了
Day2
T
1
T1
T1
F
S
T
FST
FST
T
2
T2
T2 不会
T
3
T3
T3 动态
D
P
DP
DP 没写完
AFO