国庆“信心赛”
Posted ｡✧* ꧁王者꧂✧*
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了国庆“信心赛”相关的知识，希望对你有一定的参考价值。
显然，这场比赛十分自闭。
不同于以往的比赛，这次，更像是ACM的noip化，根本没有部分分，所谓的“有梯度”就是一团赤果果的谎言（QAQ…）。
时间安排：
8
:
00
−
9
:
00
8:00-9:00
8:00−9:00
T
1
T1
T1看了半晌，啥都没看出来，果断地跳过。
W
i
t
h
o
u
t
−
h
e
s
i
t
a
t
i
o
n
Without -hesitation
Without−hesitation,爆零了。之后，把后面的题都浏览了一遍，
T
2
T2
T2期望DP，
T
3
T3
T3像是容斥，
T
4
T4
T4鬼畜的完全背包，
T
5
T5
T5是个线段树，直接想到了树链剖分，按我的感觉，应该是可写的，但还有细节没想好怎么处理，就先搞
2
−
4
2-4
2−4题的暴力了。
9
:
00
−
10
:
00
9:00-10:00
9:00−10:00
T
2
T2
T2，因为我对于期望的理解还基本上处于入门级别，也就只是做过几道小题，所以，果断放弃。
T
3
T3
T3，狠下心来写了个
d
f
s
dfs
dfs，不出所料，还是爆零了。
T
4
T4
T4，直接按完全背包来写了，谁知部分分被贪污了，于是就没有部分分了。
10
:
00
−
11
:
00
10:00-11:00
10:00−11:00 重温
T
1
T1
T1，发现还是不会，但秉持着暴力分必须要拿下的精神，我hold住了，没顾得上
T
5
T5
T5的诱惑（一般这种数据结构的题我还是比较擅长的。）
最后省的时间不多了，便只能一声轻叹，自顾自地码
T
5
T5
T5的暴力去了。
总结：
啊啊啊！早知道没有部分分，我何必在前4题上浪费时间 啊啊啊！！！
看完题解之后的我：
我是sb！！.
T
1
T1
T1的思路真的很妙，划零为整，两个盒子加起来，便是整个春天！然后，组合数随便求求就好了。
T
2
T2
T2的话，被题目中的期望给吓到了，其实，这道题有点类似区间DP，用dfs，加上记忆化，应该就可以过了。（还有，这题竟然可以打表水！！！抗议！！！）
T
3
T3
T3 比赛时，子序列被我自动修改为子串了QWQ。
哎。菜啊~
以上是关于国庆“信心赛”的主要内容，如果未能解决你的问题，请参考以下文章