金华赛区小结 —— By edward_mj@ArcadiaConvent

打星参赛被坑飞是对本次参赛的唯一总结。
吃喝玩乐的都让搞学长说完啦，我还是说说比赛的概况吧。
Board

开场zYc轻松过掉了水题I。

我看完A题以后，用3分钟左右写完提交了一下WA…原因是

sort(a, a + n, cmp);

写成了

sort(a, a + n);

下来看了好一会儿才发现，加上以后就过了。

zYc接着又把J题秒掉了

这之后就是悲剧的开始

我看完C以后觉得是很简单的bfs，于是很快写完以后发现过不了sample。
C的题意是这样子的

给定n个平行于坐标轴的矩形(buildings)，问从(sx, sy)走到(ex, ey)至少需要转多少次弯。

于是我又仔细看了一遍题目，对于路径唯一的要求就是不能”across the building”。而sample2里面就有两个矩形端点叠在一起却算是不能通过的情况，瞬间就觉得坑爹了。
问了一下，judge回答了保证矩形面积都是正的。
于是改了改，认定对角矩形端点重叠的情况(下图)，不允许走进那个重叠的点。

而这种并排的端点重叠，允许通过中间的点。

而这种被夹住的区域也认为不能通过

于是直接WA到死。

期间zYc在搞F的多项式以及H的三维凸包题，prowindy见K题有好些人过也将之干掉了。

WA了几次以后我去看了B和D，发现都是简单题。D是角度区间求并，B是简单的章鱼图上的dp统计(不知道为什么没人去做)，感觉都很扎实，而不是像C题这样题意不明不白的。

见我WA了这么几回，prowindy也跑过来弄C，并跟我说了这两种贴墙的走法应当是被允许的，而我自己并不是这么理解的。

接着prowindy告诉我下面的走法我弄错了，prowindy问起我为什么会写出这样一看就是错的代码，我只说我写的代码就是我想的那样的。
题目意思根本没有说清楚，我和prowindy的理解还是不一样，我认为这样是不能走的。既然我的理解WA了，直接让prowindy去重写了。

在他理清思路的期间，我把B的代码打完了，但是没调过样例(-_-概率加起来大于1了我会乱说)，zYc把三维凸包那题代码也补完，但是WA。

后来看着时间不多了，我也没想着上机调，让prowindy大概花了50分钟(期间我和zYc各种小改动，zYc最后还是把F的多项式题过掉了)把C搞完了，”6/298″，也算对得起这神坑了。

于是比赛结束。

6题

What a pity.

恭喜4队以明显错误的算法1Y C，再枚举角度水过D， 最后还用猛犸那个很难用的三维凸包模板过掉H，7题第4并拿到季军(School Rank, 上交两个队伍只算一个了…)，简直如同神一般。 :Approve:

Summary:

• 缺乏自信
  这个问题存在很久了，但是真没什么办法。
  对于很多队过的题，我们过不了好像就不死心一样。
  我觉得过的人比较多并不代表这个题目不坑，只能说明很多人现在在搞这题。
  像这场的C，粗略估计影响了我们近3个小时。
  从我过不了sample的那一刻，我就有预感C题会是个坑，因为各种东西完全没说清楚。而prowindy坚持说很清楚，就和现实中的一样，这时候我就应该直接放prowindy去搞的，因为我的理解根本不是那样。
  而看了20分钟确信代码没错误的时候，我就应该不再插手这一题了。因为根本没办法估计到底要再花多少时间才能过掉。这种看不到未来的事情，做下去就是拼RP，RP好就搞定了，RP不好就废了。特别还是有大量靠谱的可做题的时候。
  prowindy经常说

  先搞有人过的题

  我觉得这是缺乏自信最直接的表现。
  这种思想我在上一年7月集训的时候也有过，但是很快就发现不对了。
  特别是像我这样OI出身的，盲目跟风真是很不明智的选择。
  像今年7月集训的个人赛里，我基本上就没怎么跟风过，看了知道是题意不坑，实现不坑就果断写，果断交。
  只有我自己的时候，我能这么随意做，但是组队以后，不得不考虑队友的决策。
  其实我觉得我们的策略应该是

  跟风看题，先开写自己觉得扎实的，而不是人过的多。一个题目，如果你觉得还有可能要枚举题意，那么还是先弃为妙。原因还是上面说的，你根本无法估计你要花费多少时间才能得到一个Yes。

  要相信自己少这一题，一样可以排到前面去(7月集训我就一直是这么想的)。
  不是说“别人能过，我们为什么不能过？”这样的思想不对。
  只是别人RP好，你能保证你自己RP好么？如果相信自己有碾压对面的实力，为什么要去拼RP？
  赛后zYc对我开玩笑说：“如果我们从来没碰过C题，我觉得我们队8题妥妥的。”
  其实这话还是挺有可行性的，就算没有C，搞掉B D (H or E)，就8题在手。
  btw，看了一下最终的board，似乎被C坑飞的队伍不在少数…

• 准备不充分是我们这次的一大失误，上场的时候就只带了浙大模板，而不是像搞学长他们那样带了足足3个纸袋的资料

很多人觉得我们一队训练得少，但是我却有自己的看法。
想想我们组队训练的目的是什么？

1. 做更多的题目，训练自己的思维？增长知识面？
2. 加强编码能力？
3. 加强团队的合作与默契？
4. 知道任务该怎么分配？
5. …

其实前面两条都是自己练习效果更佳。
而第三条，往往组队以后你会不再那么关注一般不是由自己解决的问题了。这样会越来越容易导致你和队友根本讨论不起来，因为在某些方面，你们根本不在一个level…所以我更觉得自己的练习更为重要。
第四条，我觉得每星期训练一次，就很容易分清每个人该做什么了。没必要苛求组队训练量。
而训练量提上去的好处，我个人觉得大概还是防止偷懒吧，但这个理由其实不是很给力。
ACM/ICPC的训练每次都要占用一大段的时间(5个小时)，实际上很影响正常的活动(特别是要赶作业什么的-_-b)，而正常的作息以及活动对人的精神状态影响真的是很大很大，所以我不是那么愿意训练很多场。除非你们队伍平常都比较闲。

练一场要有一场的效果，总结一定要保证写好的。

最后，还是我一直说的，我觉得我们一队编码能力以及YY算法的能力都挺可以的，策略与精神状态是关键。
愿诸君共勉。

By edward_mj@ArcadiaConvent 2012.10.19 @ ZJG