2012-C02-team4

从 Trac 迁移的文章

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

原文章内容如下：

= 小结 =
=== by 与星独白 ===

这场训练搞学长一开始迟到了一会儿, 不过表示对生活基本没有影响. 一开始我看 HIJ, 学姐看 DEFG, 搞学长看 ABC (后面证明 ABC 相对比较难, 以后要想想遇到这种情况要怎么做比较好). 学姐一开始看完 G, 就和我说里题意, 我感觉有 O(n) 的做法, 不过没想出来. 这时候看完 ABC 的搞学长表示这三题不能这么早开, 于是刷了一下 board 发现有人过了 D, 于是搞学长和学姐联手秒了 D. 然后我和学姐说了 J 的题意, 确认了一下题意, 很快确定了搞法, 我让学姐上去敲 J, 我去想想 G, 而搞学长则去看 H. 我们很快过了 J. 然后搞学长说 H 题是个水题, 于是上去写, 我和学姐继续想 G (太土了... = =b). 搞学长很快写完, 果断自己闹残吃了一个 WA, 改了以后 2Y. 然后我从学姐的思路里得到启发, 想出 G 的 O(n) 做法, 1Y. 不过 G 已经好多队都过了, 我们已经算慢的了. 我写完 G 之后学姐给我讲了 F 题, 是个简单的表达式解析. 搞学长说他写得慢, 于是我继续写. 但是我其实也不算写得快, 但是看了数据范围觉得可以随便搞, 于是上去写. 这道题我的做法很暴力, 但是调试了很久, 递归部分写错了一个小地方, 后来搞学长帮忙改对程序, 1Y. 但是这时候也是已经有 4 支队伍过了. 最后我和学姐轮流上去写 E 和 I. 但是我一直拍不上 sample, 而学姐那边则是疯狂 TLE. 我下机改了一两个小 bug 之后, 我和搞学长一致觉得程序没错, 于是懂网球的搞学长就说是不是题目错了, 然后把 4 改成 6 (改成网球标准规则) 就过了... orz 

赛后我们总结了一下:
 1. 这场这么土的主要原因是实力不足, 否则 C 和 I 都应该能做出来, A 也是裸的 polya 定理的题目, 也应该去掌握熟练一下.
 2. 除了实力这个自身因素以外, 我们还暴露出很多问题, 比如手速太慢, 调试能力不行, 三人协作和分工也做得不够好.
 3. 赛后 navi 有问过我们队有没什么分工, 我想了一下, 似乎有些题型大家都会, 有些题和算法大家都比较怕又不愿意碰. 我觉得应该从比较怕又比较重要的算法开始学, 不用三个人都学会, 可以分工一下.
 4. 我们的正确率还行, 基本都是 1Y, 不过这两场还不能说明, 以后还需要注意.

{{{
赛后补过了C和I... A和B写不动了...
by yxdb
}}}

小结

by 与星独白

这场训练搞学长一开始迟到了一会儿, 不过表示对生活基本没有影响. 一开始我看 HIJ, 学姐看 DEFG, 搞学长看 ABC (后面证明 ABC 相对比较难, 以后要想想遇到这种情况要怎么做比较好). 学姐一开始看完 G, 就和我说里题意, 我感觉有 O(n) 的做法, 不过没想出来. 这时候看完 ABC 的搞学长表示这三题不能这么早开, 于是刷了一下 board 发现有人过了 D, 于是搞学长和学姐联手秒了 D. 然后我和学姐说了 J 的题意, 确认了一下题意, 很快确定了搞法, 我让学姐上去敲 J, 我去想想 G, 而搞学长则去看 H. 我们很快过了 J. 然后搞学长说 H 题是个水题, 于是上去写, 我和学姐继续想 G (太土了... = =b). 搞学长很快写完, 果断自己闹残吃了一个 WA, 改了以后 2Y. 然后我从学姐的思路里得到启发, 想出 G 的 O(n) 做法, 1Y. 不过 G 已经好多队都过了, 我们已经算慢的了. 我写完 G 之后学姐给我讲了 F 题, 是个简单的表达式解析. 搞学长说他写得慢, 于是我继续写. 但是我其实也不算写得快, 但是看了数据范围觉得可以随便搞, 于是上去写. 这道题我的做法很暴力, 但是调试了很久, 递归部分写错了一个小地方, 后来搞学长帮忙改对程序, 1Y. 但是这时候也是已经有 4 支队伍过了. 最后我和学姐轮流上去写 E 和 I. 但是我一直拍不上 sample, 而学姐那边则是疯狂 TLE. 我下机改了一两个小 bug 之后, 我和搞学长一致觉得程序没错, 于是懂网球的搞学长就说是不是题目错了, 然后把 4 改成 6 (改成网球标准规则) 就过了... orz

赛后我们总结了一下:

1. 这场这么土的主要原因是实力不足, 否则 C 和 I 都应该能做出来, A 也是裸的 polya 定理的题目, 也应该去掌握熟练一下.

2. 除了实力这个自身因素以外, 我们还暴露出很多问题, 比如手速太慢, 调试能力不行, 三人协作和分工也做得不够好.

3. 赛后 navi 有问过我们队有没什么分工, 我想了一下, 似乎有些题型大家都会, 有些题和算法大家都比较怕又不愿意碰. 我觉得应该从比较怕又比较重要的算法开始学, 不用三个人都学会, 可以分工一下.

4. 我们的正确率还行, 基本都是 1Y, 不过这两场还不能说明, 以后还需要注意.

赛后补过了C和I... A和B写不动了...
by yxdb
附加文件