2017-Sp03-team2

从 Trac 迁移的文章

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

原文章内容如下：

onsite rank: http://acmgnyr.org/year2015/standings.shtml


problems & data: http://acmgnyr.org/year2015/problems.shtml


Summer 2016：
http://10.71.10.90/pia/trac/wiki/2016-C01

 [[Image(day12.5.png)]]

== 流水账 ==
cjb和yzc打算进行养老型加训，于是选了去年集训队训练第一场的2015 Greater NY来玩，本来是定在早上9点开始，但两人睡了一个傍晚感觉非常亢奋，又想着第二天去看sub军训，所以cjb提议十点多开始，打到凌晨去吃烧烤，于是两人洗个澡后到218，22:15开始训练. 开场yzc从A开始看，cjb从I开始看，yzc很快签掉A，'''A1y4'''，cjb上机写I，然后yzc不久后把cjb赶下去写D，'''D1y22'''，然后cjb转而写G，然后yzc又把cjb赶下去写C，'''C1y39'''，cjb开始写B，然后又被yzc赶下去，yzc写E，不久'''E1y48'''. cjb心里想着'''mmp''',重新写B，然后'''B1y58'''. cjb和yzc讨论了一下G，yzc想暴力打个表，cjb看不下去了，终于成功把yzc赶了下去，cjb写G，随便写了写'''G1y73'''. 然后cjb在写I,I的题目描述很有问题，两人非常纠结，最后甚至发现样例错了.....后来wa了之后，yzc开始怀疑题目描述也有问题，开始人类智慧猜题，猜了2发，终于过了'''I4y174'''. 两人开始OB，实际上H的做法早就有了，板子也准备好了，但两人一致认为大晚上的就不要闹心了不如口头AC. 两人玩了一会儿泥巴之后，cjb提出F题能不能用个记搜搜出任意两人是否能到达，yzc写了一发获得wa，后来思考了一发发现递归顺序有问题，改成BFS后通过，'''F3y228'''.然后两人就去吃烧烤了喜滋滋。
== 总结 ==
=== chenjb ===
gtm的yzc开场把我从机子上赶了下去3次mmp，其实感觉AK不是什么问题，我们的H做法感觉比较优秀，并不需要像最开始想的那样二分或者三分。但这套题呢，嗯，感觉一般般，主要是除了最后一道F，其他题基本上就是两个人瞎jb写就过了，甚至互相不太知道题意，I题如果题意清楚或者真的有Clarificatioin或者question，肯定早早就过掉了啊。今年八月集训第一场，虽然也是简单题，但需要两人交换意见的题目还是有两三道的，感觉本来想选套类似的题玩玩，并没选好呢，所以也就当放松下，养下老，找下借口吃烧烤(???)，并不能起到什么促进进步的作用呢，还是好好去补一发jiry多校里的C吧23333. 好想看sub军训啊嘿嘿嘿！！！！
=== oipotato ===
cjb好菜啊，我觉得我单打也能这个题数呢！  cjb: orz my son
=== subconscious  ===
我在军训，只好一边站军姿一边给我队友吟唱了呢QAQ
== 题解 ==
 * F：实际上只需要判断任意两个点对能不能到一个点就行了，用BFS在反图上跑.
 * H：通过倒角可以得到p点三个角的关系，然后相当于三个圆求一个交点，敲个板子就好了。（心心念念吃烧烤，口胡的yzc学长如是说）

onsite rank: http://acmgnyr.org/year2015/standings.shtml

problems & data: http://acmgnyr.org/year2015/problems.shtml

Summer 2016：

http://10.71.10.90/pia/trac/wiki/2016-C01

流水账

cjb和yzc打算进行养老型加训，于是选了去年集训队训练第一场的2015 Greater NY来玩，本来是定在早上9点开始，但两人睡了一个傍晚感觉非常亢奋，又想着第二天去看sub军训，所以cjb提议十点多开始，打到凌晨去吃烧烤，于是两人洗个澡后到218，22:15开始训练. 开场yzc从A开始看，cjb从I开始看，yzc很快签掉A，A1y4，cjb上机写I，然后yzc不久后把cjb赶下去写D，D1y22，然后cjb转而写G，然后yzc又把cjb赶下去写C，C1y39，cjb开始写B，然后又被yzc赶下去，yzc写E，不久E1y48. cjb心里想着mmp,重新写B，然后B1y58. cjb和yzc讨论了一下G，yzc想暴力打个表，cjb看不下去了，终于成功把yzc赶了下去，cjb写G，随便写了写G1y73. 然后cjb在写I,I的题目描述很有问题，两人非常纠结，最后甚至发现样例错了.....后来wa了之后，yzc开始怀疑题目描述也有问题，开始人类智慧猜题，猜了2发，终于过了I4y174. 两人开始OB，实际上H的做法早就有了，板子也准备好了，但两人一致认为大晚上的就不要闹心了不如口头AC. 两人玩了一会儿泥巴之后，cjb提出F题能不能用个记搜搜出任意两人是否能到达，yzc写了一发获得wa，后来思考了一发发现递归顺序有问题，改成BFS后通过，F3y228.然后两人就去吃烧烤了喜滋滋。

总结

chenjb

gtm的yzc开场把我从机子上赶了下去3次mmp，其实感觉AK不是什么问题，我们的H做法感觉比较优秀，并不需要像最开始想的那样二分或者三分。但这套题呢，嗯，感觉一般般，主要是除了最后一道F，其他题基本上就是两个人瞎jb写就过了，甚至互相不太知道题意，I题如果题意清楚或者真的有Clarificatioin或者question，肯定早早就过掉了啊。今年八月集训第一场，虽然也是简单题，但需要两人交换意见的题目还是有两三道的，感觉本来想选套类似的题玩玩，并没选好呢，所以也就当放松下，养下老，找下借口吃烧烤(???)，并不能起到什么促进进步的作用呢，还是好好去补一发jiry多校里的C吧23333. 好想看sub军训啊嘿嘿嘿！！！！

oipotato

cjb好菜啊，我觉得我单打也能这个题数呢！ cjb: orz my son

subconscious

我在军训，只好一边站军姿一边给我队友吟唱了呢QAQ

题解

  • F：实际上只需要判断任意两个点对能不能到一个点就行了，用BFS在反图上跑.
  • H：通过倒角可以得到p点三个角的关系，然后相当于三个圆求一个交点，敲个板子就好了。（心心念念吃烧烤，口胡的yzc学长如是说）
附加文件