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

?

　　首先花了15分鐘看完題。

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

　　不知咋的又開始搞T3，直接寫了一個不太正規(guī)的O(n3)暴力，因為我的第一層循環(huán)最壞能達到1e9,隨時能卡。嗯，O(n3)的點是30分，期望得分15吧。

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

　　考完后得知T2的標程跟我的特別像，就是建圖稍微有點不同。

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

?

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

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

總結(jié)

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

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