前序:
总体来说 今天考试的打法不是很好 一直在把简单问题复杂化 并且不停地犯低级错误。
简单问题复杂化是指 我把每个问题的解法想得过于复杂 比如T1 4都感觉和质因数分解有关,推导数学相关结论,证明,耗费大量时间精力(不过其实T4是真的质因数分解)
考试过程反思
T1 七十分的想法出的很快 k=3的思路出的很快,对于k=3的提示很敏感,但对于100却迟迟找不到思路,固执认为是质因数分解并且不停地在这个方向上思索。而且在七十分代码实现过程中,少了一个if判断句(似乎是被卡掉了) 然而在最后交的时候并没有检查出来。 导致20-70的两组数据a1wa1,极其难受,炸掉50分。
T2 思路很快 没有想到怎么求区间最大(只想到硬扫法 (因为zwj老师说没有线段树以及自己考试心态不好确实没想到线段树)) 想到了“优秀”的n²做法。 然后边界没处理好 40分炸掉。
T3 想法一开始就是,因为是中位数,所以一个子段恰好长度为k时一定最优,想的是子段在原段上滑动写法,但是没想好怎么删除应该删去的值,实在不好操作,在思索极长时间后遂打暴力。
T4 想到了50分做法 但在一开始处理时过于复杂,map,vector满天开(其实原来就有这种情况 ,数据结构一堆,发现正解和我本质思路相同,但实现比我简单许多) 还是有我把部分可以舍弃掉的不必要的数据保留下来的成分,并且重构两遍,最后没调不出来 不分段写暴力,炸掉暴力30分。
所以这次考试炸掉了起码120分 有我考试心态不好,简单问题复杂化很大一部分原因,更突出了我的一个常存问题, 在想出正解后的代码实现中 过多保存不必要的数据,转化思想不太好,把复杂的内容简化的能力不强,急的时候错误率很高。