2012年 高二 10.18~11.09 集训总结
出自 CSDN博客Jiangzh
By Jiangzh
(转载请注明出处)
-
121019( 70 + 40 + 0 ) 序列 悟空学艺 游览路线
第一题:用到了归并排序的思想,当时不会,直接N2枚举的
http://blog.csdn.net/jiangzh7/article/details/8154463
第二题:看出来了是斐波拉契数列,但是代码没写出来,最后还是枚举的
http://blog.csdn.net/jiangzh7/article/details/8154461
第三题:以为是搜索,结果全部超时,后来才晓得是经典动规(也可以说的贪心。。)
http://blog.csdn.net/jiangzh7/article/details/8154459
-
121020( 0 + 30 + 0 ) SHLQSH数 石材切割 睡觉
第一题:找规律,当时是在是没看出来,就写的枚举,全部超时
http://blog.csdn.net/jiangzh7/article/details/8154465
第二题:求最大子矩形,当时不会。。。。就写的朴素。。。不过后来N4的算法也有2组超时。。。
第三题:动态规划,但是超内存了。。。
-
121021( 10 + 80 + 100 ) 面积 数字串 相似度
第一题:计算几何类的题,当时什么都不知道,写的朴素,也不知道是多少次方了。。。。
http://blog.csdn.net/jiangzh7/article/details/8154476
第二题:一道模拟题。。。最后两组没在NOIP范围内了,连n的范围都没有,是在不晓得怎么做。。。。。
第三题:水题,只要注意 x 对应 y ,和 y 对应 x 是同一种情况就ok了
http://blog.csdn.net/jiangzh7/article/details/8154476
-
121023( 50 + 100 + 0 ) 工件 营养膳食 等价二叉树
第一题:模拟题,但是题目有点坑。。。。没注意可以翻转
http://blog.csdn.net/jiangzh7/article/details/8154473
第二题:贪心(01背包也可以)
http://blog.csdn.net/jiangzh7/article/details/8154475
第三题:树的知识(我的弱项。。。。。)
-
121024( 0 + 30 + 0 + 100) 文明的复兴 等差数列 嗅探器 Tom的烦恼
第一题:模拟题,字符串,(C++硬伤。。。),我为了方便用的string,结果全部超时。。。。
http://blog.csdn.net/jiangzh7/article/details/8154480
第二题:最长子序列的模型。当时没看出来,写的枚举,只过了3组
第三题:染色。当时题没读懂,后来才知道题目的意思。。。。
http://blog.csdn.net/jiangzh7/article/details/8154477
第四题:动规规划
http://blog.csdn.net/jiangzh7/article/details/8154478
-
121025( 30 + 20 + 100 + 0 ) 速算游戏 素数密度 数页码 单人纸牌
第一题:深搜题目。没有把括号的情况考虑完。。。
http://blog.csdn.net/jiangzh7/article/details/8154482
第二题:居然是找规律。。。。当时写的朴素,过了2组
第三题:打表
http://blog.csdn.net/jiangzh7/article/details/8154483
第四题:深搜
-
121026( 30 + 20 + 100 ) 乱头发节 BigSquare RoundNumber
第一题:栈操作。当时根本没想到用栈
第二题:计算几何。枚举两个点,计算出另外两个点再判断
第三题:打表
http://blog.csdn.net/jiangzh7/article/details/8154484
-
121027( 60 + 80 + 10 + 50 ) 连线游戏 麻烦的聚餐 流星雨 Hotel
第一题:直接一个几何操作,不过判断相等我着差取的1e-5,不够,要取1e-7
http://blog.csdn.net/jiangzh7/article/details/8154488
第二题:可以用O(n)的动规。也可以两次O(N*logN)的最长子序列。当时不会O(N*logN),就两次O(N2)的。。。
http://blog.csdn.net/jiangzh7/article/details/8154489
第三题:宽搜。
第四题:不在NOIP范围,朴素50分
-
121029( 20 + 40 + 5 ) 奶牛的比赛 贝茜的晨练计划 架设电话线
第一题:链表维护(或者维护出入度)
http://blog.csdn.net/jiangzh7/article/details/8154493
第二题:动态规划
http://blog.csdn.net/jiangzh7/article/details/8154494
第三题:二分+最短路。当时没写二分。。。。
http://blog.csdn.net/jiangzh7/article/details/8154497
-
121030( 60 + 0 + 90 ) Wiseking 文件排版 STICK
第一题:动态规划(方程简化后就变成了排列组合),当时没写高精
http://blog.csdn.net/jiangzh7/article/details/8154498
第二题:动规规划变形
第三题:跟拦截导弹第二问一样,初值赋错了,错了1组
-
121031( 0 + 0 + 10 ) 无聊的数列 金字塔 新型计算机
第一题:动态规划
http://blog.csdn.net/jiangzh7/article/details/8154501
第二题:超过NOIP难度,朴素30-40分
第三题:搜索。也可以 动态规划+卡常数
http://blog.csdn.net/jiangzh7/article/details/8154500
-
121101( 50 + 0 + 40 ) 集卡片 天堂 环游世界
第一题:队列操作。不过当时真的不知道,写的朴素,超时。。。
http://blog.csdn.net/jiangzh7/article/details/8154502
第二题:动态规划变形
http://blog.csdn.net/jiangzh7/article/details/8154504
第三题:数论,排列组合
-
121102( 100 + 30 + 10 ) 快乐 机房病毒 心灵的抚慰
第一题:队列操作。跟前一天一样
http://blog.csdn.net/jiangzh7/article/details/8154506
第二题:树。
第三题:用floyd求最小环。也可以深搜+最优化剪枝。当时拿深搜当朴素,最后交的floyd,结果加暴完了,最后一测,朴素A了。。。。
http://blog.csdn.net/jiangzh7/article/details/8154507
-
121103( 90 + 100 + 0 ) 汇编语言 奶酪 书本整理
第一题:字符串模拟。C++被数据吭了。。。。。。。
第二题:贪心,大的优先
http://blog.csdn.net/jiangzh7/article/details/8154297
第三题:动态规划。当时没做出来,写的朴素,全部超时。后来才知道用了最长子序列的思想。
http://blog.csdn.net/jiangzh7/article/details/8154508
-
121105( 40 + 40 + 90 ) 奶牛晒衣服 圆圈舞蹈 奶牛排队
第一题:贪心即可。不过当时脑残了,明明可以用一个变量每次去加的,而我还每次都把每个数去减。。。
http://blog.csdn.net/jiangzh7/article/details/8154512
第二题:用到对中点的思想
http://blog.csdn.net/jiangzh7/article/details/8154514
第三题:朴素+优化90分,朴素+优化+倒推100分, 队列优化90分。RMQ 100 分
http://blog.csdn.net/jiangzh7/article/details/8154513
- 121106( 100 + 10 + 40 ) 外星密码 迷之阶梯 逃离遗迹
第一题:很有水平的模拟水题
http://blog.csdn.net/jiangzh7/article/details/8154515
第二题:动规。想复杂了。。。。
第三题:最短路。想错了,以为只能是ABC三点,结果任意点都可以
http://blog.csdn.net/jiangzh7/article/details/8154516
通过到目前为止的集训,我发现几点不足的地方
首先是树,基本上完全不懂,后面尽量搞懂
其次是动规,很多时候都找不到状态转移
然后是C++的字符串,鉴于此,也进行了Char*类字符串的总结 http://blog.csdn.net/jiangzh7/article/details/8154481
最后就是数论还需要加强
这就是集训