2014-C07-team2

从 Trac 迁移的文章

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

原文章内容如下：

*_*
=== 流水帐 ===
{{{
by sodabeta
开场我从后往前看，magi从前往后看，zjl从中间开始看
然后magi秒了A
我发现G是裸的要求支持单点修改的二维rmq,觉得二维线段树可以做，但是我没怎么写过二维的线段树，一开始没去写，后来看到机器空着，也没看到其他题更好写，就去写了
期间magi去写了一下C,交的时候就说很可能不对，返回wa之后找到正解后过了C
我又调了挺久的G,然后交了之后过了
然后magi找到了B的做法，一开始有地方判的不对wa了，改了之后过了B，B过的还是挺快的
之后我去看D,找到做法后想了一下怎样比较好写，然后等机器空了就去写，提交后tle,优化掉二分后tle,最后常熟优化乱搞过了
我写D的期间，zjl断断续续的去写了F,过了D之后只剩不到10分钟，zjl交了返回wa
然后结束了
}}}
=== 总结 ===
{{{
by zhujiale
今天的出题数基本表现出了我们队的正常水平,罚时数稍微高了一些. 对比现场赛的排名来看, 我们队目前的实力应该是属于银牌区的中游. 保银牌应该是我们的区域赛现实目标.

我们队主要优势还是发挥比较稳定, 心理素质良好, 能够在各种不利开局中稳步前进.
主要缺点是花在调试程序的时间上比较长, 特别是我这种不擅长写细节繁多,分类讨论的人. 所以最近几场我都减少了上机次数, 更多帮助队友debug和想思路.

区域赛中和我们队同水平的队伍数量是很多的, 因此罚时的多少能够决定我们是铜牌队伍还是蹭到金牌. 

比赛中由于实力限制, 加快想题速度并不是很容易做到的. 因此提高debug的效率对我们队来说是见效比较快,性价比比较高的选择, 目前我们也已经积累了一些经验.

比如遇到RTE问题时使用gdb进行定位, 交题前先测试边界数据, 让magi学长用ruby大法造一些大数据来判断时间效率是否符合预期, 仔细考虑中间结果是否需要longlong
(在这个问题上我们多次浪费了可观的时间) 

对于常数优化也有了不少经验:
比如读入优化, 比如提交前删去所有assertion, 比如循环展开, 减少memset...(有待其他学长补充) 这些经验有助于加快debug速度, 应该进行系统地整理.
}}}
{{{
By Magica
常数优化虽然不是可靠的，但是写代码时应该下意识地使用常数较小的写法，这样可以扭过去不少题。
对相同格式的代码进行复制粘贴或者是对着上面几行的代码往下抄的时候，一定要注意变量名，这个三个人都犯过，要多注意。
总体看来，就题数而言，我们队发挥还是比较平稳的。三个人分别开题的策略虽然不是很科学，但是确实在题数上有一定成效。但如果就Regional而言，我们在题数上其实并没有太大的优势，罚时便成为决定名次的主要因素，而且我们的罚时也往往比较大。
1A率依然得不到保障，DEBUG的时间相当多，急需改进。
}}}
=== 补题 ===
{{{
E
F
H
I (已补by sodabeta)
J
}}}

*_*

流水帐

by sodabeta
开场我从后往前看，magi从前往后看，zjl从中间开始看
然后magi秒了A
我发现G是裸的要求支持单点修改的二维rmq,觉得二维线段树可以做，但是我没怎么写过二维的线段树，一开始没去写，后来看到机器空着，也没看到其他题更好写，就去写了
期间magi去写了一下C,交的时候就说很可能不对，返回wa之后找到正解后过了C
我又调了挺久的G,然后交了之后过了
然后magi找到了B的做法，一开始有地方判的不对wa了，改了之后过了B，B过的还是挺快的
之后我去看D,找到做法后想了一下怎样比较好写，然后等机器空了就去写，提交后tle,优化掉二分后tle,最后常熟优化乱搞过了
我写D的期间，zjl断断续续的去写了F,过了D之后只剩不到10分钟，zjl交了返回wa
然后结束了

总结

by zhujiale
今天的出题数基本表现出了我们队的正常水平,罚时数稍微高了一些. 对比现场赛的排名来看, 我们队目前的实力应该是属于银牌区的中游. 保银牌应该是我们的区域赛现实目标.
我们队主要优势还是发挥比较稳定, 心理素质良好, 能够在各种不利开局中稳步前进.
主要缺点是花在调试程序的时间上比较长, 特别是我这种不擅长写细节繁多,分类讨论的人. 所以最近几场我都减少了上机次数, 更多帮助队友debug和想思路.
区域赛中和我们队同水平的队伍数量是很多的, 因此罚时的多少能够决定我们是铜牌队伍还是蹭到金牌. 
比赛中由于实力限制, 加快想题速度并不是很容易做到的. 因此提高debug的效率对我们队来说是见效比较快,性价比比较高的选择, 目前我们也已经积累了一些经验.
比如遇到RTE问题时使用gdb进行定位, 交题前先测试边界数据, 让magi学长用ruby大法造一些大数据来判断时间效率是否符合预期, 仔细考虑中间结果是否需要longlong
(在这个问题上我们多次浪费了可观的时间) 
对于常数优化也有了不少经验:
比如读入优化, 比如提交前删去所有assertion, 比如循环展开, 减少memset...(有待其他学长补充) 这些经验有助于加快debug速度, 应该进行系统地整理.

By Magica
常数优化虽然不是可靠的，但是写代码时应该下意识地使用常数较小的写法，这样可以扭过去不少题。
对相同格式的代码进行复制粘贴或者是对着上面几行的代码往下抄的时候，一定要注意变量名，这个三个人都犯过，要多注意。
总体看来，就题数而言，我们队发挥还是比较平稳的。三个人分别开题的策略虽然不是很科学，但是确实在题数上有一定成效。但如果就Regional而言，我们在题数上其实并没有太大的优势，罚时便成为决定名次的主要因素，而且我们的罚时也往往比较大。
1A率依然得不到保障，DEBUG的时间相当多，急需改进。

补题

E
F
H
I (已补by sodabeta)
J
附加文件