csps模拟测试110

好久没写博客了，主要是太懒了，这次考试其实状态还算好。

考试的时候半小时左右打完T1T2，先没打T2对拍，想了想T3，大概有了一个bitset的思路，回去补上了T2的对拍。

然后T3想了一些东西：

三元环的个数上届为$m^{1.5}$，无向图，点数为$\sqrt{n}$，三元环就是$C_{\sqrt{n}}^{3}$，然后我就想到了第一问，直接暴力就行了。

然后就在想第二问，先打了一棵dfs树，然后跳祖先找三元环，对拍发现一种情况弄不了，就谢比了。

后面就一直在等死，最后把暴力优化了一下。

期望得分：100+100+40+？=240+？

实际得分：100+30+40=170

把T3优化的暴力交上去90分。

然后我就发现了问题

RE30

AC

然后我就成功地栽在了数组练习。

emmmmm没什么想说的，都这时候了，也没必要再去多说啥了。

注意测一下极限数据，能优化就去优化，尽量拿分吧，别在会的题上丢分。

祝大家csps rp++