2016-C01-team2

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
=== TsReaper === 
我们队的前期还是比较顺利的，开场熟悉了一下pc^2^的操作后，很快在一小时内答对了5道简单题（'''A1y7'''，'''D1y14'''，'''E2y26'''，'''C1y38'''，'''G1y58'''）。B题虽然也是简单题，但是我们以为需要高精度，而我们都不会py，决定先放弃。

但是我们的中档题还是不太好，在其它中档题都还没有思路的情况下，我先上机写了I。虽然I的描述和样例有问题，但是数据并没有问题，然而我并没有很快写对，而且还在不必要的地方debug浪费了很多时间。好在队友们想到了H的做法，Starve学长上机一段时间后'''H1y170'''，非常稳。然而在找不到程序错误的情况下，我仍然拉Starve学长一起debug，让hzf学长重新确认题意，浪费了学长们很多思考其它题的时间。四小时封榜后感觉I题可能调不出来了，学长们想想还是用C++写一个高精度去搞B。高精度写完后我们用极限数据测试，发现根本不需要高精度- -感觉自己非常蠢...

最后一个小时Starve学长决定重写I题，我和hzf学长讨论最后的F题。其实hzf学长想到了F题的正确结论和做法：如果每一对点最后都能集合到一起，答案就是YES。但是被我愚蠢地否定了，我认为这种做法不能保证操作的一致性。但实际上完全不用管操作的一致性，因为一对点集合后就不会再分开了，我们只需要先把一对点集合，然后把这对点看成一个点，再把它和另一个点集合...这样就能把全部的点集合了。最后Starve学长也成功答对了I题，'''I7y280'''，我们罚时爆炸垫底。感觉自己的锅非常非常大...

=== hzf === 
感觉每场前期我都在打酱油，~~其实整场都在打酱油~~，简单题我只做了G，惨，仰慕tsr学长和starve学长的手速。但是我错误地把I当成是简单题...好像把队友弄的有些莽，实际上这题好像很多坑的地方...感觉有我的锅...

中期感觉starve学长迅速出了H，非常强！这段时间我基本都在想F，但是毫无头绪，同时对环套树的性质也不太了解，感觉思维也多次掉进一些坑里...、

快封榜的时候，我和学长们都觉得得先出以下B，正好我高精度比较熟，就让tsr学长写了个不带高精的，我补上，~~结果发现答案long long其实就够啦~~以后看到这种简单题，还是先把不带高精度的写了吧...即使要加上高精度，我觉得也要先把不带高精度的写出来再改成高精度的，至少这样也能更好的debug（能区分是高精错了还是思路错了,感觉我做OI都这么干的...）。过了B，罚时有写爆炸，starve学长查tsr学长代码无果后决定重写一个I，在发现了一个数组开小了的错误以及没有输出答案不换行的错误之后，终于过了I题，感动...最后的最后我猜了一个F题的结论，实际上我的表述确实是错的...我想描述的是一个判断Y\N的充要条件...tsr学长指出它是错的，我一想，它好像确实只是充分的阿！但是赛后tsr学长说这有点像正解...不过也仅限于有点像？...如果能多讨论一下说不定就能找到正解啦...


== 总结 ==
=== TsReaper ===
 * 模拟题的锅都是我的...感觉自己模拟题没有答对拖慢了队伍很多的节奏，可能需要狗狗40搞一波增强代码能力？
 * 下次会认真算答案范围的，但是不管怎么样还是要学一波py姿势...
 * 队友正确的结论被自己否定了，感觉自己好蠢...学长们下次可以用各种理由来驳回我的否定。
 * 今天做题的心态还是比较平稳的~~大概是因为疯狂甩锅给队友~~

=== 3z ===
 * B题的锅我背，是我带了一波“需要高精度”的节奏
 * I题最后几次交还是细节没有注意，导致很多不必要的罚时

=== hzf ===
 * 感觉以后中午可以带点巧克力？在饭点写代码的队友好饿阿...

== 题解 ==
ABCDEG是简单题，略过...

=== F - Robots ===
需要观察到这个结论：如果每一对点都能通过一串相同的操作集合到一起，那么答案是YES. 比赛的时候我们的疑问是：这样做无法保证各个点对的操作顺序相同。但是完全没有关系，因为一对点集合后就不会再分开了，我们只需要先把一对点集合，然后把这对点看成一个点，再把它和另一个点集合...这样就能把全部的点集合了。

=== H - Brocard ===
如果让其中两个角保持相同的角度a，显然a越大，第三个角就越小。这样我们就可以二分a和第三个角相同时候的值即可。

=== I - RATS ===
大模拟。我比赛时候的失误是：忘记把初值放到哈希表里面去，好难过...初值的处理要好好考虑啊...其实也可以不用写哈希，暴力和之前的数比对就好了，还不容易写错。

== 补题 ==
=== TsReaper ===
~~F~~, ~~I~~

=== hzf ===
~~F~~

流水账

TsReaper

我们队的前期还是比较顺利的，开场熟悉了一下pc2的操作后，很快在一小时内答对了5道简单题（A1y7，D1y14，E2y26，C1y38，G1y58）。B题虽然也是简单题，但是我们以为需要高精度，而我们都不会py，决定先放弃。

但是我们的中档题还是不太好，在其它中档题都还没有思路的情况下，我先上机写了I。虽然I的描述和样例有问题，但是数据并没有问题，然而我并没有很快写对，而且还在不必要的地方debug浪费了很多时间。好在队友们想到了H的做法，Starve学长上机一段时间后H1y170，非常稳。然而在找不到程序错误的情况下，我仍然拉Starve学长一起debug，让hzf学长重新确认题意，浪费了学长们很多思考其它题的时间。四小时封榜后感觉I题可能调不出来了，学长们想想还是用C++写一个高精度去搞B。高精度写完后我们用极限数据测试，发现根本不需要高精度- -感觉自己非常蠢...

最后一个小时Starve学长决定重写I题，我和hzf学长讨论最后的F题。其实hzf学长想到了F题的正确结论和做法：如果每一对点最后都能集合到一起，答案就是YES。但是被我愚蠢地否定了，我认为这种做法不能保证操作的一致性。但实际上完全不用管操作的一致性，因为一对点集合后就不会再分开了，我们只需要先把一对点集合，然后把这对点看成一个点，再把它和另一个点集合...这样就能把全部的点集合了。最后Starve学长也成功答对了I题，I7y280，我们罚时爆炸垫底。感觉自己的锅非常非常大...

hzf

感觉每场前期我都在打酱油，其实整场都在打酱油，简单题我只做了G，惨，仰慕tsr学长和starve学长的手速。但是我错误地把I当成是简单题...好像把队友弄的有些莽，实际上这题好像很多坑的地方...感觉有我的锅...

中期感觉starve学长迅速出了H，非常强！这段时间我基本都在想F，但是毫无头绪，同时对环套树的性质也不太了解，感觉思维也多次掉进一些坑里...、

快封榜的时候，我和学长们都觉得得先出以下B，正好我高精度比较熟，就让tsr学长写了个不带高精的，我补上，结果发现答案long long其实就够啦以后看到这种简单题，还是先把不带高精度的写了吧...即使要加上高精度，我觉得也要先把不带高精度的写出来再改成高精度的，至少这样也能更好的debug（能区分是高精错了还是思路错了,感觉我做OI都这么干的...）。过了B，罚时有写爆炸，starve学长查tsr学长代码无果后决定重写一个I，在发现了一个数组开小了的错误以及没有输出答案不换行的错误之后，终于过了I题，感动...最后的最后我猜了一个F题的结论，实际上我的表述确实是错的...我想描述的是一个判断Y\N的充要条件...tsr学长指出它是错的，我一想，它好像确实只是充分的阿！但是赛后tsr学长说这有点像正解...不过也仅限于有点像？...如果能多讨论一下说不定就能找到正解啦...

总结

TsReaper

  • 模拟题的锅都是我的...感觉自己模拟题没有答对拖慢了队伍很多的节奏，可能需要狗狗40搞一波增强代码能力？
  • 下次会认真算答案范围的，但是不管怎么样还是要学一波py姿势...
  • 队友正确的结论被自己否定了，感觉自己好蠢...学长们下次可以用各种理由来驳回我的否定。
  • 今天做题的心态还是比较平稳的大概是因为疯狂甩锅给队友

3z

  • B题的锅我背，是我带了一波“需要高精度”的节奏
  • I题最后几次交还是细节没有注意，导致很多不必要的罚时

hzf

  • 感觉以后中午可以带点巧克力？在饭点写代码的队友好饿阿...

题解

ABCDEG是简单题，略过...

F - Robots

需要观察到这个结论：如果每一对点都能通过一串相同的操作集合到一起，那么答案是YES. 比赛的时候我们的疑问是：这样做无法保证各个点对的操作顺序相同。但是完全没有关系，因为一对点集合后就不会再分开了，我们只需要先把一对点集合，然后把这对点看成一个点，再把它和另一个点集合...这样就能把全部的点集合了。

H - Brocard

如果让其中两个角保持相同的角度a，显然a越大，第三个角就越小。这样我们就可以二分a和第三个角相同时候的值即可。

I - RATS

大模拟。我比赛时候的失误是：忘记把初值放到哈希表里面去，好难过...初值的处理要好好考虑啊...其实也可以不用写哈希，暴力和之前的数比对就好了，还不容易写错。

补题

TsReaper

F, I

hzf

F

附加文件