本次考试还算简单,前两道是送分题
T2
考试一个小时水掉,连对拍也没打,结果80分数组开小,血的教训!!!!!!
期望得分100 实际80
T1
想了想感觉hash可解,于是一个小时确认无误后看T3
期望得分100 实际100
T3
开始没思路,看身旁NC大佬好像已经想出正解甚至小声喊出最短路啥的.....心里有点慌
看还有一个小时先码个模拟......
二十分钟快码完了,突然有点想法,手玩了一会样例,发现了一个性质n^2可解
(事实是假的,忘记可以预处理前缀,没有搞清环的特殊)
WA10 其实考试时码的是20的n^3暴力但是觉得一位没用于是删了想看看能不能骗40结果WA10
(其实原来的是20分....)
期望得分40 实际10
rank 6/57
名次还可以
总之刷题不在快,一定要搞懂什么意思然后一定要学清楚模板