2017-C04-team3

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(Screenshot from 2017-08-21 22-17-00.png)]]
= 流水账 =
  今天还是只有两个人打，Johann学长继续鸽

  lzw签到题上来就WA了一发，然后reku的dfs序没考虑到特殊情况又WA了一发。lzw稳健的过了K，然后reku的ac自动机卡了一个多小时，搞了一个正确的模板然后处理了数组越界问题，WA了3发才过。

  后期H题准备写个暴力试试深浅，然后lzw写着写着就猜了个组合数的结论，然而因为枚举写错了，WA了一次

  D题reku搞了个状态表示，lzw就把转移都推了出来，然后过掉了

  B题稍微讨论了一下就有了做法，然而只剩下半个小时了，写到最后五分钟终于通过了编译，然后没过样例，打出GG
= 总结 =

== reku ==
  最大的问题，就是那个AC自动机做的太糟糕了。因为懒，模板没有经过筛选，错误的正确的都放在一起，就抄了一个错误的板子。其实我之前就知道那个板子是错的。。。而且数组越界那个问题也很傻吊，然而看了半天。
  感觉这场思路还是满顺的，因为一直是两个人跟榜做，讨论了一下就都出来了。但是实现上问题很多，还要再稳一点。如果之前没有因为各种问题，WA这么多发的话，B题还是很有希望做出来的。最后B题写的也很乱。

== lzw4896s ==
  今天想题还是非常顺利的，基本上没有卡题的情况，失误主要在于代码的实现上出了很多莫名其妙的错误，导致过题非常慢。C题签到题没想清楚过了样例就自信地提交了，似乎是全场唯一一个没有1A的队？E题字符串题
  reku学长的板子出了点问题，我帮忙写对拍程序,结果对拍程序半天没调过样例。 讨论问题方面感觉和前几次相比有进步，但是我帮队友debug的能力还有待加强，这几天都是reku学长帮忙找到了我代码的错误，而我却看
  不出reku学长代码的问题。 我们队应该还需要抽空整理一下自己的板子，学校的板子虽然很全面很强力，但是不是很熟悉，自己的板子正确性不一定靠得住，还是需要在二者之间做一下权衡。 另外今天难得最后半个小时
  我们还有题可以做， 但是时间很紧，B题也有一些细节要考虑，导致心里很慌，不能冷静下来思考，以后还需要多锻炼。 
== Johann ==

= 教训 =

= 题解 =
 * A：发现每加一个线段，面积都会是一个圆环。那就找到最近点，然后求圆和圆环的交点，在把交点作为新的起点，一步一步还原回去就好了（口胡）
 * B：s = w_1x+w_2y 可以转化成 s = kx + y. 一个点比基准点优秀,要么k大于他们之间的斜率，或者小于他们之间的斜率。 就求出一些[-inf, k] [k, +inf]这样的区间, 把k排个序搞一搞就好了。
 * I：题目保证边数<=200 把每条边看成一个变量，得到mod 13的线性齐次方程组。 题目保证解唯一，求出解之后建好图跑最短路即可。

流水账

今天还是只有两个人打，Johann学长继续鸽

lzw签到题上来就WA了一发，然后reku的dfs序没考虑到特殊情况又WA了一发。lzw稳健的过了K，然后reku的ac自动机卡了一个多小时，搞了一个正确的模板然后处理了数组越界问题，WA了3发才过。

后期H题准备写个暴力试试深浅，然后lzw写着写着就猜了个组合数的结论，然而因为枚举写错了，WA了一次

D题reku搞了个状态表示，lzw就把转移都推了出来，然后过掉了

B题稍微讨论了一下就有了做法，然而只剩下半个小时了，写到最后五分钟终于通过了编译，然后没过样例，打出GG

总结

reku

最大的问题，就是那个AC自动机做的太糟糕了。因为懒，模板没有经过筛选，错误的正确的都放在一起，就抄了一个错误的板子。其实我之前就知道那个板子是错的。。。而且数组越界那个问题也很傻吊，然而看了半天。

感觉这场思路还是满顺的，因为一直是两个人跟榜做，讨论了一下就都出来了。但是实现上问题很多，还要再稳一点。如果之前没有因为各种问题，WA这么多发的话，B题还是很有希望做出来的。最后B题写的也很乱。

lzw4896s

今天想题还是非常顺利的，基本上没有卡题的情况，失误主要在于代码的实现上出了很多莫名其妙的错误，导致过题非常慢。C题签到题没想清楚过了样例就自信地提交了，似乎是全场唯一一个没有1A的队？E题字符串题

reku学长的板子出了点问题，我帮忙写对拍程序,结果对拍程序半天没调过样例。 讨论问题方面感觉和前几次相比有进步，但是我帮队友debug的能力还有待加强，这几天都是reku学长帮忙找到了我代码的错误，而我却看

不出reku学长代码的问题。 我们队应该还需要抽空整理一下自己的板子，学校的板子虽然很全面很强力，但是不是很熟悉，自己的板子正确性不一定靠得住，还是需要在二者之间做一下权衡。 另外今天难得最后半个小时

我们还有题可以做， 但是时间很紧，B题也有一些细节要考虑，导致心里很慌，不能冷静下来思考，以后还需要多锻炼。

Johann

教训

题解

  • A：发现每加一个线段，面积都会是一个圆环。那就找到最近点，然后求圆和圆环的交点，在把交点作为新的起点，一步一步还原回去就好了（口胡）
  • B：s = w_1x+w_2y 可以转化成 s = kx + y. 一个点比基准点优秀,要么k大于他们之间的斜率，或者小于他们之间的斜率。 就求出一些[-inf, k] [k, +inf]这样的区间, 把k排个序搞一搞就好了。
  • I：题目保证边数<=200 把每条边看成一个变量，得到mod 13的线性齐次方程组。 题目保证解唯一，求出解之后建好图跑最短路即可。
附加文件