4000186201

潍坊童程童美-专注少儿编程培训

信息学奥赛考试小技巧潍坊信奥生一览

来源:潍坊童程童美-专注少儿编程培训 发布时间:2023/9/5 16:42:44

  信息学奥赛考试小技巧潍坊信奥生一览!在信奥的备考当中,除了考前有计划有目标的训练,考试当中也有相当多的技巧,今天我们来对其中的读题小技巧做一定的讲解。
  01|“题目描述”
  说起读题,各位信奥选手可能有些不以为意,认为读题只是把题目要求提取出来。但事实上读题远没有那么简单,要想全面理解读题,首先要明确题目分为哪几个部分——题目描述,输入输出格式,样例,数据规模约定。
  先说较基本较简单的第1部分,题目描述的用意就是让选手懂得题目的大概意思,给选手抛出要解决的大致问题,但是大多数情况下,通过读题我们什么都不能确定,既不能开始建模也不能直接去写代码。
  如果你想尽量减少走错路的可能,读完题一定要立刻去关注数据规模约定。数据规模约定约束了你能使用的算法范围,通过数据规模约定计算时间复杂度,再结合题面建模,较终才能获得相对正确的做题方向。至于时间复杂度的计算,受制于篇幅以及体裁,我们不再深入分析,有兴趣的选手可以前往学而思课程做深入了解。


  02|“输入输出格式”
  前面模拟的情况是一个我们大家都期望的开题流程,就是读完题面看完数据规模约定,就可以直接进行题目解析,建模并解决问题。但往往情况并不如人意,在半数以上时候,单纯地读完题目和数据规模约定,我们可能还是处在一头雾水当中。这时候就要用到输入输出格式了。
  输入输出格式的作用有二,其一为帮助选手理解题面,将输入输出格式当中的每个变量与题目中一一对应,并且理解它们在题目中具体代表了什么,可以在一定程度上完善对题意的理解。其二为防止不必要的错误,输入输出格式代表了评测系统对你的代码输入以及输出判别,注意其中的细节可以显著降低你因为格式错误得零分的可能。比如作者在高中阶段进行夏令营的时候,曾经遇到过一道在这上面做手脚的题目。题目要求输出的是“YE5”和“N0”,在这种字体下很难分别5与S,0与O的区别,如果只是想当然地输出YES和NO,只能拿到出题人希望的零分。
  03|“样例”
  然后到了样例输入输出。很多选手只是把样例作为测试自己程序正确性的道关卡,但这是大材小用。样例作为程序的测试只是他较末端的作用,毕竟以样例的数据规模,我们可以手造出很多与其类似的数据。那样例是用来做什么的呢?既然把它放到读题这里面讲,样例自然也对读题具有相当的帮助。
  程序,是人类对计算机下达的指令,只是将其中重复的部分交给计算机解决。所以,当你不能决定使用何种方式解决问题时,不妨仔细观察样例,利用多种方案模拟达到样例的输入输出结果,在大脑中过一遍解决方案。这样,才可以把样例利用到。较后的较后,样例还具有查漏补缺的作用。大部分具有多个样例的题目,个之外的样例,要么对应着一种特殊情况,要么对应着一种思维误区。通过对样例的解析,可以提前预防多种错误,提率与正确程度。

领取试听课
每天限量名额,先到先得
温馨提示:为不影响您的学业,来校区前请先电话或QQ咨询,方便我校安排相关的专业老师为您解答
  • 详情请进入 潍坊童程童美-专注少...

关于我们 | 招生信息 | 新闻中心 | 学校动态

版权所有:搜学搜课(www.soxsok.com)