海清's profileCockhorse BlogPhotosBlogListsMore  |  Tools Help |
|
|
October 26 ACM讲座
October 24 我回来了，这次真的回来了很久很久很久没上来了，感觉真的要把这里遗忘了，虽然暑假来这里小小逛了一下，不过又有三个月没碰我的blog了。怎么还是要来随便说两句，呵呵。 为什么说我回来了？对！OI。。 还是 OI，我的OI生涯还没结束，那就是ACM，新的挑战等着我！ 虽然有点后悔暑假的时候没有抓一抓时间弄程序，不过现在还是大一，对我来说还是有机会的。说到这里我也是犹豫了很久才决定参加ACM的，就因为这个还去报了个微软俱乐部，听一个ACM比较厉害的师姐说这里面牛人比较多，让我来和他们切磋一下。为什么要犹豫了。第一，听说我们学院会很忙，特别是现在又在基地班，到了大二就更忙！所以学业上还是不易耽误的，本来搞OI就需要刷很多题，不花很多时间当然是不行的。第二嘛，我同学又说这个东西对学业帮助不太大，只是对找工作有点关系，主要是针对那些程序员本科生毕业后去应聘别人还是要看这个的，不过我肯定不会这么走，至少不会本科完了就出去了，至少现在是这么想的。还有第三点。。。。。。就是我在数计学院！！！也就是主要是学数学， 这是回来的第一篇日志，所以不说多了，总之，我回来了，嗯嗯~加油！
很矿，很不好目前c++还不怎么会，所以这段时间还只能用pascal些写。今天去了趟机房，onion也去了，不过我们任务似乎是不相同的，他是负责帮那两个NOI选手打打杂顺便也互相讨论下问题，我呢，负责NOIP这边，本来老师让我去讲课的，但限于我还需要时间状态恢复，所以之后一段时间主要任何可能也是打杂工作了，还有就是帮老师翻译英文题，说真的我还不太擅长这个。反正就是感觉面对程序现在很矿，很不好，所以需要一段时间恢复，毕竟这段时间耍得都有点头昏了，还不太适应想问题。之后可能还会在本本上找一找原来的题，当然，在工作期间肯定也会借这个机会顺便就继续c++的学习咯。 确定时间今天从香港旅游回来，给吴老师打了通电话，他叫我12号去学校。不过他说好像只有3、4个人，虽然有点无语，不过人少反倒是轻松点。说起来其实我倒是有点紧张的，毕竟没有给陌生人讲过课，原来嘛，和同学之间不存在什么，虽然表达能力很差但是互相之间比较熟悉还是能理解我的意思。当然，也是次锻炼，只是这段时间要补一补c++了，这方面我是很无知的，即使吴老师说他们都能看懂pascal，但是还是觉得这样不好得。说起来真的有很久没有正式地写过什么程序了，除了上次复赛也就是noip2008，所以一个礼拜的时间应该足够温习的了，恩。 February 29 真正的开始还是真正的结束明天就是省选了,今天来报名的人居然只有十几个,更让他们吃惊的是我们学校只去了两个人. 我已经是高二了,这或者是中学OI学习真正的结束又或者是一个全新的开始和全新的挑战.从初中到现在已经接触OI几年了,不管结果如何OI的学习肯定还是会继续,只是说可能学习的重心会怎样变的问题,因为毕竟还有高考.这么多次考试都过去了,关键就看明天这一战,嗯,加油! October 15 复习复习....(NOIP)(转至Caesius' Blog)
数学：基础数学，数论（素性测试，最大公约数，同余），组合数学（排列组合，生成排列组合，catalan数，stirling数），时间复杂度贪心和分治：（平面上最接近点对，循环赛问题），johnson算法，选择问题数据结构：堆，hash（字符串hash，分离链接法），并查集，排序（冒泡，插排，快速排序，堆排序，线型时间排序），高精度运算图论：最短路（Dijkstra,Floyed），最小生成树（Prim,Kruskal），求最大强联通分量，求割点和桥，最小点/汇基，欧拉路，差分约束系统，二分图，匈牙利算法，Tarjan算法，子图划分，染色问题动态规划：背包问题，LCS,LIS,LCIS，最优子矩阵，树状DP，多叉树转二叉树，队列优化，四边形不等式优化，离散化DP，记忆化搜索，（sliding window，最大子序列和，若干经典问题）搜索：(Fence，奶牛加密术，位图) 基本BFS,DFS，A*算法，双/反向搜索，ID搜索，Hash判重其它：表达式计算，二分答案，若干经典技巧 October 01 时间安排 周一、周二、周四晚自习讲课时间，周三、周五下午第三节课和周一到周五中午以及周六下午练习时间，周六上午内部模拟赛时间。特别是周三和周四，周三下午不用说了，周四下午还要考试，所以这两天天的作业是非常赶的。 September 02 这个暑假...... 这个暑假没怎么刷题，去了一次清北收获不太大。 7号放的假，耍了三天，然后10号出发和caesius去北京参加清北学堂，弄了好久才把寝室搞定，没想到那里居然还有宽带提供，我和caesius带的都是dell，而且还带了个路由器，去年来清北住的地方都没有宽带提供，所以只能听课不能刷题，不过其实到最后也没怎么刷题，因为讲了很多东西，还是要花时间研究和消化。当然，也有游戏时间。其实蛮怀念去年的朱全明的，感觉他还讲得不错，只是matrix67对他的印象不太好，没办法，大牛啊......他总是说他讲的东西太简单，还不如他上去讲。16号清北学习就完了，不过17号还在北京耍了一天，18号才回的重庆，然后休息了一天。二十号开始参加学校的学习，在阳关水城那边，机子还可以，不过我们（我、caesius、ice_corner）都是自己带的本本，而且都是自己在后面练习，当时他们才开始讲DP和贪心。在那里呆了一个多礼拜，30号信息组的课暂时结束，16号再开始，16号的时候就是在本部了，这之前的一半时间，ice_corner和caesius都是来我家，还是像学校一样就自己练习，有问题就讨论一下，中午一般都是我们打游戏的时间，然后其它时间就干事情。幸好我们自己带得有本本，本部上课的时候，还是在老机房，那个98的机子确实很恼火，不过万万想不到的是，后头他们居然还打得起魔兽。有两天我们在弄那个Cena耍，用那个测了下很多排序，随机生成数据情况下还是中值快排最快，然后又测了下平衡树，当然线段树就不用说了这个应该算是最快的，其它的平衡树还是treap最快。他们的课一直上到了31号才完，不过我们三个最后几天都没去了，哎。。。还不是因为作业的问题。总的说来这个暑假没怎么学到大的东西，倒是学到了很多小的技巧。然后今天报的道，班主任一直在说高二了，竞赛要怎么怎么搞。。。。。离NOIP还剩两个多月了，这个月正式进入复赛的复习阶段。 August 27 00-07冬令营论文索引也许复习可以用到
---------------------------------------------------------------------------------------- 2000 陈彧 信息学竞赛中的思维方法 方奇 动态规划 高寒蕊 递推关系的建立及在信息学竞赛中的应用 郭一 数学模型及其在信息学竞赛中的应用 江鹏 探索构造法解题模式 李刚 动态规划的深入讨论 龙翀 解决空间规模问题的几种常用的存储结构 骆骥 数学模型的建立和选择 施遥 人工智能在围棋程序中的应用 肖洲 数据结构的在程序设计中的应用 谢婧 规模化问题的解题策略 徐串 论程序的调试技巧 徐静 图论模型的建立与转化 杨江明 论数学策略在信息学问题中的应用 杨培 非最优化算法初探 张辰 动态规划的特点及其应用 张力 类比思想在解题中的应用 张一飞 冗繁削尽留清瘦——浅谈信息的充分利用 ---------------------------------------------------------------------------------------- 2001 符文杰 Pólya原理及其应用 高寒蕊 从圆桌问题谈数据结构的综合运用 高岳 中等硬度解题报告 江鹏 从一道题目的解法试谈网络流的构造与算法 李益明 计算几何 李源 树的枚举 刘汝佳 搬运工问题的启示 骆骥 由“汽车问题”浅谈深度搜索的一个方面———搜索对象与策略的重要性 毛子青 动态规划算法的优化技巧 俞玮 基本动态规划问题的扩展 张一飞 求N!的高精度算法 ---------------------------------------------------------------------------------------- 2002 戴德承 退一步海阔天空——“目标转化思想”的若干应用 方奇 浅谈必要条件的应用 符文杰 排序网络 何江舟 用高斯消元法解线性方程组 何林 猜想及其应用 黄芸 POI0110 跳舞蝇 金恺 浅谈网络流算法的应用 李澎煦 半平面交的算法及其应用 李睿 二分法与统计问题 骆骥 浅析解 “对策问题” 的两种思路 孙方成 偶图的算法及应用 孙林春 让我们做得更好——从《parity》的解法谈程序优化 王知昆 搜索顺序的选择 许智磊 二分，再二分！――从Mobiles(IOI 2001)一题看多重二分 杨旻旻 构造法——解题的最短路径 俞玮 Ulam的游戏和编码 张家琳 多项式乘法 张宁 遗传算法的特点及其应用 张一飞 由感性认识到理性认识——透析一类搏弈游戏的解答过程 周文超 树结构在程序设计中的运用 ---------------------------------------------------------------------------------------- 2003 方奇 染色法和构造法在棋盘上的应用 高正宇 答案只有一个——浅谈问答式交互问题 何林 一类称球问题的解法 侯启明 信息论在信息学竞赛中的简单应用 姜尚仆 模线性方程的应用——用数论方法解决整数问题 金恺 探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起 雷环中 结果提交类问题 林希德 求最大重复子串 刘才良 平面图在信息学中的应用 刘一鸣 一类搜索问题的优化思想——数据的有序化 陆可昱 长方体的体积并 饶向荣 病毒的DNA———剖析一道字符匹配问题解析过程 邵烜程 数学思想助你一臂之力 王知昆 浅谈用极大化思想解决最大子矩形问题 伍昱 由对称性解2-SAT问题 项荣璟 充分利用问题性质——例析动态规划的“个性化”优化 许智磊 浅谈补集转化思想在统计问题中的应用 张宁 猜数问题的研究——《聪明的学生》一题的推广 张云亮 论对算法的选择 周源 浅析“最小表示法”思想在字符串循环同构问题中的应用 ---------------------------------------------------------------------------------------- 2004 贝小辉 浅析树的划分问题 鬲融 浅谈特殊穷举思想的应用 韩文韬 论C++语言在信息学竞赛中的应用 何林 信息学中守恒法的应用 胡伟栋 减少冗余与算法优化 黄源河 浅谈图论模型的建立与应用 金恺 极限法——解决几何最优化问题的捷径 李锐喆 细节——不可忽视的要素 栗师 转化目标在解题中的应用 林涛 线段树的应用 楼天城 匹配算法在搜索问题中的应用 汪汀 最小生成树问题的拓展 吴景岳 最小生成树算法及其应用 肖天 “分层图思想”及其在信息学竞赛中的应用 许智磊 后缀数组 薛矛 解决动态统计问题的两把利刃 ——剖析线段树与矩形切割 杨思雨 伸展树的基本操作与应用 周源 浅谈数形结合思想在信息学竞赛中的应用 朱晨光 优化，再优化！——从《鹰蛋》一题浅析对动态规划算法的优化 朱泽园 多串匹配算法及其启示 ---------------------------------------------------------------------------------------- 2005 何林 数据关系的简化 胡伟栋 浅析非完美算法在信息学竞赛中的应用 黄刚 数据结构的联合 黄源河 左偏树的特点及其应用 蒋炎岩 数据结构的联合——块状链表 金恺 杂题大拼盘 李羽修 Hash函数的设计优化 栗师 树的乐园——一些与树有关的题目 龙凡 序的应用 潘震皓 置换群快速幂运算 研究与探讨 钱自强 遗传算法应用的分析与研究 任恺 图论的基本思想及方法 唐文斌 正难则反–浅谈逆向思维在解题中的应用 汪汀 参数搜索的应用 王俊 浅析二分图匹配在信息学竞赛中的应用 吴景岳 解法讨论 杨俊 二分策略在信息学竞赛中的应用 杨思雨 美，无处不在——浅谈“黄金分割”和信息学的联系 杨弋 从《小H的小屋》的解法谈算法的优化 张伟达 用改进算法的思想解决规模维数增大的问题 周源 压去冗余 缩得精华——浅谈信息学竞赛中的“压缩法 朱晨光 浅析倍增思想在信息学竞赛中的应用 朱泽园 回到起点——一种突破性思维 ---------------------------------------------------------------------------------------- 2006 陈启峰 一张一弛，解题之道——“约制、放宽”方法在解题中的应用 陈首元 维护森林连通性——动态树 冯威 数与图的完美结合-------浅析差分约束系统 高逸涵 对于一道题目的深入分析--对猴子分桃问题的延伸 黄劲松 贪婪的动态规划——浅谈贪心思想在动态规划中的应用 黄晓愉 信息学竞赛中搜索问题的常见优化技巧 贾由 由图论问题浅析算法优化 李天翼 从特殊情况考虑 龙凡 一类猜数问题的研究 汤泽 从一类单调性问题看算法的优化 唐文斌 浅谈“调整”思想在信息学竞赛中的应用 汪晔 信息学中的参考系与坐标系 王栋 浅析平面Voronoi图的构造及应用 王赟 Trie图的构建、活用与改进 余远铭 最短路算法及其应用 俞鑫 棋盘中的棋盘——浅谈棋盘的分割思想 周戈林 浅谈类比思想 周以苏 论反汇编在时间常数优化中的应用 朱晨光 基本数据结构在信息学竞赛中的应用 朱泽园 半平面交的新算法及其实用价值 ---------------------------------------------------------------------------------------- 2007 高逸涵 与圆有关的离散化 王晓珂 解析一类组合游戏 仇荣琦 欧拉回路性质与应用探究 余江伟 如何解决动态统计问题 杨 沐 浅析信息学中的“分”与“合” 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 袁昕颢 动态树及其应用 杨 哲 凸完全单调性的加强与应用 王欣上 浅谈基于分层思想的网络流算法 陈启峰 Size Balanced Tree 杨 弋 Hash在信息学竞赛中的一类应用 古 楠 平面嵌入 郭华阳 RMQ与LCA问题 刘雨辰 对拟阵的初步研究 陈 雪 问题中的变与不变 何 森 浅谈数据的合理组织 胡伯涛 最小割模型在信息学竞赛中的应用 陈瑜希 多角度思考创造性思维——运用树型动态规划解题的思路和方法探析 周 冬 生成树的计数及其应用 刘家骅 浅谈随机化在信息学竞赛中的应用 ---------------------------------------------------------------------------------------- August 22 高一寒假选拔赛前的学习内容(也可以当今后复习的目录) 信息学与计算机语言的发展（香农与信息论，图灵与图灵机，冯·诺伊曼与逻辑门，机器码，汇编语言，高级语言，面向对象的语言，开源化与多平台） July 20 从清北回来了,USACO也回来了 前段时间，先是期末考试，然后紧接着又去北京参加清北学堂，所以USACO处于停滞状态。说实话今年讲的东西没有去年那么科学，虽然去年初三去感觉很难，很多都听不懂。不过，今年讲的东西似乎又过于简单，收获不太大（至少相比起交的学费是这样）。这次，朱全民没来，是王建德、刘汝佳和姚金宇来讲的。姚金宇倒还可以，还是讲了DP的，有很多很经典的优化，然后又讲了一点其它的基本算法，这个好像没什么太大的收获。那个王建德讲得太细了，他讲的是图和树，不过没有必要把每个程序都讲一遍，而刘汝佳又讲得太粗了，很多东西都是一带而过，而且这一次它基本上没讲到什么好的东西，就讲了点数论，分析了一些很怪的题，没办法他还是这里面最牛的，不过讲课不怎样（去年都有这个体会）。清北完了，即将又进入刷题状态，USACO又会来了。 |
|
|
