Yuics Blog

Mx 794 Bt

听了一下讲座受益匪浅,从现在开始要有效地进行训练了。

从补好题开始。

云智模拟测 #23

T1-table

简单的模拟题,理清楚思路,我的写法比较笨而且依赖 STL,但是应该是比较好懂的,考场写起来也没有太费劲和大的 Bug,看了一圈评测成绩基本都是样例过了就 A 了。

Submission

T2-decode

单模字符串匹配,应当联想到 KMP。

考虑到匹配成功过的两个字串中字符的出现顺序是相对相同的,如:

A: abaac
B: xwyjyyz

    abaac
    yjyyz
->  12113

匹配的出来的这两段中,相同字符与前一个的相对位置是相同的。考虑改写,如果没有相同字符就用 $inf$ 补齐,如上两字符可改写成 inf inf 1 3 inf

似乎是匹配时的坑点,如果前一个字符的位置超出当前匹配左端点就视为 $inf$ 处理。

Submission

T3-vine

……

#oi #补题