2017-C14-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(0903.png)]]
= 流水账 =
   今天Johann学长继续军训，lzw和reku继续两个人打。

   看到台湾人8分钟就把E过了，reku和lzw就上了E，但是看了半天也没什么思路，感觉8分钟应该也没什么精密的算法啊？感觉很迷。然后看到一坨人过掉了E，心里很难受。之后做掉了FCDI等比较简单（？）的题目（其实C和D过的人数还没有E多）。再接着看E，还是啥都不会，这个时候E已经过了差不多50人。

  然后reku听到六队喊了一句FFT，就开始翻哪个题可以FFT，突然发现E就可以FFT啊！然后lzw敲完就过了。（gtmd的台湾人）

  之后两个人讨论了一下J，决定建一堆线段树莽一下，然后被卡了数次内存之后，lzw发现不需要lazy状态，终于在离比赛结束一分钟之前卡了过去。
= 总结 =

== reku ==
  今天大概还行吧，可能J不应该交这么多发？似乎还能好看一点。感觉B的调整法有点厉害，似乎想不到呢...
== lzw4896s ==
  E题FFT没有看出来，对FFT还是不太熟练，写好之后交了一发MLE，以为内存都是1G所以瞎开了数组。J题最后一分钟卡过去了还是挺开心的，但是一共交了八发。写了200行之后交上去MLE的瞬间心里是有点崩溃的，当时只剩下大约二十分钟，就有点破罐子破摔的味道，优化了一点点空间(比如把一些int改成short)就试着交一次看看，如果能冷静一点，也许罚时可以少一些吧。
== Johann ==

= 教训 =

= 题解 =
   * B : 先把所有的东西都看成只占1位，然后看看答案能不能合法，不能的话就扩展一下位数，玄学复杂度就能艹过去啦
   * G : 分两部分做。 中心对称枚举对称中心，要么是原来的点，要么是两个点连线的中心。  轴对称枚举过两点的直线和两点连线的中垂线。    n = 1的时候特判。

流水账

今天Johann学长继续军训，lzw和reku继续两个人打。

看到台湾人8分钟就把E过了，reku和lzw就上了E，但是看了半天也没什么思路，感觉8分钟应该也没什么精密的算法啊？感觉很迷。然后看到一坨人过掉了E，心里很难受。之后做掉了FCDI等比较简单（？）的题目（其实C和D过的人数还没有E多）。再接着看E，还是啥都不会，这个时候E已经过了差不多50人。

然后reku听到六队喊了一句FFT，就开始翻哪个题可以FFT，突然发现E就可以FFT啊！然后lzw敲完就过了。（gtmd的台湾人）

之后两个人讨论了一下J，决定建一堆线段树莽一下，然后被卡了数次内存之后，lzw发现不需要lazy状态，终于在离比赛结束一分钟之前卡了过去。

总结

reku

今天大概还行吧，可能J不应该交这么多发？似乎还能好看一点。感觉B的调整法有点厉害，似乎想不到呢...

lzw4896s

E题FFT没有看出来，对FFT还是不太熟练，写好之后交了一发MLE，以为内存都是1G所以瞎开了数组。J题最后一分钟卡过去了还是挺开心的，但是一共交了八发。写了200行之后交上去MLE的瞬间心里是有点崩溃的，当时只剩下大约二十分钟，就有点破罐子破摔的味道，优化了一点点空间(比如把一些int改成short)就试着交一次看看，如果能冷静一点，也许罚时可以少一些吧。

Johann

教训

题解

  • B : 先把所有的东西都看成只占1位，然后看看答案能不能合法，不能的话就扩展一下位数，玄学复杂度就能艹过去啦
  • G : 分两部分做。 中心对称枚举对称中心，要么是原来的点，要么是两个点连线的中心。 轴对称枚举过两点的直线和两点连线的中垂线。 n = 1的时候特判。
附加文件