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