感谢教练争取的外卡，感谢教练带我们出去吃两次饭
个人首铜。终于能写一次游记，虽然这次我并没有出去。
从准备环节开始讲吧。
某一天看到出题是南京大学，然后意外翻到南大那个强队的一个人的博客，就寻摸着这人会不会出题？来一波面向出题人的准备？
看了看他博客 Palindrome series 好像是个很新的东西（集训队论文19年才有提出这个东西？），没学过，计算几何的闵可夫斯基和也没学过，于是补了一下那俩。然后发现他好像字符串挺强的，就寻摸着怎么着也得出一道字符串吧？
结果正式赛一个字符串都他妈没有草
然后是热身赛，热身还是期待他出一道后缀数组的题的因为字符串就这个东西没学，出了明天就不怕了。然后，出了个我们会的2-SAT，或许这就预示着明天可能会贼不顺吧
事实证明确实不顺，虽然锅都在我身上
第一题签到，思维没啥难度，直接写出来了，走一发， W A WA WA，有点小慌，策略有问题？于是开始和一个队友开始了长达几十分钟的将正确的结论证伪的过程，最后顶不住了，弃疗了，因为实在找不到策略哪里有问题，这个时候撇了一眼宏
#define sl(a) scanf("%d",&a)
卧槽等等，这不对劲儿？我敲的时候怎么回事，ll按int输了？可是这个n的数据范围并不会爆longlong，是因为这个炸的吗？是的话直接交一发？然而不应该啊，但想了想很久以前hdu上因为这个WA了一次，反正走投无路了，于是又交了一发。
然后，审核录屏的人就可以看到一个人大喊一声“日妈的我傻逼”
出锅++
然后开始开第二题，想了好一会儿没想法不知道咋维护，期间还弃疗和另一个队友讨论了一下L然而并没有结果，后来又想了想十有八九是要每个set单独考虑然后又想离线一下bit维护，诶？搞。第二题一发过，WA 唯一一个没wa的题 ，虽然人傻想了太久
然后跟榜开D，想了一小会大概猜到结论就是对给定的数质因子分解看每个质因子幂次是不是都是1，若有大于1的就不行，然后人懒了感觉应该没问题直接就上了，然后 WA
（此处是因为分解时没考虑大于1e7的质因数的平方，出锅++）
这里就感觉是不是结论假了，于是就开始证，然后证出来结论没问题
然后意识到大质数没考虑到，质因数分解写假了，加上判分解剩余值是不是平方数，然后又 WA （此处因为是拿剩下的值判是不是平方数，就把本是no的1弄成yes了然而没意识到，出锅++）
然后，自闭了。开始怀疑队友质数筛写假了，自己写了一遍，WA 出锅++，于是弃疗
不过还好最后随手又测了下1发现了问题，最后还是过了
来到第四题，队友先是搜，我瞅了眼搜的结果发现到后面答案开始收敛，莫不是小范围打表大于一个值之后直接printf？于是思路在这地方卡了n久，后来发现队友搜索写假了真的搜索跑不到完全确定收敛的点就超时，表根本打不下来，然后队友说要不dp，想了想确实可以按分组背包dp（得亏上周蓝桥杯发现背包就没好好学过直接写还写不出来就专门重学了一边），于是直接按分组背包敲了个，敲完发现维护乘法的话没写过，怕出事，又发现是对答案取对数，那么直接对每个值取对数换成加法的背包似乎稳的一批？但和乘法的比较一下发现乘法会收敛但先取对数就不存在收敛，怀疑精度出问题（去年徐州心理阴影），还是听队友继续乘法背包，于是 WA
GG打个锤子
然后想着想着不对啊这他妈乘法必要溢出啊，而且之前队友的搜索也会溢出，乘法的绝对不对劲，和队友讨论后统一意见觉得确实有溢出问题，就又换回加法（并没有删除留了一份）交，AC
第五题跟榜的话是个算期望，一看期望就烦于是看了另外一个数据结构，直接就有思路，线段树维护hash来判序列是否相等不就ok？开始写。然而hash不知道哪里写出问题了，这个题最后都没过，后来看群里讨论说值域映射不能从0开始（md不就是我吗），不过不确定自己的是咋回事，下周补一下再看看吧 感谢出题人教我hash
果然是值域映射的问题，虽然改的时候发现我写的线段树pushdown忘更新mx了就算映射对了也没用
长春继续冲冲冲
