算法合集之《结果提类问题》.docVIP

结果提交类问题 重庆外国语学校 雷环中 【关键词】 结果提交 数据分析 随机化 策略 【摘要】 结果提交类问题的历史非常短，但其崭新的模式、效率观、时空观，以及独特的解题技巧、解题策略，和对各种方法的鼓励，对选手更加深入、更加全面的考察而很快受到人们的青睐，在短期内快速的传播并发展，以至成为当今信息学奥林匹克中的一种重要题型。本文就结果提交类问题的两种重要技巧——数据分析和随机化展开讨论，提出此类问题所需要的不同策略。用一句话概括本文的核心，即：在最短的时间内得到正确结果，而不是过程。 【目录】 一、引言 二、数据分析 三、随机化 四、结果提交类问题的策略 不同的效率观和策略观 不同的时空复杂观 3．手工运算与程序运算的协调策略 【正文】 一、引言 结果提交类问题可算是当今信息学奥林匹克竞赛中最年轻的一类问题，然而IOI连续两年出现此类问题的事实，使其成为主流竞赛中不争的必考题。其中最主要的原因，还是由于此类问题灵活新颖，以及命题人对殊途同归的倡导和对新奇方法的鼓励。 纵观在近两年来主流竞赛中出现的Crack the code，Double Crypt，Birthday party，Tetris，Xor等五道题目，可以说道道精彩，其中不仅充满了巧妙的构思，解题的方法也是百花齐放。但如何才能正确、迅速地完成此类问题，还需要我们深入地思考。本