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++

猜你喜欢

转载自www.cnblogs.com/hzoi-kx/p/11837655.html