2021/10/26
Posted ｡✧* ꧁王者꧂✧*
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2021/10/26相关的知识，希望对你有一定的参考价值。
时间安排：
8
:
00
−
8
:
20
8 : 00 - 8 : 20
8:00−8:20
T
1
T1
T1模拟 ；
8
:
20
−
9
:
50
8 : 20 - 9 : 50
8:20−9:50
T
2
T2
T2 ， 一开始想串了 ， 想到了
k
m
p
kmp
kmp ， 手试了几个数据 ， 发现 ， 一个字符串的实质不同字串个数 ， 就等于
n
∗
(
n
+
1
)
/
2
−
n
e
x
[
i
]
(
1
<
=
i
<
=
n
)
n * (n + 1) / 2 - nex[i](1<=i<=n)
n∗(n+1)/2−nex[i](1<=i<=n) （当然 ， 这毫无疑问是错的 ， 当时也不知道自己是咋想的，现在想来也十分无语） ， 发现这个想法是错误的后 ， 直接码了
60
p
t
s
60pts
60pts的部分分（实际上只有
40
p
t
s
40pts
40pts）。
9
:
50
−
11
:
00
9 : 50 - 11 : 00
9:50−11:00
T
3
T3
T3 ， 只会打部分分 ，
30
p
t
s
30pts
30pts的
s
e
t
set
set和
60
p
t
s
60pts
60pts的二维偏序 ， 但当时忘记了二维偏序怎么写了，就写了二维树状数组。
11
:
00
−
11
:
50
11:00 - 11 : 50
11:00−11:50
T
4
T4
T4弗洛伊德算法的
80
p
t
s
80pts
80pts ， 没想到怎么优化。
赛后反思：
1.
1.
1.
时间把控太差了 ， 浪费的时间有些多 ，
T
1
T1
T1本来可以
5
−
10
m
i
n
s
5 - 10 mins
5−10mins码完 ，
T
2
T2
T2也本可以
30
m
i
n
s
30mins
30mins码完部分分 ， 但都没把握住。
2.
2.
2.
有很多时候 ， 把简单的东西想得复杂化了，
T
2
T2
T2的话 ， 我的思路其实极其接近正解了 （求出不同的字符串形式 ， 然后用组合数乘起来） ， 但是 ， 很不幸 ， 当时注意力全放在
k
m
p
kmp
kmp上了 ， 就与正解擦肩而过了。
3.
3.
3.
一些最基础的技巧不熟练 ， 就比如
T
2
T2
T2的打表 ， 我根本想都没想到（用打表的话 ， 就能拿
60
p
t
s
60pts
60pts了）。
4.
4.
4.
一些学过的知识点忘记了 ， 就比如二维偏序。
5.
5.
5.
一些题目中没有提到的细节没有注意到 ， 比如 ，
T
4
T4
T4为了卡人 ， 每组数据都加上了单个点的（这种情况是不合法的）。
6.
6.
6.
也并非毫无收获 ， 至少 ， 对于二维树状数组又加强了一些经验。
感
想
：
感想：
感想：
我
R
P
RP
RP应该不能再差了吧 。（希望物极必反吧~）
以上是关于2021/10/26的主要内容，如果未能解决你的问题，请参考以下文章
2021-10-26：给定一个数组arr，arr[i] = j，表示第i号试题的难度为j。给定一个非负数M。想出一张卷子，对于任何相邻的两道题目，前一题的难度不能超过后一题的难度+M。返回所有可能的卷