嗯，提前聲明一下，這三道題的正解我現(xiàn)在一個(gè)寫不出來，頂多T2懂一個(gè)思路……于是我就談?wù)勵(lì)}解之外的事兒吧。

?

　　首先花了15分鐘看完題。

　　T1起手10分鐘O(n3)30分暴力很開心。直接跳T2。T2連暴力都沒思路，于是就去看T3，然后發(fā)現(xiàn)T3O(n2)的暴力也不是很好寫，想了一會(huì)兒又回去搞T1。突然就想到了一個(gè)不錯(cuò)的O(n2)做法，枚舉旋轉(zhuǎn)中心。20分鐘寫完后有點(diǎn)慌，于是一時(shí)想起來搞對(duì)拍，這不拍不知道，拍了嚇一跳。各種改花了一個(gè)點(diǎn)才拿下這50分。多虧有對(duì)拍啊，要不然第一題就gg了。

　　不知咋的又開始搞T3，直接寫了一個(gè)不太正規(guī)的O(n3)暴力，因?yàn)槲业牡谝粚友h(huán)最壞能達(dá)到1e9,隨時(shí)能卡。嗯，O(n3)的點(diǎn)是30分，期望得分15吧。

　　還剩那么不到一個(gè)點(diǎn)兒，只能回去看T2了，因?yàn)橛心敲磦€(gè)傳送門，所以bfs不太會(huì)寫，然后就想辦法建圖跑最短路。建圖也是很暴力的：每一個(gè)點(diǎn)向能直線走到的點(diǎn)都連一條兩點(diǎn)之間的距離的邊，如果這個(gè)點(diǎn)靠墻，就朝能直線走到的墻連一條邊權(quán)為1的邊。然后跑最短路，樣例竟然過了，然而總是覺得這圖建的不太對(duì)，所以期望的分40吧。

　　考完后得知T2的標(biāo)程跟我的特別像，就是建圖稍微有點(diǎn)不同。

　　所以總期望得分=50 + 40 + 15 = 105.沒想到評(píng)測(cè)后竟然是165！T2給了我80，T1給了我65，看來數(shù)據(jù)還是有點(diǎn)水的~~

?

---暴力的代碼就不發(fā)了吧……

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

總結(jié)

以上是生活随笔為你收集整理的2018.09.16模拟总结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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