好像很久没有打过总结了呢。
今天依旧在做noip模拟。我好像是对今天自信过头了,所以策略上犯了错误,于是成功爆零。。。
首先看完题目,然后立刻开始想第一题(因为第一题与我以前出题时想出来的一个demo完全一样,只是后来没有想完正解,认为它较水就弃了)。想出来一个时间复杂度为 O(nnlog(n)−−−−−−√) 的分块做法。然后从9点左右开始打,结果一对拍就出错,接着开始死磕,对着4000+的代码看到了11点也没调出来,最后才放弃。
然后开始码第二题。第二题我在开始时看完题目后就想出正解,10分钟就码完了。然而对拍时又出错了。手算了数据后开始找错。然后打出了一团让人眼花的东西
在结束前10分钟终于打对了这一段,提交后已经没有时间码第三题,然后又交了第一题暴力。
结果:第一题暴力不知为什么RE了,第二题刚好爆了十几MB的空间,第三题其实最水但是没有打,于是0分。
总结:
1. 想到正解的题要优先码。
2. 有几道题可以码的时候,优先选择码量较小的、好调试的、自己熟悉的。
3. 注意空间限制