郑州寄 8.10

前言

业精于勤荒于嬉，行成于思毁于随

正文（模拟赛）

卦象：凶

感受：虽然四小时模拟赛，但是下午开打。今天终于触底了，不知道还能不能反弹。一整天都在犯困（明明睡眠很充分），上午寻思着下午可以补题，所以没有特别尽力去做。然而，突然被告知下午要打模拟赛，直接裂开。无他，服从安排，开赛……上来先开 T1，因为题面出锅的一些原因，机房里吵了半天，导致前半个小时毫无建树。后来老师修正了题面，结果云落一看，坏了不会做。死磕 40min 后无果，然后花了 20min 手模 + 乱搞。其实打 oi 的都知道，像这种 T1 结论题绑定上神秘多测，乱搞基本上只能获得 0pts 的优异成绩。无奈，开 T2，困意直接奔着天灵盖就去了，反正是发呆发了半个点，然后继续思考 T2。一秒得出了个数位 DP 的结论，代码敲完了，跑了一遍，没过样例。再仔细一看，原来读错题了。说实话，到这个时候能量基本上耗尽了，又花了半个小时重新思考 T2。可能是因为一开始想错了，再加上上午的东西一直在脑子里盘旋，还有刚开赛 T1 的毫无建树半小时，导致脑子里乱乱的，注意力根本没有办法集中。最后在 \(16:00\) 左右选择放弃 T2，大踏步地走向 T3。其实这个时间之后发生什么了意识已经不是很清晰了，好像是个求路径 mex 的题，结果以为是什么树上莫队板子题，码了一会，发现不对。然后不知道想了个什么东西，脑子里还是乱乱的。一会树剖、一会离线扫描线、一会根号分治维护连通块的。最后一顿折腾，结论是不会，所以随便写了个暴力丢上去。T4 就彻底不知道了，看了一眼题，就两眼一闭了，不知道是睡了还是死了。回来再看 T3 的时候，好像真是树上莫队，要裂开了，坏了不会维护边权怎么办，继续摆烂。最后 3min 会了 T3，还有救吗？？？

T1

赛场上忘记打表了，手模直接模到了 \(162\)，然后猜错结论……

T2

注意到提供贡献的乘积的质因子总是 \(2,3,5,7\)，再加上位数的限制会使得质因子的幂次不会很大，所以可以直接暴力枚举质因子的幂次，然后预处理可以给答案造成贡献的数

T3

树上莫队板子题，我恨

T4

不会，下次一定补

小结

可恶，明天怎么还有一场模拟赛啊！！！

正文（加餐）

组合数学选讲，难绷

关键词：组合恒等式、容斥、状压、二项式反演、子集反演

其实有好多好多题，但是有一半都写过，咋办捏，挖个坑吧……

后记

世界孤立我任它奚落

完结撒花！