[JZSC2017] 【NOIP2017提高组模拟7.3】 总结

Record

早上下大雨，很不爽

跑过来机房边吃早餐边看题

T1数学？好像和斯特林数有那么点关系？
T2路径？线段树合并或者点分治？

T3又是数学？看到GCD就先反演一波，然并卵

然后一群人开始大声叫喊
“这题做过啊”
“这不是去年月亮中学的联考么”
“这不是做过一眼题么，能不能不打啊”

然后我开始方了
蛤？为什么做过我一点印象都没有。
翻回前面发现我还真是做过

但是我并没有A T2
诚实的我既没有看标也没有看题解

于是沉迷于T1T3中，想来想去，T1好像有个N^3DP60分，随手打了一个。

仍然没有头绪，随手T2一个暴力，T3一个暴力，先稳住170分再说

11:00
决定在T3找找规律
然后可以Nlog
然后有个小结论去掉GCD

测了一发
哇986ms好嗨皮啊

翘着二郎腿等比赛结束
然后就190了

CTY大爷一个半小时AK虐翻全场打隔膜
喊着做过的人都过了

我T3被卡常80分
唉

Summary

传说中的做过不长记性。

T1其实是一个很经典的DP模型，做不出来只能说明刷的题不够多，姿势不够
T2点剖总是下不下决心去打，点剖完具体的操作想不清楚（要多刷这类题）
T3看到986ms要尽量优化时间，多用点卡常技巧