2021.11.8李华模拟赛总结

前言

期望得分:(30+60+70+0=160pts)
实际得分:(35pts),垫底成就达成(√)
策略问题,手忙脚乱了属于是。

再也不倒序开题了。

应该多想 DP,而不是贪心之类的sb东西,T1,T2,T3都可以 DP 拿高分

开场顺着读到 (T4),是冒泡排序相关问题,正好昨天做了一道 NOI Online 的冒泡排序题,想着可以先做一下。
结果鬼使神差没有发现排序和奇偶性的关系,没用的性质推了一堆,啥也得不出来,加上开局通读,(50min) 左右才去做 (T1)
看了 (T1) 数据范围觉得是结论题,暴力不难写,然而正解又想不出来,无奈打了个暴力走,然而由于细节的地方出了点错,大概调了 (1h)
去看 (T2),这是个构造题,一直在想怎么构造方案,首先想到判一个串本身,然后从前往后延申非回文串,如果末尾不是回文串,就是一种合法方案。后来看了题解,思路大概一致,但还是有不够严谨的地方,由于 (subtask) 挂成了 (0)不过就算不写构造,我也可以考虑 DP 去得部分分的,然而一心想着构造方案,根本没往这方面想,吃一堑长一智吧
最后写 (T3),感觉 (70) 左右的暴力背包不难写啊!!!但是一开始滚动数组的时候滚错了,也调了 (50min) 左右,还写了两个分段的部分分,但是后来发现空间不够删掉了。期望得分 (40-60),一测不知道为什么 RE 了。检查一下发现刚好 MLE 了,因为一开始滚动数组滚错了,后面把数据开小了一点,以为空间够了,结果刚好炸了一点点,白丢 (55pts)
(T4) 最后没时间想了,(20min) 糊了个树状数组,错了也不奇怪。

总结

  • 开一道题除非完全做不了,不如不要看一半换题。
  • 加快暴力时间,思考时间 (15-20min),暴力时间 (25-40min),就算不写正解,一题也需要 (40-60min),写正解再加 (30-50min),时间要掌控好。
  • 由于以上两点,近 (2h) 才写了一道题,应该保证 (1.5h) 内写完一题代码。
  • 转换思路,不要一直在一个想法上死扣。
  • 注意细节...T3 真的挂的莫名其妙,白白丢分是最不应该的,等下再看看。
原文地址:https://www.cnblogs.com/conprour/p/15524417.html