CDZSC_2014上半年组队赛（1）

Current Time:2014-03-17 00:32:26Contest Type:PrivateStart Time:2014-03-09 12:00:00Contest Status:EndedEnd Time:2014-03-09 17:00:00Manager:holgst

  IDOriginTitle 1 / 6Problem AZOJ 3705Applications5 / 27Problem BZOJ 3706Break Standard Weight 0 / 1Problem CZOJ 3707Calculate Prime S4 / 5Problem DZOJ 3708Density of Power Network 0 / 1Problem EZOJ 3709Egg Painting6 / 35Problem FZOJ 3710Friends  Problem GZOJ 3711Give Me Your Hand12 / 19Problem HZOJ 3712Hard to Play 1 / 19Problem IZOJ 3713In 7-bit13 / 36Problem JZOJ 3714Java Beans0 / 3Problem KZOJ 3715Kindergarten Election

算是匹配组队之后第一场正式的组队比赛吧，用的是第十届浙江省赛的题

最终结果 Rank:8/13  AC:3

排名并不理想，罚时太多，耐心些可以做出来的题没做出来

纸质题目发下来后分别看题 首先拿到的好像是F CC是H FF是J

FF发现J题能做 于是上去敲

交上去是WA 这个时候已经有人A了J题

这时CC说H题很水 看了下题目 和CC大概交换下题意和思路 大意是求出按给的计算规则和数据玩OSU时可以获得的最大和最小分数

规律很好找 直接贪心可以求出来 换我上去敲 1A

然后我回来看F题 CC和FF检查J题代码 FF继续上去敲J题

F题题意是求图中按规则新增的边数 觉得直接模拟的话操作数太大 思路断了

这时看Status发现有9队A了J题 但是我们已经WA了4次

去看J题题目 大意是求环形队列中指定长度连续序列的最大和 很水的题

再看我们之前交的代码 一眼看到sort函数 于是问CC和FF发现他们理解成一维非环形队列求指定数目元素的最大和

于是换我上去敲 这个时候犯了个错误 当时有点急也没细想直接用的STL里的queue 敲到一半调试时发觉不对浪费了一些时间

好在比较好改 直接改成数组模拟然后贪心求解 交上去后A了

再回来看F题 尝试用二维数组模拟关系网 然后遍历统计新产生的边再遍历直至无新的边产生 交上去TLE

然后修改时再加个数组代表关系数 若关系数小于产生边的条件则直接跳过 还是TLE

又在每层循环加入一些判断来压缩操作数（实际上数据在最坏情况下这些判断并不能剪枝） 仍然是TLE

只好放置F题看其他题 换FF敲D题

D题WA 再换我上去敲K题 K题结构写得不好 有些情况是敲到一半才想到的 弄得很难处理 交上去后WA 应该是情况考虑不全面

然后忘了谁敲了一次B题 WA

这个时候离结束只有四十几分钟了

CC和FF说D题应该很简单 但是不知道哪里错了

于是过来看D题题目 看了几次交流后觉得题意应该没理解错 看之前的代码也一时看不到有什么问题存在

之前D题是FF用C++输出输入敲的 CC说让我用C的输入输出再敲一次看看

换我上去敲 CC和FF在旁边看着 每敲一部分确认一下 在敲到算法部分的时候突然想到按之前代码会处理错误的情况

写算法部分的时候换了个思路处理数据 交上去A了

看时间只剩不到二十分钟 根据其他队的情况看B题和F题

B题到最后还是没什么思路 F题胡乱改了下也是TLE

第一次组队赛就这么结束了

之后看了一下 A题虽然很长很烦但其实很容易做出 F题的话应该是结构写得太差了 写好结构枚举也能过

总结一下出现的问题

看题不够细心和耐心

写题时交流不够 例如J题的情况本来是可以避免的

写代码时结构不清晰 边写边改造成调试上的难度

一些代码上的小毛病导致调试时间增长