2014-C01-team1

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

小结 by Darksun
{{{

这场我从ABCD开始看，秒了A之后发现后面的题都有点微妙= =
学长们把能秒的题都秒掉之后，我开始写C，C一开始使用N*M的数组存的状态，而且是对每个询问单独做，T了一脸……

于是换lu学长上去敲H，发现暴勃攻他们过了G，我就去看了下。
一开始听zimpha学长说了下题意，然后理解错了……
仔细看了一遍之后发现，这貌似是一道一行秒的题，于是信仰一发暴勃攻，一交就过了……

之后将C题改成直接全局处理，并且用M大小的数组只存边的状态之后，就开始WA了……
出了很多小错，计算答案的地方写错了一次，最后又发现邻接表还没有初始化……浪费了很多时间才过掉。

期间lu学长一直在花样H……

D题zimpha学长写着写着感觉哪里不对劲，于是换我写B。
B的话，zimpha学长说用计算几何的方法展开比较科学，然后我就开始敲我的计算几何模板。
（其实我觉得直接一点点描貌似更好写，毕竟计算几何要敲东西还是蛮多的，而且也要特判不少细节）

后来lu学长也信仰了一发，怒过H。

然后大家就看我写B了，B因为没什么时间了，写到最后也还差了两个地方。
一个是关于顺序的判断那里没考虑清楚，另外一个是我的模板有个地方写错了（DotOnSeg函数，画面太美不敢看= =。。。）

这场主要是C题写太土了，出现了很多不应该还会出现的错误，浪费了好多时间。
像B这种题应该要能秒的，没做出来有点不应该……

呃，下场好好玩咯，以上……

}}}

小结 by zimpha
{{{
这场比赛比较简单，虽然最后过了10题，但是感觉有点不理想的地方，有些应该1A的题目没有1A，其实就是我写的J题
做J题的时候一开始写了个通用解法，但是有些地方没处理好，然后WA了两次，之后利用了题目中给出的信息，用暴力A掉了
感觉做题的时候还是要利用题目信息，能够暴力A过去的就先暴力A过去，更优秀的算法可以赛后补掉。
还有就是D题的问题，D题做法是很经典的meet in the middle，但是由于好久没有做过这种题目了，比赛中没想到
赛场上之想到一个200^4的暴力和200^3+整数规划的做法，都不是特别靠谱，赛后和Bobgy他们讨论了一下就想出来，觉得自己做题思维还是有局限性。

}}}

=== 待补题 ===
{{{
B：已补
D：已补
}}}

小结 by Darksun

这场我从ABCD开始看，秒了A之后发现后面的题都有点微妙= =
学长们把能秒的题都秒掉之后，我开始写C，C一开始使用N*M的数组存的状态，而且是对每个询问单独做，T了一脸……
于是换lu学长上去敲H，发现暴勃攻他们过了G，我就去看了下。
一开始听zimpha学长说了下题意，然后理解错了……
仔细看了一遍之后发现，这貌似是一道一行秒的题，于是信仰一发暴勃攻，一交就过了……
之后将C题改成直接全局处理，并且用M大小的数组只存边的状态之后，就开始WA了……
出了很多小错，计算答案的地方写错了一次，最后又发现邻接表还没有初始化……浪费了很多时间才过掉。
期间lu学长一直在花样H……
D题zimpha学长写着写着感觉哪里不对劲，于是换我写B。
B的话，zimpha学长说用计算几何的方法展开比较科学，然后我就开始敲我的计算几何模板。
（其实我觉得直接一点点描貌似更好写，毕竟计算几何要敲东西还是蛮多的，而且也要特判不少细节）
后来lu学长也信仰了一发，怒过H。
然后大家就看我写B了，B因为没什么时间了，写到最后也还差了两个地方。
一个是关于顺序的判断那里没考虑清楚，另外一个是我的模板有个地方写错了（DotOnSeg函数，画面太美不敢看= =。。。）
这场主要是C题写太土了，出现了很多不应该还会出现的错误，浪费了好多时间。
像B这种题应该要能秒的，没做出来有点不应该……
呃，下场好好玩咯，以上……

小结 by zimpha

这场比赛比较简单，虽然最后过了10题，但是感觉有点不理想的地方，有些应该1A的题目没有1A，其实就是我写的J题
做J题的时候一开始写了个通用解法，但是有些地方没处理好，然后WA了两次，之后利用了题目中给出的信息，用暴力A掉了
感觉做题的时候还是要利用题目信息，能够暴力A过去的就先暴力A过去，更优秀的算法可以赛后补掉。
还有就是D题的问题，D题做法是很经典的meet in the middle，但是由于好久没有做过这种题目了，比赛中没想到
赛场上之想到一个200^4的暴力和200^3+整数规划的做法，都不是特别靠谱，赛后和Bobgy他们讨论了一下就想出来，觉得自己做题思维还是有局限性。

待补题

B：已补
D：已补
附加文件