正睿比赛总结day1

由于正睿课程付费，所以我仅仅做总结，并不会提到题目内容。

赛场经历

怀着对正睿难度的恐惧，我点开了比赛，准备好了被吊打。
开 \(T1\)，发现是一个数论题，我差点就刚看到题就开百度搜欧拉反演，冷静下来之后仔细推了推，发现是个sb题。。。
于是我就写了一个自认为是正解的方法，虽然感觉 \(2s\) 过 \(10^7\log 10^9\) 很悬，但是我还是直接交了上去，发现有一车人已经过了。
开 \(T2\)，稍微推了推之后感觉 \(|S|=0\) 的时候是个阶乘，写了一下发现过了样例二，于是我又推了一下普适情况发现也很简单，写完一次过了。
点开 \(T3\)，我直接开幕雷击，题目让我算一个完全不可求的东西。
于是我就自闭了将近 \(0.5h\) 才发现有些情况肯定不优，不用考虑，于是就莽了一个空间 \(n^4\) 时间 \(O(n^5)\) 的做法，有想了想优化感觉没啥优化空间了，可能思路完全不一样吧，于是我就弃疗然后看T4了。
发现 \(T4\) 是个博弈论，发现和 \(\text{lqx}\) 学长说的一个题很像，于是就误入歧途了将近 \(1h\)，然后发现大样例过不了，才明白异或不能那么做。
于是重新推导，发现 \(0/1\) 的情况可以直接 \(O(n^2)\) 区间 \(dp\)，于是我就稍微扩展了一下写了个 \(60pts\)。

感觉等评测的时候跟刮彩票一样。。。

最后：\(70+100+60+60=290\)，全场 \(rk5\)。

其中除了 \(T1\) 有更优做法没想到以外其他题都没挂分。

总结

\(T1\) 那种基础知识不会是完全不应该的，要更加注重查缺补漏才行，而 \(T3\) 我离正解只差一个前缀和优化，这提醒我做题的时候不要想到一个暴力就满足了，说不定这个暴力和正解之间就只有一层纸，捅破了就想到正解了。

至于题解就不放了，毕竟人家的课程是收费的（（（