第N次被虐總結

 

明天就要去老區實訓了，估計要有一段不拍鍵盤了，反正時間差不多了，就總結下。

 

大概兩周前接到這個任務的，ZOJ 的四十道題。拿到後就大概瀏覽了一下，基本都是300以下的AC人次……

 

還有本人對這四十道題的感覺是，計算幾何怎麼那麼多……

 

1021 The Willy Memorial Program  讀過了，沒思路

1030 Farmland  讀過，圖論+計算幾何，但實現太麻煩，超出能力範圍

1041 Transmitters   AC  簡單計算幾何

1043 Split Windows  沒看

1060 Sorting It All Out  AC 兩種思路(拓撲排序，或者 關係閉包+計數排序)

1063 Space Station Shielding  讀過，直接類比，沒有來得及敲

1066 Square Ice  AC  類比+找規律

1100 Mondriaan’s Dream  讀過，感覺搜尋會逾時，嘗試找規律，沒成功

1103 Hike on a Graph  AC 廣搜

1116 A Well-Formed Program  沒敢看，聽
浮塵 說是類比

1123 Triangle Encapsulation  一直 WA ，簡單計算幾何，但是輸出格式要求太嚴

1138 Symbolic Derivation  沒看

1144 Robbery  沒看  

1145 Dreisam Equations   沒看

1155 Triangle War  看了，沒思路

1185 Metal Cutting  沒仔細看，感覺是計算幾何

1193 Reflections   沒看

1197 Sorting Slides   沒看

1230 Legendary Pokemon   沒看

1237 Fans and Gems   沒看

1245 Triangles   我去啊，就這個，我搜尋，DP，類比的代碼全敲過，而且POJ討論版裡BT資料全過了，但到現在還是WA

1298 Domino Effect  AC 最短路

1299 Pendulum   敲了，沒出結果，又是噁心的計算幾何

1301 The New Villa   沒看

1321 Parallelepiped Walk  沒看

1387 Decoding Morse Sequences  讀了，感覺是搜尋，沒敲代碼

1389 Fill the Cisterns!  沒看

1391 Horizontally Visible Segments  沒看

1413 2D Nim  沒看

1423 (Your)((Term)((Project))) 
AC  簡單類比

1425 Crossed Matchings   讀了，DP思想沒敲出來，不過貌似 亞偉 過了，ym一個

1426 Counting Rectangles   這個我在隊裡問過，大家一起討論過，都沒啥思路

1448 Pattern Matching Using Regular Expression  沒看

1460 The Partition of a Cake  噁心的計算幾何

1462 Team Them Up!   這個和 ＬＣ討論過，圖論 + 背包，但是超出能力範圍，放棄

1463 Brackets Sequence  沒看

1504 Slots of Fun  AC   直接暴力

1506 Left Labyrinths   沒看

1509 Family   沒看

1518 This Sentence is False   這個題其實感覺和前面的那個 拓撲排序（1060）有點像，沒來得及敲

 

 

 

用賓隊的話說，這叫有營養的題，恩，真的很有營養……

 

總共A了7個，嘗試的應該有十幾個吧，還有17個壓根就沒看，箇中滋味，真的只有身臨其境才能明白，特別是深夜找bug的時候，抓狂找資料的時候，無奈暴力對拍的時候……

 

我類個去啊！！！！！！！！！！！！！！！！！！！！！！！

我類個大去啊！！！！！！！！！！！！！！！！！！！！！！！！

 

恩，失態了失態了……

 

下面談談我的收穫：

 

Node 1: 什麼是難題，或者說怎樣的題你感覺難

 

也許對於以前的我們來說，由於很多演算法都不知道，面對一道題，根本就不知道怎麼實現的，一點思路都沒有，我們覺得它難。現在呢，在大概的接觸了一些常用的演算法後，我們見到這類明顯要求特定演算法（或者說是很明顯的模型題目）的題，就知道怎麼處理，知道大體的努力方向，這種時候，只要你的演算法模組不出問題，就能AC。

 

那對於目前的我們來說呢，什麼題難呢？

 

我覺得，是那種比較實際的問題，就是需要自己去抽象建模的題，題目上並沒有給出數學模型，需要我們自己用所瞭解的演算法，去把實際問題抽象化，構建出數學模型，來解決它。

 

簡單的說，就是思想更重要（當然是在會演算法的基礎上）。

 

像這四十道題，有很多都是卡思路。

 

Node 2: 很多問題解決辦法都不是唯一的，盡量嘗試用不同的演算法AC。

 

現實問題的解決辦法本來就是多樣的，拿到一個題時，每個人的想法可能都不一樣。由于思維慣性，我們都會執著於自己首先想到的解決方案。其實，我們可以嘗試跳出來，換個思路試試，或者跟別人討論下，你會發現新大陸。