华师一附中OI组

标题: B班0709上课内容 [打印本页]

作者: admin 时间: 2020-7-11 07:51
标题: B班0709上课内容
目标全国联赛普及组一等奖，在湖北大约是200+分，我们目标250。
假设大家第一题都能满分，那么第二题需要100，第三四题在凑80-100

题目：
1、P5660数字游戏 P5661公交换乘  P5662纪念品 P5663加工零件
2、P5015标题统计 P5016龙虎斗 P5017 摆渡车 P5018对称二叉树
3、P3954成绩P3955图书管理员P3956棋盘P3958跳房子
4、P1909买铅笔P2010回文日期P2058海港P2119魔法阵

题目算法分析：
5660数字游戏：穷举法，妮妮中的52 53题
5661公交换乘：穷举法，找我前面有没有符合条件的优惠券，有个小技巧，45分钟之内
5662纪念品：现在你们能做T=1 和N=1 的情况，N>1可以转换成背包，这个思维上有点难度
5663加工零件：很多同学题目都没有读懂，那就只能放弃了，其实此题可以广搜，类似跳马，跳过来跳过去嘛！

看看我的程序：
为了你们好看，都很直观，没有极致的追求效率，但是大的优化还是用了，300+还是有的，你体会下你和300的差距在哪里？

关键第二题
特点：
1、没有很精妙的算法，基本都是穷举法或者模拟法
2、程序有点复杂，变量、循环、考虑点比较多
3、有点小技巧

要求和应对：
1、基本程序段熟练：判断质数，水仙花，百鸡问题，约瑟夫，三连击、高精度、螺旋方阵等。
2、长程序的控制技巧  变量命名、函数划分、输出检查等
3、优化的技巧

典型练习：

1、三连击变形为完全平方数
2、反约瑟夫  http://hsyit.cn/forum.php?mod=viewthread&tid=69345
3、cmn求m个数中选出n个的组合数 m=100,n=50;

课后作业：
1319 1320 1201 1420 1178 2082  1045

作者: admin 时间: 2020-7-11 08:20
我们暑假的任务就是在第一题能拿满分的基础上，确保第二题能拿满分，然后第三四两题能部分解得到50-80分。
第二题都不是很难，但是程序段比较长，基本都是循环套循环，穷举套穷举等，代码逻辑上很容易出问题，大家要思路清晰，代码简洁，不急着追求效率。

欢迎光临华师一附中OI组 (http://hsyit.cn/)