苹果班10月训练计划

admin · 发表于 2018-10-21 12:35:07

苹果班的小孩基本上都是华师一高中的初学者，目前他们学过c++的基本知识，懂一点简单的数据结构和算法设计，但是题量太少，很多知识没有好好消化，所以程序设计的基本思路不是很熟，框架和套路还没有建立起来。

目前NOIP在即，这段时间我们不打算讲新的知识，就是训练c++编程的熟练程度和简单的模拟，递推，贪心，二分，DFS，DP等算法的基本运用，严格要求代码能力，保二争一。

这段时间，由于时间上不好统一，我们采取分散做题，集中讨论讲解相结合的方法，平时大家抽时间做题，周三五晚上一起讨论下，然后我统一给大家讲解，形成基本的解题套路，熟练运用。周六上午做个模拟考试，训练考试技术，包括时间的分配，程序正确性的检查，非完美算法，混分的技术等等，下午讲解然后自己总结。最后一周，我们也这样全天训练。

做题一般选择洛谷网站，但是大家一定要做到提交即满分，多用自己的脑去推理和分析，少用luogu的测试数据帮助我们查漏和查错，这样才能取到训练的作用，多在纸上分析，用excel分析，力争一次AC。

刷题顺序：
10-22 总结周六考试，请大家写出文档，参考文档见后面。
10-23 24 号  基本的c++循环和数组题目：（这一次是一个检测，会做的大家做出来，不会做的就说不会做，不要看题解，不要抄袭，免得误导了我对你们的判断）

1664 每日打卡心情好
1015 回文数
2671 求和
1014 Cantor表
1042 乒乓球
1181 数列分段Section I
1124 文件压缩
1045 麦森数
1059 明明的随机数
1094 纪念品分组
1190 接水问题
1615 西游记公司
1617 三连击（升级版）
1803 凌乱的yyy / 线段覆盖
3955 图书管理员

10-24 晚上，c++中的模拟和穷举。我来做上面的题目，训练大家的基本程序设计的思维。

10-26号晚上  有点难度的模拟和穷举，我来讲课。
10-27 周六模拟考试下午讲题晚上 DFS问题。
10-29 30 31 DFS大楼里面的DFS训练。前面15个题，后面的太难就算了。  详细看http://hsyit.cn/forum.php?mod=viewthread&tid=35878
10-31晚上我讲DFS中的实现技术，剪枝技术等等。
然后训练递推和DP

admin · 发表于 2018-10-21 12:40:08

每个题目都有一定的训练意义，大家都要认真对待，比如：
1、每日打卡心情好，循环里面加减的技术。
2、回文数  高精度加法，回文判断，进制转换等技术
3、求和  % 的使用，巧妙的利用计算结果
4、cantor  找规律和验证规律的能力
5、乒乓球  读数据的技巧，多次统计的技巧
6、数列分段  统计的置位和复位的技术
****

认真对待，认真对待。

admin · 发表于 2018-10-25 16:30:55

周三晚上讲了几个有点难度的题目，普及组的第三题要想做到满分还是有点困哪的，于是我拿了部分分，这个技术大家要学习，今天的练习：
1076 寻宝
1077 摆花
1095 守望者的逃离
1112 波浪数
1178 到天宫做客
1226 【模板】快速幂||取余运算
1308 统计单词
1734 最大约数和

admin · 发表于 2018-10-29 18:26:36

admin · 发表于 2018-10-29 18:27:10

这些题目大家要好好做，

训练题2：
P1510  精卫填海 http://hsyit.cn/forum.php?mod=viewthread&tid=36159
P1853  总分 Score Inflation http://hsyit.cn/forum.php?mod=viewthread&tid=36400
P2722  投资的最大效益  http://hsyit.cn/forum.php?mod=viewthread&tid=36398
P1802 5倍经验日 http://hsyit.cn/forum.php?mod=viewthread&tid=36413
P2925 [USACO08DEC]干草出售  http://hsyit.cn/forum.php?mod=viewthread&tid=36414

		自动登录	找回密码
密码			立即注册