好久没写博客了,主要是太懒了,这次考试其实状态还算好。
考试的时候半小时左右打完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++