10.9日牛客CSP-S考试总结

T1

考场上大概看了一个多小时，想了一个部分分的做法，结果变界判断错误，导致puts("-1");的分也没拿到。

T2

大部分时间在做这题，想了一个搜索的做法，每次枚举从哪个时刻出发，取了一个较为合适的范围，又加了一个类似于spfa容错的优化。
但是因为范围开小就会导致正确性不足，所以范围取得又有点大了……

T3

在考场上写了一个时间复杂度为 \(O(n!*n)\) 的全排列做法，但没有想到可以用这个代码进行打表，没有自己打搜索30分变20。

T4

最后一直在写这题，写了一个搜索，但在搜的时候出现了问题，代码会一直在两个点之间来回跳动，导致无法搜到正确答案。