10.2练习赛总结

状态挺差的,前一晚失眠,晚上头疼麻了都睡不着,早上起来又疯狂犯困(包括睡过头QAQ),大概离暴毙不远了吧

时间安排

8.10-8.40 看题

8.40-9.00 写T1暴力

9.00-10.00 推t3写t3,发现有个细节不会处理

10.00-11.00推T2写t2

11.00-12.00 打T5暴力

题目分析

T1

当时考虑是能不能把两类分开处理,但并没有想到很好的组合数

赛后

感觉这种融合的转换还挺妙的

T2

自信dfs,但是样例没跑过去我也不知道为什么

T3

推出来了可以组合数计算,但是不会去重,第一想法是容斥

赛后

只考虑第一次出现这个处理好神啊

T4

第一想法多项式

想起来,哦,自己好像忘了fft怎么写了,也忘了怎么推式子了()

T5

看这个平方就知道是要分开处理)

但脑子很乱并没有推出来

不知道怎么区间修改

赛后总结

1.调整状态吧,今天上午身体特别不舒服)

2.打表找规律真的好神奇啊!但确实是我不会的神奇写法

3.数论组合相关还需要再学一下

上一篇:腾讯T3面试官透露!java定义一个方法对整型数组进行排序


下一篇:2019.7.10 义乌模拟赛 T3 C