這次測試，是福建第三中學的某同學出的，感覺難度還行吧，今天我就淺談一下這場比賽的時間分配與心得

打開題目，看到了T1，這題是一道計數題吧，感覺心態一下子就崩了，100%的數據點應該是組合數學+容斥原理吧，我是不太會做，于是使用了STL中的next_permutation，這樣的時間復雜度是O(n!)，只能拿下20分吧，趕緊喝口水冷靜冷靜，發現寫搜索可以加上剪枝，可以減少大概三分之一的子問題，于是寫了一發大搜索，運氣好的話應該能拿40分吧。

等等，突然看見這道計數可能有一點規律，于是我拿出草稿紙演算，浪費了40minQwQ。

1h就這樣過去了，我開始看T2，這題看上去正解是算割邊+亂搞？但是我寫炸了。。。。。。于是老老實實寫暴力，枚舉割邊使用傳遞閉包判斷連通性，過了所有大樣例，但是這個算法的復雜度最好情況只能拿下30分，等等，判斷連通性不一定要用傳遞閉包，我記得丁霸以前寫過一個并查集判斷連通性的，于是重構代碼，寫了一發并查集

emmm，現在這個代碼最好情況能拿60吧，最壞情況應該還是30分

2h過去了，我開始看T3，這題就是NOIp2015的斗地主升級版啊，多加了幾種操作，還搞了個多組數據。打擾了。。。。。。于是開始亂寫亂調，各種剪枝什么的全上，但是，第三組大數據WA了，多組數據什么的是真心煩人，于是開始亂調啊之類的，3h就這樣過去了

還有最后0.5hQwQ，檢查一下文件，再找一下T1規律，就這樣交題了。。感覺這套題真心不是提高組難度啊。。至少要來個大水題送送溫暖之類的。。。。。。

最后聽hyf大佬說她也沒找到T1規律，有木有很輕松QwQ

這次最高100+，最低50吧。。感覺還是寫暴力最好了，可惜下午要上課，聽不到講解了QwQ

轉載于:https://www.cnblogs.com/smrsky/p/9742016.html

總結

以上是生活随笔為你收集整理的十一连测day1的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。