這次測(cè)試，是福建第三中學(xué)的某同學(xué)出的，感覺(jué)難度還行吧，今天我就淺談一下這場(chǎng)比賽的時(shí)間分配與心得

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

等等，突然看見(jiàn)這道計(jì)數(shù)可能有一點(diǎn)規(guī)律，于是我拿出草稿紙演算，浪費(fèi)了40minQwQ。

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

emmm，現(xiàn)在這個(gè)代碼最好情況能拿60吧，最壞情況應(yīng)該還是30分

2h過(guò)去了，我開(kāi)始看T3，這題就是NOIp2015的斗地主升級(jí)版啊，多加了幾種操作，還搞了個(gè)多組數(shù)據(jù)。打擾了。。。。。。于是開(kāi)始亂寫(xiě)亂調(diào)，各種剪枝什么的全上，但是，第三組大數(shù)據(jù)WA了，多組數(shù)據(jù)什么的是真心煩人，于是開(kāi)始亂調(diào)啊之類的，3h就這樣過(guò)去了

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

最后聽(tīng)hyf大佬說(shuō)她也沒(méi)找到T1規(guī)律，有木有很輕松QwQ

這次最高100+，最低50吧。。感覺(jué)還是寫(xiě)暴力最好了，可惜下午要上課，聽(tīng)不到講解了QwQ

轉(zhuǎn)載于:https://www.cnblogs.com/smrsky/p/9742016.html

總結(jié)

以上是生活随笔為你收集整理的十一连测day1的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。