最后两次组队赛的题都相对简单，所以两次都得到较高的题目数！一次是在hdu的diy上做，另外的是在bnu做spoj的题。
先补回倒数第二场的总结。
倒数第二场一共有10题，当时过的题包括一题枚举求最大值，一题二分求概率，一题枚举求概率，还有一题网络流。上次开始的时候出题不利，刚开始就因为题目没写多case所以我就以单case打了个代码而吃了好几个wa，耗费了我近半个小时来debug。然后就是一题很水的概率统计，不过因为没有注意到边界条件wa了好几次，当时就搞到我没心情做下面的题了。接着就是队友hq发现了一题网络流，然后他想到了方法，所以我就给他抄了个isap的模板上去，后面的他自己打。不过打出来的代码质量还是相当高的，一提交就ac了！在他过网络流前，我看到了那道二分法求概率的题，然后突然间就被我想到思路了，就像是一棵线段树一样的获取区间的值。不过当时状态不好，比较暴躁，在我卡sample的时候我当时根本都没有听取队友的意见，不过当时他们的意见好像也没有对。我反复的debug，就是卡在一个位置，耗了我大半个小时想原因，最后想到这题是不用epsilon的，即便是要进行浮点运算。最后在只剩两分钟的时候提交上去，直接就是一个1y。绝杀了！那场也是关键的比赛之一，所以最后那题就显得十分关键了，也就因为那题，在那场里追平了另外一支11的队伍，保住了总题数领先1题的地位！
然后就是今天的最后决胜负的关键一场了！这场我是十分看重的，所以一到机房我就直接奔去电脑前，由我首发操刀读题目（题目如下，都是spoj的题）！刚开始，队友hq就教我看一下最后一题，是一个树的最小覆盖。说着也搞笑，今天有两题都是用着十分独特的方法，虽然运行的时间是长了，不过都过了！一题就是这个最小覆盖，真的被我用最小覆盖来过了。之前做了好多次HK算法的题目，对这个算法可谓是情有独钟，于是我就直接打这个代码上去。没打之前，因为hq对二分匹配的认识只在匈牙利算法那里，所以一度怀疑我的算法会不会超时。不过我也没怎么解释，100000个点的树，匹配只要O(m)的时间，预处理成二分图的时间是O(n)，n  = m + 1。所以我心里知道这个算法是可以尝试的。然后我就叫hq不要理我，先去看其他题目。我打好了以后测了几组小数据，都过了，不过交上去wa了。当时我发现我的一个数组和一个整型的变量用了同一个符号，于是我改了一下，再交，还是wa。在我调试好二分匹配的代码前，hq已经想好了I题这个简单的博弈了。然后我根据hq的思路把代码打出来，直接交了就1y了！
接着，我就专心找我J题代码的bug，很快就被我发现了一个极其微小的错误，打多了一个等于号。我再验证了一下，sample没问题了，然后再交，这次过了~真实好事成双啊！这时hq继续看A这个后缀数组的题，然后我就继续看其他的题了。我随便按了一个，就发现了F这个求排列的题了！当时我根据题意找了一下规律，然后我根据规律的特征，想到了用线段树来解决问题。打上去的时间不长，不过求sample 的时候debug了我近20分钟，最后过了sample以后提交就是一个1y。不过赛后师兄告诉我这题的数据这么小，是应该暴力枚举的.......囧！   然后就是A了。我帮hq打了好一个倍增的后缀数组，然后剩下的由hq来完成。不过像他说的一样，要严谨，时间会长一点。其实我想说，他将剩下的完成用了近一个钟。最糟的就是打出来的代码好多错误，例如变量重复定义，非法访问等。不过可惜我不太懂题意，没办法帮他读题。
（晚上太晚打这篇文章了，后来打着打着就睡着了，接着打下面的）
在debugA题的时候，我打了一个G题，是十分水的题。不过，一开始没看清题目，输出的时候没有符合要求，浪费了十几分钟debug了。幸亏最终还是过了！
Yes A Relevant Phrases of Annihilation 2/22 2/5
No B Smart Network Administrator 3/18 3/5
  C European railroad tracks 0/0 0/0
  D Matrix Words 0/2 0/1
  E Little Quilt 5/11 2/2
Yes F Card Trick 6/6 6/6
Yes G CN Tower (Easy) 6/18 6/6
  H Matrix 0/5 0/2
Yes I A Game with Numbers 8/9 7/7
Yes J Vertex Cover 6/15 6/6

　　暑假的训练就这样结束，总结一下组队的时候要注意的地方：

1.比赛的时候必须把所有的题都要读一遍。
2.看到有思路的题都要尝试着去想解决的方案。如果过的人比较多，而自己思路不完整，应该及时告诉队友，让队友一起想解决的办法。如果想的时间太长，应该先搁一搁，先查看其他的题目。
3.如果有一题有一种解决的方法，但是还没能证明出来，在没题出的情况下还是要尝试着用，已有的想法打一遍，说不定就是这样过了。
4.训练的时候要注意每种算法的模型特点，因为一种算法可能出得十分隐蔽，但算法却又十分简单。
5.比赛的过程中，如果陷入困境，例如精度问题等，不应该花费太多时间依靠看代码来debug，而是应该想一下，是否算法有误，然后就是看看题意是否看错了。最好在确定算法正确的情况下，多读几遍题目，把小tricks都找出来。
6.如果同时卡几题，而且每一题都是每个人独自解决的，要给定一个时间，在给定时间内如果分别都继续卡，就更改状态，变成多人解决一题的模式。
7.要会用模板，而且模板最好都是自己验证过的，速度等优化都是相当完备的。算法的核心是必须知道的，不然看到一道题的变式就没法想到怎么更改函数了。另外，题目的某些条件也可能让原来的核心思想简化，如果继续用同一代码就难免会超时。
8.一道很多人过的题，题目必须看懂，因为这必须是简单题。
9.最好每个队员都要明白算法的思想，不然队友调试的时候就很难帮到他的忙了。
10.组队最好就要有相似的代码风格，如果没有，就应该多点交流，尽可能的让风格接近，以便debug能更快的完成。
11.（这是我们队的一个做法，仅供参考）想问题的时候，如果问题是一些数学题等，模型没有搞清，也不能看出怎么解决，这时就应该想问题的核心，问题的关键所在。
12.简单的问题仔细化，复杂的问题认真想。如果知识达到一定的水平，问题总是可以想到解决的方案的。所以积累知识十分重要！
暂时想到就这么多，以后还有会继续补....
——written by Lyon

转载于:https://www.cnblogs.com/LyonLys/archive/2012/08/31/2012_08_30_Lyon.html

2012暑假最后两次组队赛总结相关推荐

  1. 2012暑假集训内部测试赛3

    http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2427 线段树+离散化  不离散化不知道会不会超 ...

  2. 暑期作息时间表模板_人民日报给孩子的暑假作息时间表，转给家长！

    暑假来了!孩子们都在想:辛苦了一学期,终于可以痛快玩了! 作为家长我们该怎么安排孩子的假期生活呢?家长常犯的错误有以下几种: 一.放任不管型任由孩子无节制地看电视玩游戏,晚上玩到很晚才睡,白天睡到中午 ...

  3. 重磅！两万字长文总结，梳理 Java 入门进阶哪些事（推荐收藏）

    作者 l 程序员小跃 来源 l 程序员小跃(ID:runningdimple) 大家好,我是程序员小跃,一名在职场已经写了 6 年程序的老程序员,从一开始的菊厂 Android 开发到现在某游戏公司的 ...

  4. 两万字长文总结，梳理 Java 入门进阶那些事（推荐收藏）

    大家好,我是程序员小跃,一名在职场已经写了6年程序的老程序员,从一开始的菊厂 Android 开发到现在某游戏公司的Java后端架构,对Java还是相对了解的挺多. 大概是半年前吧,在知乎上有个知友私 ...

  5. 两万字长文总结，梳理 Java 入门进阶那些事

    两万字长文总结,梳理 Java 入门进阶那些事 先给大家看下完整的思维导图,也是这篇文章的主要脉络. Java从入门到进阶学习路线 主导三个项目,让我独当一面 能力提升你要怎么学 全篇总结 Java ...

  6. 两万字梳理 Java 入门进阶那些事

    大家好,我是石头哥,今天跟大家分享一篇 Java 入门到进阶的文章,配合之前我写的[经验分享 -- 程序员编程如何入门.进阶]一起食用更佳哦. 作者是一名在职场已经写了6年程序的老程序员,从一开始的菊 ...

  7. 两万字长文总结，梳理 Java 入门进阶哪些事

    作者 l 程序员小跃 来源 l 程序员小跃(ID:runningdimple) 以下内容中的"小跃",并非指小生本人,而是原作者 大家好,我是程序员小跃,一名在职场已经写了6年程序 ...

  8. 两万字长文总结，梳理 Java 入门进阶哪些事（推荐收藏）

    两万字长文总结,梳理 Java 入门进阶哪些事(推荐收藏) 程序员小跃 2021-01-12 13:19:09  23  收藏 分类专栏: Java学习之路 文章标签: java 数据库 redis ...

  9. 我的大二暑假实验室经历

    前两天写了 2 篇我的大学经历,错过的可以看看: 我的 4 年大学经历之:高考,大一和大二 我的 4 年大学经历之:大三,大四 其实我在大二的暑假还有过一段导师实验室的经历,收获也很大,今天就分享给大 ...

最新文章

  1. Winserver2012R2 部署密钥恢复代理
  2. 【Paper】2021_Synchronization of Resilient Complex Networks Under Attacks
  3. Java多线程相关的常用接口
  4. Session.run() Tensor.eval()
  5. 深度好文：破“SCI至上”，科研资源配置怎么调整
  6. java实验二答案天津商业大学_天津商业大学信息安全实验一
  7. Eclipse Oxygen 解决 自动导包的问题
  8. Kotlin学习笔记17 反射Part1
  9. SpaceX载人龙飞船将于11月份进行首次环绕国际空间站飞行
  10. PHP7实战开发简单CMS内容管理系统(3) 引入后台首页
  11. hdu 1054 Strategic Game 树形dp基础模板
  12. ubuntu opencv多版本控制
  13. 你就是北上广深的树先生
  14. 没有自制力的人有什么资格谈努力
  15. nyoj-234-吃土豆（动态规划）
  16. Flutter Sliver大家庭之Sliver实战④
  17. H3C交换机对接思科交换机
  18. Tensorflow2.* 加载和预处理数据之用 tf.data 加载 Numpy数据(2)
  19. JVM和DVM的区别
  20. Word支持的正则表达式

热门文章

  1. 盘点Linux下19 个有趣的命令！
  2. Java高级开发必会的50个性能优化的细节（珍藏版）
  3. 华为鸿蒙系统技术细节盘点
  4. Linux基础知识整理
  5. 常见优化Sql查询性能的方法收集
  6. unity3d collider自动调整大小_Maya模型在Unity3d中的快速烘焙【2020】
  7. JDK 8 新特性 之 Strams简单使用
  8. vba交付图表设计_您是在为交付目的而“设计”吗？
  9. thymeleaf th:href url传递多参数
  10. 【译】为什么我更喜欢对象而不是switch语句