第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。

 

现实问题的解决办法本来就是多样的，拿到一个题时，每个人的想法可能都不一样。由于思维惯性，我们都会执着于自己首先想到的解决方案。其实，我们可以尝试跳出来，换个思路试试，或者跟别人讨论下，你会发现新大陆。