训练过程中教练叮(lao)嘱(dao)的二三事
标签: oi日常
-
还有就是那个“快一点的对拍”问题,有这么几点可以思考:
① 咱们开始写实用程序以后,就不要只考虑程序自己跑得快,还要考虑是否能节省你自己的工作时间。如果花时间优化相关程序得到的收益大于把时间花在别的事情上,此时再花时间做优化。相反,如果这事不重要的话,应该考虑是否要采用写起来快而不是跑起来快的方案。
②大家已经学了测时间,想办法找找是哪个部件慢了,这是一个很好的练习测时间的机会。
③ 这种对拍慢大概率出在输入输出上,找到哪里慢以后,大家可以尝试用已经学过的输入输出优化方法进行优化。
④ 不同的环境是有差别的,如果在某种条件下发现了速度差异,除了可以作为经验记下来外,还要注意不要轻易迁移这个经验到其他环境下。
⑤我解决time(0)每秒是一样的方法是把跑程序的程序和造数据的程序写在一个cpp里面。这样也不用拿时间做种子,如果我没存下某组数据重新跑一遍就能复现。
⑥开着360这种杀毒软件会让对拍变慢 -
大家下午除了讨论题目每个子任务的解法,还可以凭借回忆把自己的做题过程写下来,每半个小时都在做什么,然后看看每个时段的结果和计划是否符合。
大家讨论完解法以后要重点找哪些部分是自己“本可以”做出来的,反思如果重来一遍自己要怎么做能够完成这些任务。
区别于“重来一遍也做不出来”的子任务,这种子任务练习赛后肯定要想办法做出来以达到长期提高,但也要反思比赛中怎么把它们甄别出来。
3.待补充