9.17 多校联测 Day3 总结

全程罚坐场。

模拟赛考试状态持续低迷，为明天的状态感到深深担忧。

《题目并不难，请喧哗的同学不要大声 AK》，离谱。

不保证按难度顺序排序，尝试改变策略。开始第 1h 将四道题通读一遍并做粗略思考。四道题两道期望，寄。

又看了 30min 依然不会 T1。写暴力 dfs，极限数据果然卡住了（悲

尝试剪枝优化骗分。发现搜到最后一个数可以直接求对数，不用继续往下搜。60s 跑出来了/se 继续突发奇想尝试记忆化。13s 跑出来了！（喜

好像也只能优化成这样了，只要数据别太极限应该能多得不少分（）

T2T4 不会算样例，T3 写了暴力 20pts。感觉正解大概是点分治之类的东西，但不会。菊花图用主席树应该能写。不过觉得用 1h 的时间去码那个主席树又不一定能得到 20pts 还不如去想别的题（雾

然后别的题不会，主席树又没信心调出来，去听了 ljf 的初赛设备答疑后就开始漫长的罚坐，一直到比赛结束。

期望得分：\([30,?]+0+20+0=[50,20+?]\)

实际得分：\(80+0+20+0=100\),rk3

T1 的奇怪剪枝使我多得 20pts，这事好的。但正解折半搜索为什么想不到啊啊啊啊啊啊。哦好像我曾经听老师讲折半搜索的时候根本不会普通搜索。那没事了。

不过为啥后来学会了普通搜索不去填那些坑啊。考完初赛打算要补的历史遗留问题似乎好多（）

T2 期望学得太烂。虽然学是学了不少但做不出来题啥用没有。

T3 想到点分治但不会。看了题解觉得不是考试策略问题而是能力问题，不会是真的不会。

T4 神仙题不评价。

多做题吧。

明天初赛 RP++/kel