Skip to content

Category Archives: 军机处

省选训练,下一步的计划

现在USACO Training还剩5道题,今晚不准备再做了。明天或后天应该可以做完。 下一步就是对一些重要的算法、数据结构之类要进行学习研究。 第一步必须要学的罗列在这里: 平衡树。掌握一种即可,还是优先选择treap或splay。(3) 线段树。要灵活掌握,熟练编程。(4) 图的DFS:割点、桥、强联通子图。都要会写。(5) 树状数组。记住公式。(1) KMP算法。仔细体会,不妨背下来。 (1) 括号中是需要练习的题数。 研究完每种都要写一篇短文尽量清晰地描述其思想。

省选训练计划

I. 需掌握的算法与数据结构: 网络流(最短路增广,写一次最小费用流) 二分匹配(Hungary,可能的话KM) 平衡树(Treap or Splay) 可并堆(斜堆) Hash表(至少写一次需解决冲突的,用拉链) 扩展的欧几里德 KMP算法 树状数组 后缀树(n^2的当然熟练掌握,其它尽量) 线段树(多练习各种变形) A*/IDA*搜索(多找几道,练习这个框架) 计算几何(先背下来叉乘那些公式吧,写一次凸包) 动态规划(看论文,多练) 组合数学(学哪些呢?) 图的DFS的高级应用(割点与桥) 块状链表(尽量掌握) 高精度运算(加减乘当然要熟练,除法尽量) II.需要做的题 USACO Training剩下全部的题。 USACO近几次月赛中Silver的题,尽量作些Gold的题。 能找到数据的所有河南省选题。 尽可能多的做各方面与省选难度接近的题。(在黑书、Ural、NOI、IOI……中选题目) III.时间安排

07第一次模考安排

时间:3月29日-3月30日 目标:避免低级错误,摸底掌握水平。 安排: 3月29日上午,语文。注意作文,一定要留下六十五分钟以上的时间,不出现构思上的偏差。文言文部分应力求不失分。现代文阅读答题应分点,多角度回答,仔细思考,尽量多写。字体不应差。 3月29日下午,理综。生物尽力而为即可,但学过的部分不应失分。化学不出低级错误,一定要细心,大题不出重大失误。物理选择题应做到不错选,谨慎为要,大题要先在草稿纸上简单推导运算。 3月30日上午,数学。这是重头戏。选择填空力争不失分,注意取值范围之类的细节,但更不应拘泥。做大题前先阅读所有题目,标出难易,注意分类讨论要全面,注意卷面整洁。注意冷静和理智。 3月30日下午,英语。按照平常的状态答题即可。注意检查,做完后肯定有时间,但是必须将一分一秒都用在试卷上。作文先打草稿,再仔细修改,最后誊写。

2007寒假计划完成情况

1.写完那一套理综模拟卷子 完成度:37.5% 没写完…… 2.每天写诗。 完成度:100% 如果“诗日记”也算的话。 3.练骑自行车,达到可以自己上路的境界。 完成度:100% 如果我家门前那“路”也算的话。 4.写完数学总复习优化中规定的内容,尽可能多写一点。 完成度:100% 5.把本假期的论文写成精品。 完成度:? 写完了。但精品吗?我说不上。 6.给杂志投稿二篇以上。 完成度:50% 写好稿了,还没寄。 7.自译《沙与沫》。 完成度:0% 这个……我原来没意识到那个工作量……我真的泄气了。 8.完成英语寒假作业。 完成度:100% 9.保持好心情,不对任何人发火。 完成度:? 我不知道我那算不算发火……

2007寒假计划

1.写完那一套理综模拟卷子。 2.每天写诗。 3.练骑自行车,达到可以自己上路的境界。 4.写完数学总复习优化中规定的内容,尽可能多写一点。 5.把本假期的论文写成精品。 6.给杂志投稿二篇以上。 7.自译《沙与沫》。 8.完成英语寒假作业。 9.保持好心情,不对任何人发火。  (以上排名不分先后。 :))