1基础题和串运算课件.pptVIP

上海市控江中学 王建德;虽然最近四年全国奥林匹克信息学复赛中含许多可“一题多解” 的试题，但如果按照较优算法标准分类的话，大致可分为 ;特 点 ;3、试题的综合性增加，并不一定随知识的分类而发生变化，有时几乎找不到一个单一的经典算法(字串变换——回溯法中有字符串处理)，也找不到一个纯粹的数据结构问题（级数求和——需要为表达式的计算结果设计合适的数据类型），关键是你从哪个角度去分析，也就是说能不能综合所学的知识，应用自如地解决问题。选手的综合素质愈高，得胜的机率愈大； ? ; 1、培养问题意识和问题能力。创造始于问题。“有了问题才会思考，有了思考才有解决问题的方法，才有找到独立思路的可能（陶行知）”。有问题虽然不一定有创造，但没有问题一定没有创造（想一想当前的解法有没有缺陷，有没有更好的算法，它与哪些问题有联???，与哪些知识相关联，还可以拓延出哪些问题，要解决这些问题还需要哪些知识）；???????;学生必须学会从浩如烟海的信息中选择最有价值的知识，构建个性化（符合自己能力结构和兴趣结构）和竞争需要的知识结构 培训内容要有选择性，因为除了出题者，谁也说不清楚在未来竞赛中究竟什么知识是必要的（对基础的理解是主观的选择。例如中国、美国和俄罗斯的理科教材大不相同，有的同年级同学科的教材相差三分之二），因此不可能把所有重要的东西都选择好了给学生，而是应该将直线培训与散点培训相结合，选择部分重要的东西交给学生，让他们自己去探索若干知识点之间的联系，补充自己认为需要补充的知识。 ;学生的心理调适： 我掌握的知识仅不过是沧海一粟(进取心)； 固守错误的概念比一无所知更可怕（明智）； 三人之行必有我师（谦虚）； 知识生产社会化条件下人的基本素质之一是合作精神（现在的重大科学发明需要成百上千科学家进行长期甚至跨国的合作，例如制作windows，人类基因工程）（现代意识）；;4、选手面对从未遇到过的挑战应调整好心态，不要急功近利，要只管耕耘、不问收获、潜心钻研、其乐无穷。那怕是一两次失误，也是砥砺之石，可从中汲取有益的经验和教训。“不是一番寒彻骨，哪得梅花扑鼻香”。;基础题;基础题;;不高兴的津津;算法分析;;津津的储蓄计划;算法分析;;TV-station;计算中位数;;在基础题中需注意的问题;级数求和;算法分析 ;乒乓球;WWWWWWWWWWWWWWWWWWWWWWLW 在11分制下，此时比赛的结果是华华第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。而在21分制下，此时比赛结果是华华第一局21比0获胜，正在进行第二局，比分2比1。如果一局比赛刚开始，则此时比分为0比0。 你的程序就是要对于一系列比赛信息的输入（WL形式），输出正确的结果。? 【输入格式】每个输入文件包含若干行字符串（每行至多20个字母），字符串有大写的W、L和E组成。其中E表示比赛信息结束，程序应该忽略E之后的所有内容。 ?【输出格式】输出由两部分组成，每部分有若干行，每一行对应一局比赛的比分（按比赛信息输入顺序）。其中第一部分是11分制下的结果，第二部分是21分制下的结果，两部分之间由一个空行分隔。 ?;算法分析 ; assign(input,inp); reset(input);{输入文件读准备} assign(output,out);rewrite(output);{输出文件写准备} a:=0;b:=0;{ 当前局双方的比分初始化} while not eof (input) do{若文件未读完，则循环} begin while not eoln(input) do{若当前行处理完，则11分制的比赛结束} begin read(ch);{读一个字符} case ch of{根据字符的种类分情形处理} E: begin{若比赛结束，则输出双方比分} writeln(a,:,b); break;{退出11分制的计算过程} end;{ E} W,’L’: begin{华华或对方得一分} if ch=’W’then inc(a) else inc(b); if ((a=11)or(b=11)) and (abs(a-b)1) then{若有一方得分达到11分且双方的分数差值大于1，则输出双方比分} begin writeln(