[总结] 阶段性总结 10.18~11.09集训生活
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
最后就是数论还需要加强
这就是集训