7
:
50
−
8
:
40
7:50-8:40
7:50−8:40
看题,并且主要推了推
T
1
T1
T1 ,太困了,效率低。
8
:
40
−
9
:
00
8:40-9:00
8:40−9:00
首先直接两点之间直接过的概率应该是
3
/
4
3/4
3/4,然后手推
T
2
T2
T2 样例没推出来。
9
:
00
−
9
:
30
9:00-9:30
9:00−9:30
写出来
T
1
T1
T1 的 dfs ,像贪心而不能贪心的题一般都让我想到 动态规划,然后推式子没推出来。中间甚至想过强行搬到图上去做,
P
1
P_1
P1 确定后其他的并不能确定,但是
P
4
,
P
5
,
P
6
,
P
7
P_4,P_5,P_6,P_7
P4,P5,P6,P7 只受到
P
2
,
P
3
P_2,P_3
P2,P3 的影响。然后我也再推不出来啥别的有用的东西了。还写了一版 动态规划 的,对拍到考试结束。
9
:
30
−
11
:
00
9:30-11:00
9:30−11:00
T
3
T3
T3 有点 Trie ,但是字符匹配的话又很像 KMP
我记得之前好像说 AC自动机 好像是在 Trie 上做 KMP ,(虽然不知道是不是,就把这俩东西套着写,然后调试半天也搞不出来。都怪我没做 AC自动机 的作业)
11
:
00
−
11
:
10
11:00-11:10
11:00−11:10
写裸的 KMP ,写挂了。
11
:
10
−
10
:
50
11:10-10:50
11:10−10:50
写最暴力的 for
循环判断是否相同,用 rand
优化,就随机出来几个数,然后判断两个字符串对应的这个位置是否相同,不相同的话就直接不一个字母一个字母匹配了。但是总过不去样例。
11
:
50
−
结
束
11:50-结束
11:50−结束
自闭
T 1 T1 T1 大数据的直接放过了,没有判断前 7 7 7 个本身就是合法的,如果合法就已经算是最优解了。判下这个的话又多 20 20 20 分。