华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1519|回复: 4
打印 上一主题 下一主题

苹果班10月训练计划

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 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



回复

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
沙发
 楼主| 发表于 2018-10-21 12:40:08 | 只看该作者
每个题目都有一定的训练意义,大家都要认真对待,比如:
1、每日打卡心情好, 循环里面加减的技术。
2、回文数  高精度加法,回文判断,进制转换等技术
3、求和  % 的使用,巧妙的利用计算结果
4、cantor  找规律和验证规律的能力
5、乒乓球  读数据的技巧,多次统计的技巧
6、数列分段  统计的置位和复位的技术
****

认真对待,认真对待。
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
板凳
 楼主| 发表于 2018-10-25 16:30:55 | 只看该作者
周三晚上讲了几个有点难度的题目,普及组的第三题要想做到满分还是有点困哪的,于是我拿了部分分,这个技术大家要学习,今天的练习:
1076        寻宝
1077        摆花
1095        守望者的逃离
1112        波浪数
1178        到天宫做客
1226        【模板】快速幂||取余运算
1308        统计单词
1734        最大约数和
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
地板
 楼主| 发表于 2018-10-29 18:26:36 | 只看该作者
周五周六讲的是背包问题。练习题:

练习
1、P2347 砝码称重 http://www.hsyit.cn/forum.php?mod=viewthread&tid=36368
2、P2725 邮票 Stamps http://www.hsyit.cn/forum.php?mod=viewthread&tid=36027   
3、P1049 装箱问题  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36213
4、P1164 小A点菜 http://www.hsyit.cn/forum.php?mod=viewthread&tid=36222
5、P2677 超级书架 2 http://hsyit.cn/forum.php?mod=viewthread&tid=36369
6、P1474 货币系统 Money Systems  http://www.hsyit.cn/forum.php?mod=viewthread&tid=36384
7、P1060 开心的金明  http://www.hsyit.cn/forum.php?mod=viewthread&tid=35890
7、P1048 采药   http://hsyit.cn/forum.php?mod=viewthread&tid=36061
8、P1926 小书童——刷题大军  http://hsyit.cn/forum.php?mod=viewthread&tid=36399
9、P1616 疯狂的采药  http://hsyit.cn/forum.php?mod=viewthread&tid=36000
回复 支持 反对

使用道具 举报

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
5#
 楼主| 发表于 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
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 02:41 , Processed in 0.294176 second(s), 23 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表