test20201102 考试总结
热度: loading...
T1 coin
期望时间：10 min
实际时间：10 min
期望得分：100
实际得分：100
一个硬币显然只有两个面还可以竖起来
贪心搞一下就好了
T2 gene
期望时间：30 min
实际时间：30 min
期望得分：100
实际得分：0
SAM那么可爱，为什么要卡SAM
统计每个前缀在原串中出现次数的总和
显然可以用SAM维护
然而空间被卡了
正解是KMP
T3 sheild
期望时间：1 h
实际时间：1.5 h
期望得分：100
实际得分：60
关于这道题……
我的思路是对的，做法是假的……
以题目中的两个向量作为坐标的两个基
把我代码里的逆矩阵换成求叉积就AC了……
T4 chronosphere
期望时间：2 h
实际时间：1.5 h
期望得分：40
实际得分：40
只会打暴力……
枚举每个点炸掉就好了
