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
本文来自博客园,作者:樱雪喵,转载请注明原文链接:https://www.cnblogs.com/ying-xue/p/16702809.html