Tairitempest
2024-12-06 16:38:28
没有停课集训。因为我太菜了。试机的时候发现大神竟然和我在同一个机房。
住的离考场很远，所以出门的时候天甚至还没有亮。
鉴于吸取了csp-s 2024 《食牛肉干记》 导致大脑坏掉了的经验，我只带了一杯用保温杯装的热水 （然而水有些烫导致我前半场喝不上水）。
开考了。然后我打开了T1。
T1是什么啊？？？？？
什么玩意？？？？？？
此刻我的大脑里出现了两位故人：[ABC380E] 1D Bucket Tool。[ICPC2019 WF] Azulejos
于是我的大脑出现了一些神秘的变化……看了看0，我决定把0单独分成一块。于是我花了半个小时写了一个代码——只需要按0分块然后每次用靠右的块的0和1去匹配未遍历的最靠左的块的0和1。
然后死了。
不是哥们？？？？于是我对我的实现进行了详细的check……没有问题。正当我疑惑的时候，我突然发现靠右的块在0或者1缺少的时候要用另一个数字填补。
遂修改
然后通过了大样例
开T2。T2好神秘，先看T3。
开T3。T3好神秘，先看T4。
开T4。T4好神秘，先……
最终还是去写T2了
仔细观察，暴力不想写，先看特殊性质。看了十来分钟题目，终于看明白是什么意思了，看来看去，还是特殊性质A最好写。
特殊性质A……所有的都给定了，所以只需要简单的快速幂算一下。看完特殊性质A花了一小会写了一下，然后去看了看m=1。
对着空气算了好几分钟。
一开始以为m=1是需要排除一些情况的，算了好几分钟才发现：随便选好吗？
根本没有限制！
写完以为要135遗憾离场了，然后发现可以尝试冲T2正解。对于每一个c限制的地方可以计算每两个之间的方案。
然后我就花了最长的时间用来调试方案数计算。
花了一个小时，终于把T2算出来了，这时时间已经来到11：40。去看T4暴力发现看不懂，于是决定输出“I can't AC it”。
回过头来看T3。T3感觉非常神秘，不过暴力可以试试。我到现在已经不知道我是怎么把这个问题变成点贡献问题了（也许是在草稿纸上大量画图猜出来的）。
我到现在也不知道我是怎么把这个点贡献问题转移成阶乘了（也许是在草稿纸上画图看到入度为4时贡献为6时猜出来的）
然后取得了k=1的24分。本来已经觉得没什么事干了，我决定看一看特殊样例。
然后我发现c=18的输出全部都是1。
什么？？？
然后发现确实是这样的。简单水过了四分，然后真的就没事干了。
于是我在草稿纸上画了一个CAKE。
结束了。预计
赛后我经过交流，我发现我做了一个非常唐的事情。
使用MAP存储快速幂结果（记忆化）
疑似可能挂分。