2014-team1/2014-08-22

从 Trac 迁移的文章

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

原文章内容如下：

link: http://vjudge.net/vjudge/contest/view.action?cid=54603#overview

password : momomomo

Solution: http://blog.sina.com.cn/s/blog_6bddecdc0102uz53.html

rank: http://vjudge.net/vjudge/contest/view.action?cid=54603#rank

=== 流水帐 ===
{{{
这次由于luyi没有过来，只有我和darksun两个人比，darksun从前往后看，我从后往前看。
A题是个经典题，我看darksun在犹豫用归并排序还是树状数组的时候，把他pia下来敲了个树状数组，7min 1A，
我敲A的时候，我让darksun去看J题，J题也是一个经典题，本来我准备乱搞一下的，被darksun否决了，于是马上
想了个bitset做法，26min 1A。之后darksun感觉E题可以做，于是他就上去敲E题，我在旁边推导I的公式
我推好公式后，马上上去敲了个java，没注意到一些细节然后T了，改成TreeMap记忆化搜索就过了，106min 2A
然后darksun继续搞E题，我开始想其他题目的做法，这时候基本上每道题目都有人过，但是我B和C都想不出解法
然后发现G题是个拓扑序列求方案数目，稍微想了下就想到一个靠谱的做法，pia下darksun，上去敲G，敲完之后
RTE了，然后打印程序在旁边看，发现有些地方没考虑清楚，改了之后就过了，191min 2A，这时候我闲下来帮darksun
看E题怎么做，想到一个靠谱做法，然后让darksun去写，198min 5A。之后我上去敲H题的树分治，敲完之后测了样例
发现没拍上，darksun说他能搞C，于是我就下来让darksun敲C，我在旁边检查H题的错误，我想了下发现H题不好输出调试
需要用到gdb才能很快调试出来，感觉也没时间写了，就让darksun专心搞C，最后这两道题目一道也没有搞出来。

by zimpha
}}}

=== 总结 ===
{{{
虽然这次只有两个人在做题，但是只过5道题目还是不够理想B题这个贪心的确没想到，C题是一道扎实的数据结构题，H的树分治也是十分的
扎实，其实基本上这场比赛都是一些扎实的算法题，没搞出这三道题目的确是自己弱，一些基本的算法还不够扎实，打代码的时候总会犯一些小错误
感觉需要练一些扎实的算法题，需要一些码力的题目，这样才能提高代码的正确率，至少不会占用机子太长时间

by zimpha
}}}

{{{
这场主要是E题太土，一开始想简单了，一交WA了……然后就走上了加特判的不归路……
后来发现我这写法非常不科学，漏了一个条件。
当剩下的？大于左括号数的时候，要把？转换为左括号，因为多了的话会匹配不上，无意义。

这种题主要是没有考虑清楚就开始写了，不够冷静，不够扎实。

C题比赛的时候有点写崩了，赛后调完还T了，被卡了常数。
线段树还是要多练，这种东西必须要写顺手，并且要用科学的写法。现在很多这种题虽然能想到做法，但是却常常写崩。还是得多刷。

以上= =。。。

by Dark_sun
}}}
=== 待补题目 ===
{{{
B：已补（by zimpha)
C：已补（by zimpha)
D：已补（by zimpha)
F：已补（by zimpha)
H：已补（by zimpha)
}}}

link: http://vjudge.net/vjudge/contest/view.action?cid=54603#overview

password : momomomo

Solution: http://blog.sina.com.cn/s/blog_6bddecdc0102uz53.html

rank: http://vjudge.net/vjudge/contest/view.action?cid=54603#rank

流水帐

这次由于luyi没有过来，只有我和darksun两个人比，darksun从前往后看，我从后往前看。
A题是个经典题，我看darksun在犹豫用归并排序还是树状数组的时候，把他pia下来敲了个树状数组，7min 1A，
我敲A的时候，我让darksun去看J题，J题也是一个经典题，本来我准备乱搞一下的，被darksun否决了，于是马上
想了个bitset做法，26min 1A。之后darksun感觉E题可以做，于是他就上去敲E题，我在旁边推导I的公式
我推好公式后，马上上去敲了个java，没注意到一些细节然后T了，改成TreeMap记忆化搜索就过了，106min 2A
然后darksun继续搞E题，我开始想其他题目的做法，这时候基本上每道题目都有人过，但是我B和C都想不出解法
然后发现G题是个拓扑序列求方案数目，稍微想了下就想到一个靠谱的做法，pia下darksun，上去敲G，敲完之后
RTE了，然后打印程序在旁边看，发现有些地方没考虑清楚，改了之后就过了，191min 2A，这时候我闲下来帮darksun
看E题怎么做，想到一个靠谱做法，然后让darksun去写，198min 5A。之后我上去敲H题的树分治，敲完之后测了样例
发现没拍上，darksun说他能搞C，于是我就下来让darksun敲C，我在旁边检查H题的错误，我想了下发现H题不好输出调试
需要用到gdb才能很快调试出来，感觉也没时间写了，就让darksun专心搞C，最后这两道题目一道也没有搞出来。
by zimpha

总结

虽然这次只有两个人在做题，但是只过5道题目还是不够理想B题这个贪心的确没想到，C题是一道扎实的数据结构题，H的树分治也是十分的
扎实，其实基本上这场比赛都是一些扎实的算法题，没搞出这三道题目的确是自己弱，一些基本的算法还不够扎实，打代码的时候总会犯一些小错误
感觉需要练一些扎实的算法题，需要一些码力的题目，这样才能提高代码的正确率，至少不会占用机子太长时间
by zimpha

这场主要是E题太土，一开始想简单了，一交WA了……然后就走上了加特判的不归路……
后来发现我这写法非常不科学，漏了一个条件。
当剩下的？大于左括号数的时候，要把？转换为左括号，因为多了的话会匹配不上，无意义。
这种题主要是没有考虑清楚就开始写了，不够冷静，不够扎实。
C题比赛的时候有点写崩了，赛后调完还T了，被卡了常数。
线段树还是要多练，这种东西必须要写顺手，并且要用科学的写法。现在很多这种题虽然能想到做法，但是却常常写崩。还是得多刷。
以上= =。。。
by Dark_sun

待补题目

B：已补（by zimpha)
C：已补（by zimpha)
D：已补（by zimpha)
F：已补（by zimpha)
H：已补（by zimpha)