2018-team8-E14

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(c1.png)]]

== 流水账 ==

zhhhplus: 今天开场前十几分钟我跑去报到+尝试交图了（然后老师没来……），所以刚过来就看到签完了E题，接着问了一下有没有什么题是读了还没出解法的，然后感觉了一下J题是七月集训原题，和cyw随便讨论了一下认为可以先把负数搞正再做，cyw回忆一下就去写了。lsy这边B题跟我讲了这个二分图一定有一半点数小于等于20，然后枚举一遍，另一边我说直接相加依次相乘就行，接着我去看了一下G题，感觉枚举一下左右1的点，字符串hash一下，剩下的就是二维上加点求矩形并面积的事情了，线段树之类的维护一下就行（其实随便排序一下就行），跟cyw讲了，接着就尝试开A题F题I题，I题觉得大概后缀自动机维护一下，lsy表示l,r的问题可以类似前缀和，但是感觉我脑子里的后缀自动机有毒，好像根本不是后缀自动机，大概我以为的后缀自动机其实是个后缀trie，然后就不太理解为什么合并它会有点难，大概就导致它其实基本是lsy单开？F题我们一开始以为是O(nm)的，接着cyw发现是O(nm^2^)，接着因为A开不出来，I在尝试改板子，决定先写个F再说，后来调完F题，本地测了个全0数据，只跑了1.2s，交上去却T28了。这次刷新了记录，1.5个小时之后就再也没过题QAQ。

== 总结 ==

zhhhplus: 大概我需要反省一下，把脑子里的那个SAM改正常。然后F题明明全0数据和wyz他们代码一样快啊？好冤qwq。可能需要学习一下高深的卡常技巧？然后A题这种题没接触过，看我来补一下。C题完全没思路，讲了题解（听到极角排序之后马上懂了）之后马上懂了，感觉还挺常规的？

== 补题 ==

 * A: 
 * C: 
 * F: 
 * I:

流水账

zhhhplus: 今天开场前十几分钟我跑去报到+尝试交图了（然后老师没来……），所以刚过来就看到签完了E题，接着问了一下有没有什么题是读了还没出解法的，然后感觉了一下J题是七月集训原题，和cyw随便讨论了一下认为可以先把负数搞正再做，cyw回忆一下就去写了。lsy这边B题跟我讲了这个二分图一定有一半点数小于等于20，然后枚举一遍，另一边我说直接相加依次相乘就行，接着我去看了一下G题，感觉枚举一下左右1的点，字符串hash一下，剩下的就是二维上加点求矩形并面积的事情了，线段树之类的维护一下就行（其实随便排序一下就行），跟cyw讲了，接着就尝试开A题F题I题，I题觉得大概后缀自动机维护一下，lsy表示l,r的问题可以类似前缀和，但是感觉我脑子里的后缀自动机有毒，好像根本不是后缀自动机，大概我以为的后缀自动机其实是个后缀trie，然后就不太理解为什么合并它会有点难，大概就导致它其实基本是lsy单开？F题我们一开始以为是O(nm)的，接着cyw发现是O(nm2)，接着因为A开不出来，I在尝试改板子，决定先写个F再说，后来调完F题，本地测了个全0数据，只跑了1.2s，交上去却T28了。这次刷新了记录，1.5个小时之后就再也没过题QAQ。

总结

zhhhplus: 大概我需要反省一下，把脑子里的那个SAM改正常。然后F题明明全0数据和wyz他们代码一样快啊？好冤qwq。可能需要学习一下高深的卡常技巧？然后A题这种题没接触过，看我来补一下。C题完全没思路，讲了题解（听到极角排序之后马上懂了）之后马上懂了，感觉还挺常规的？

补题

  • A:
  • C:
  • F:
  • I:
附加文件