2022icpc昆明打铁记录

唉这场就做了一题，打铁了
赛时记录：
刚开始的时候我们都在看k
一开始的时候我说采用小范围模拟大范围暴力的情况
但是后面发现不是
后面lcj说了后面找到概率逼近的地方
但也没打对，而且有t的可能性（实际上也是个假做法）
后面再暴力打表发现有周期性
准备再看看模数的情况的时候lcj推了个公式一发就过了
（之后就一直卡题了5555）
之后看D的时候我先跟lcj说了一个想法就是2的幂次可以通过全放1的数量来进行
lcj后面构造出来了就是对k采取二进制分解
然后通过拼凑的方式解决
并且1的情况就是题目给的样例
0的情况就输出-1
到赛后才知道-1这里出错了，
当时lcj跟我说的时候我也没细想，就感觉确实是拼凑不出来的
但是1的情况都有，0的情况也不一定说没有的
结果就很明显这题没过
之后zxy跟我讨论了一下B题
找到了一个公式
问我一个二项式极限求和怎么化简
我一眼看出了是生成函数
当时就觉得还可以做
虽然感觉上公式有问题…但是又不清楚哪里有问题
结果zxy写模拟写了很久，后来我写后发现跟样例也对不上
结果这题很显然也没AC出来
后面听说是状压dp
虽然我当时也有这种感觉，但其实转移方程也不会
（起码跟zxy讨论这个状态的图可以从前一个状态的图转移过来,当时是因为觉得会t，不过判断图是不是涂满还是要遍历一遍图，复杂度不能说优化很多)
之后就是F题了
F题zxy说之前学校训练赛的时候出过类似的题
当时是判一个点或者相邻的两个点有最大值
然后写了一下wa了
之后zxy说想错了
当时我也在看B题和D题其实没怎么看这道题
结果这题也挂了
后面出来听说是判长度为1或2的链
（不过我也没怎么细看…）
虽然感觉D和F都有机会出的但最终的结果就是只做了一题
只差一点点那还是差
唉自己还是太菜了
也在开始怀疑自己要不要继续打了
打的话真的得拿出更多的努力放在竞赛上面才能拿到牌子
这场也好多数学概率
当时说队里我负责数学的也没搞出来
前面我也一直在研究生成函数FFT/NTT
没怎么往期望补
今天对队里其实也没贡献
对不起队友，对不起自己