2013-C08-team6
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
[[Image(C08.png)]]
=== 流水账 ===
== by gantians ==
今天我没调闹钟，导致了迟到了一个小时，我到的时候H已经过了'''H 1Y 26min''',C学长已经在写了，写完就过了，'''C 1Y 46min'''。由于我一开始没来，所以今天我们的读题有点慢，题大多数都是学长学姐告诉我的。D题应该是数据结构题，看规模要nlogn，想了一会没有想法，然后I题是个几何题，一开始我和学姐只想到了怎么算总区域，和学长一讲，他马上想到判断直线位置，然后就让他上去先写模板。我先读了K，和学姐讲完题意以后发现不可搞，就弃了，然后我去读了J题，和学姐讲了题意，我觉得可以贪心做，让学姐去想了下怎么代码实现，我去检查了一下学长敲得几何模板有没有错，就让学姐换下了学长写J，'''J 1Y 119min''',然后我去读了A题，和学姐讲清楚了题意，这时I写完了，学姐帮学长构造了几个数据，都没问题，'''I 1Y 141min'''。我大概想到了一个n*2^n^的算法，发现很科学，和学姐一讲，我就去写了，写得过程中发现复杂度要再高一点，但是不会TLE，所以写完测了样例，检查了一下变量清空就交了，然后wa了，学长看了E，觉得可以搞，就上去写了，我和学姐debug，学姐一开始一直没理解我中间的一段代码，我也有点怀疑，不过很快确定算法没问题，测得数据也都能过，突然学姐发现n==1的时候答案不对，改了就交了，'''A 2Y 215min'''。时间还剩一个多小时，剩下的题目有头绪的不多，所以我们决定一起搞E，E学长TLE了一次，将for改为map以后还是TLE，我看了代码，发现没有使用记忆化，改为记忆化以后RTE，发现学长用了cin，改为scanf后还是RTE，学长的字符串是C的风格，将一些小地方改完以后还是RTE，这个时候时间已经不多了，我们也没想到很好的改法，比赛就结束了。
=== 小结 ===
== by gantians ==
这场比赛我们的发挥挺好的，只有我写的A wa了一次，其他都1Y。所以我交A的时候学姐比较担心。。。
这场的优点：
1.每道题都至少两个人参与，算法很都靠谱，然后才开始写的
2.学姐出了好多数据
3.中期题意讲得很多，我和学姐讲了3道，他和我讲了2道
这场的不足：
1.我迟到了，导致读题上的困难
2.我的A题交得太急了，应该测几个数据，并且忘记检查小数据
3.stl不熟，这个得赶紧练起来。先把string能用熟了。。。
4.E题我之前写过CF上类似的一道题，但是只想到会爆层数，没细想长度会不会超。如果多给我点时间想一下这题的算法，我觉得还是有希望想到正解的。学长写之前最好和我们讲一下算法。
== by ltr199010 ==
速度还是太慢，做I题的时候算法框架已经很清晰了，但是处理细节的时候还是犹犹豫豫，判曲线不相交的时候换了几次写法。最初准备用斜率比较，写了一会儿，又改用模板方法。但是用模板方法判相交会出错，最后又改回a1*b2==a2*b1的判断方法。这题刚想到做法就直接上去写是一个原因，一边写一边考虑细节，但根本原因还是不熟练，要练，算法清晰的题目不能再做得这么犹犹豫豫了。
做E题时候感觉太蠢了，复杂度估计错误。写的时候也各种土，C++还不熟，经常写出一些C风格的东西。去把C++reference好好看看。虽然这次是算法错误，但是以后写这种递归类型的题要注意能不能记忆化。
== by sxdtgg ==
感觉我们这场应该是训练以来发挥最好的一场吧……
还是有暴露问题：我们STL是在太不熟练了……只会用很囧的办法处理字符串……
想题目的时候不仔细，E题数据范围想错了，其实当时我有感觉不对，但是也没细想，这个着实不大应该……流水账
by gantians
今天我没调闹钟，导致了迟到了一个小时，我到的时候H已经过了H 1Y 26min,C学长已经在写了，写完就过了，C 1Y 46min。由于我一开始没来，所以今天我们的读题有点慢，题大多数都是学长学姐告诉我的。D题应该是数据结构题，看规模要nlogn，想了一会没有想法，然后I题是个几何题，一开始我和学姐只想到了怎么算总区域，和学长一讲，他马上想到判断直线位置，然后就让他上去先写模板。我先读了K，和学姐讲完题意以后发现不可搞，就弃了，然后我去读了J题，和学姐讲了题意，我觉得可以贪心做，让学姐去想了下怎么代码实现，我去检查了一下学长敲得几何模板有没有错，就让学姐换下了学长写J，J 1Y 119min,然后我去读了A题，和学姐讲清楚了题意，这时I写完了，学姐帮学长构造了几个数据，都没问题，I 1Y 141min。我大概想到了一个n*2n的算法，发现很科学，和学姐一讲，我就去写了，写得过程中发现复杂度要再高一点，但是不会TLE，所以写完测了样例，检查了一下变量清空就交了，然后wa了，学长看了E，觉得可以搞，就上去写了，我和学姐debug，学姐一开始一直没理解我中间的一段代码，我也有点怀疑，不过很快确定算法没问题，测得数据也都能过，突然学姐发现n==1的时候答案不对，改了就交了，A 2Y 215min。时间还剩一个多小时，剩下的题目有头绪的不多，所以我们决定一起搞E，E学长TLE了一次，将for改为map以后还是TLE，我看了代码，发现没有使用记忆化，改为记忆化以后RTE，发现学长用了cin，改为scanf后还是RTE，学长的字符串是C的风格，将一些小地方改完以后还是RTE，这个时候时间已经不多了，我们也没想到很好的改法，比赛就结束了。
小结
by gantians
这场比赛我们的发挥挺好的，只有我写的A wa了一次，其他都1Y。所以我交A的时候学姐比较担心。。。
这场的优点：
1.每道题都至少两个人参与，算法很都靠谱，然后才开始写的
2.学姐出了好多数据
3.中期题意讲得很多，我和学姐讲了3道，他和我讲了2道
这场的不足：
1.我迟到了，导致读题上的困难
2.我的A题交得太急了，应该测几个数据，并且忘记检查小数据
3.stl不熟，这个得赶紧练起来。先把string能用熟了。。。
4.E题我之前写过CF上类似的一道题，但是只想到会爆层数，没细想长度会不会超。如果多给我点时间想一下这题的算法，我觉得还是有希望想到正解的。学长写之前最好和我们讲一下算法。
by ltr199010
速度还是太慢，做I题的时候算法框架已经很清晰了，但是处理细节的时候还是犹犹豫豫，判曲线不相交的时候换了几次写法。最初准备用斜率比较，写了一会儿，又改用模板方法。但是用模板方法判相交会出错，最后又改回a1*b2==a2*b1的判断方法。这题刚想到做法就直接上去写是一个原因，一边写一边考虑细节，但根本原因还是不熟练，要练，算法清晰的题目不能再做得这么犹犹豫豫了。
做E题时候感觉太蠢了，复杂度估计错误。写的时候也各种土，C++还不熟，经常写出一些C风格的东西。去把C++reference好好看看。虽然这次是算法错误，但是以后写这种递归类型的题要注意能不能记忆化。
by sxdtgg
感觉我们这场应该是训练以来发挥最好的一场吧……
还是有暴露问题：我们STL是在太不熟练了……只会用很囧的办法处理字符串……
想题目的时候不仔细，E题数据范围想错了，其实当时我有感觉不对，但是也没细想，这个着实不大应该……