来自牛人的ACM经验
竞赛2010-07-16 09:51:43 阅读0 评论0 字号：大中小
转于：https://www.doczj.com/doc/1112673307.html,/luxuejuncarl/
hacker名单
https://www.doczj.com/doc/1112673307.html,/isbx
posted @ 2007-03-19 21:30 路雪军阅读(120) | 评论(0) | 编辑收藏
Linux常用命令锦集
https://www.doczj.com/doc/1112673307.html,/images/tech/linux/zhuanti/mingling/index.htm
posted @ 2007-03-19 20:25 路雪军阅读(112) | 评论(0) | 编辑收藏
2007年3月5日
随想
记录下wonderful的sentences，背下来并加以应用is a good habit..
posted @ 2007-03-05 15:24 路雪军阅读(88) | 评论(0) | 编辑收藏
2007年3月3日
acm比赛经验（转）
在天大，偶参加的比赛可以算是最多的了，说说比赛经验。
可能现在说早了点，需要大家在正式比赛之前再看一遍。
推荐此篇文章打印，与模板放在一起。
1. 比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果W A，两道题同时做。交完每道题都要先打印。
2. 比赛时发的饭不是让你当时就吃的，那是给你赛后吃的。基本上比赛中前几名的队都没人吃，除非领先很多。
3. 很多选手，尤其是第一次参加比赛的，到一个新环境，全当旅游了，参观的参观，找同学的找同学，玩玩乐乐就把正事抛到脑后了，结果比赛自然没什么好成绩，这样的例子太多了。所以到参赛地后要时刻不忘自己是来比赛的，好好休息、备战。
4. 参赛前一天要睡10个小时以上，非常有助于保持比赛中的精力，很多时候比赛到3个多小时队员就没劲了就是这个原因。前一天晚饭与当天早饭要吃好，理由同上，要知道下顿饭得下午3点赛后才能吃。
5. 到新环境，时刻注意远离疾病，感冒肠炎病不大，却是成绩的天敌。
6. 英语不好，看不懂的，要勤查词典，懒一次就少一道题，远离奖牌。
7. 可以紧张，杜绝慌张，慌张是出题的敌人，任何时候，如果发现自己或者队友出现慌张的情况，提醒深呼吸。
8. 照着纸敲代码和sample数据时不要敲错，特别注意文字信息。
9. 第一道简单题交给队中最稳的人做，万一遇到麻烦也不要慌，如果有很多队都出了就更不必着急了，它必定是简单题，必定是可以很快做出来的，晚几分钟也比罚掉20分好。另外注意不要PE。
10. 最后一小时是出题高峰，谁松懈，谁落后。最后一小时出一道是正常，出两道更好。
以上各条均有出处，每条都包含着以往教训，每条都可能浪费掉你一年的努力，不可小视。以下各条有些来自于其他学校，有些是总结：
11. 无论是否有人通过，所有题必须全读过，最好每道题都有两人以上读过，尽量杜绝讲题
现象。要完全弄清题意，正确的判断出题目的难易，不要想当然。
12. 虽然讨论有助于出题，但是以往每赛区第一名基本都是各自为战，但是互相了解，觉得一道题适合其他人做就转手。
13. 保持头脑灵活，在正常方法不行时想想歪门邪道，比如换种不常见的特殊的数据结构，加预处理，限时搜索等。效率是第一位的，如果觉得DP麻烦就用记忆化搜索，总之考虑清楚后就要在最短时间出题。
14. 竞赛中更需要比平时稳定，程序出来后要检查重点地方，尽量1Y。对于W A的题，不要改一处就交，很可能还有错的地方，要稳，要懂得在压力下也要仔细。对WA的题测试时要完整，必须每个点都测到，但不一定特别复杂。要考虑到测试的各种边界情况，比如矩阵可能为1*1或1*n或m*1。
15. 除非做出的人很多，否则最后考虑复杂几何题，精度造成的问题太多了。对double型操作要小心判断大小、绝对值等情况。一般情况下不要用float型。
16. 块复制要小心，检查相应的部分是否已经正确修改。
17. 纸上写程序要尽量完整，每道题上机时间（包括输入、测试和调试）不要超过一小时。程序出错如果一时无法排除就应该打印出来阅读而把机器让出来。
18. 提交时注意题号，不要交错题。由于PC^2的界面，这种情况时有发生。
19. 尽可能想到题目可以用到的数学的东西。
20. 初始化必不可少。
21. 数组行列下标不要弄反，位运算或字符串哪头是0和n不要搞反。
22. 提交时记得把所有的调试信息都关掉。
23. 实在迫不得已才可换人做题。
24. 有想法后，写程序之前想好时空效率。比赛中一般不会出现时限30秒以上的题（国外赛区除外），10秒及以上的一般不会超过3道。
25. 竞赛机会每年只有一次，训练了很长时间，如果比赛中出现疏失，那么今后一年都会后悔。对于不准备明年参赛的同学，更是要珍惜最后一次参赛机会。
附以前所写《组队赛说明》
1 要有做题比较多的队员，对于各种题型都有所涉及，做题稳，一般对前两道简单题能够保证快速，并且99%以上一次AC。
2 要有人专门应付数学与几何题，但复杂的几何题要放在最后做，对一些常用的函数要有模版准备。如精度控制，叉积，凸包等。
3 要有人能够对付麻烦的题，并保证一定的通过率，大多数的比赛都至少有一道这样的题，如POJ 1913，TOJ 1092。
4 要有人对DP非常之熟，单次、双次、相对等情况都不在话下。对经典DP手到擒来。
5 要有人对稀奇古怪的算法都做过程序，涉猎广，对于数论、图论中的一些特殊结论都知道。如TOJ 1584，ZOJ 1015，UV A 10733。
6 要有人对复杂的通用算法做过程序，如网络流中的最小费用最大流等等一系列的流，求割点/割边，启发式搜索/搏弈等。
7 模版要自己写，并且另两个人都认真读过，用以往题目进行多次的测试。模版要全，但要控制篇幅，因为很多赛区已开始限制页数。
8 要有人对Linux/vi/gcc 系统熟悉，对PC^2熟悉，一定注意正式比赛时不要出现提交错题
的情况。另外也要试用Dev-C++等Windows下的免费软件。总之熟悉比赛环境。
9 每次练习赛都要当作正式比赛来做，要确保所有的题都看过，赛后要把没做出来的题尽量补上。
10 可能的话多看看以往比赛的总结、照片和录象，缩短与正式竞赛的距离，避免正式竞赛时紧张得做不出题等情况。
最好的情况就是对于各种题目三个队员都能做，但是又各有侧重。
要保证出来一道题能够有人会做、敢做，至少也要知道做法。
posted @ 2007-03-03 00:13 路雪军阅读(406) | 评论(0) | 编辑收藏
ACM/ICPC竞赛规则和赛题特点
ACM/ICPC竞赛规则和赛题特点
ACM比赛由三人一组在一台电脑上合作进行，比赛时间为5个小时。在这5个小时中，三名选手将有选择的完成8-10道程序求解问题，解答以程序的方式通过网络提交给裁判。裁判会为每个问题设计好极为严格的测试数据以检测程序的正确性，一个正确的程序必须通过所有的测试数据，如果在一个测试数据上出错这个程序就被认为是错误的。最后按解决问题个数的多少对队伍进行排名，并列者再按错误提交的次数排名。
ACM赛题有以下的特点：
1.难度极大。8-10个问题中通常最强的队伍也只能完成5-6题。在5个小时之内构造出这些问题的算法就很难，即便算法是正确的，如果在程序实现时出有一点误差都会被裁判极为严密的测试数据查出而把程序判定为错误的。另外题目为全英文，选手必须要在很短的时间内把握住问题的每一个细节，一处理解的偏差就会导致一个程序的错误。
2.赛题具有创造性且考察的范围很广。ACM的赛题涉及数据结构，算法设计，图论，规划，人工智能，计算几何，计算机图形学，数论，离散数学，组合数学，操作系统，编译原理等各个方面，且大多数试题都没有成型的算法，要求选手在场上发挥自己的创造力，为每个问题构造出数学模型并设计出高效简洁的算法。
3.赛题与实际应用的联系很紧密。很多试题也许被出题者描述成一个有趣的故事，但它很可能就是最近一个计算机科学技术领域的成果，也有的问题就原样以操作系统或是编译原理中模型的形式给出。这使得一次竞赛不仅有趣和充满挑战性也具有更加深远的意义。posted @ 2007-03-03 00:13 路雪军阅读(361) | 评论(0) | 编辑收藏
2007年3月2日
ASCII码对照表
ASCII码对照表
目前计算机中用得最广泛的字符集及其编码，是由美国国家标准局(ANSI)制定的ASCII 码（American Standard Code for Information Interchange，美国标准信息交换码），它已被国际标准化组织（ISO）定为国际标准，称为ISO 646标准。适用于所有拉丁文字字母，ASCII 码有7位码和8位码两种形式。
因为1位二进制数可以表示（21=）2种状态：0、1；而2位二进制数可以表示（22）=4种状态：00、01、10、11；依次类推，7位二进制数可以表示（27=）128种状态，每种状态都唯一地编为一个7位的二进制码，对应一个字符（或控制码），这些码可以排列成一
个十进制序号0～127。所以，7位ASCII码是用七位二进制数进行编码的，可以表示128个字符。
第0～32号及第127号(共34个)是控制字符或通讯专用字符，如控制符：LF（换行）、CR（回车）、FF（换页）、DEL（删除）、BEL（振铃）等；通讯专用字符：SOH（文头）、EOT（文尾）、ACK（确认）等；
第33～126号(共94个)是字符，其中第48～57号为0～9十个阿拉伯数字；65～90号为26个大写英文字母，97～122号为26个小写英文字母，其余为一些标点符号、运算符号等。
注意：在计算机的存储单元中，一个ASCII码值占一个字节(8个二进制位)，其最高位(b7)用作奇偶校验位。所谓奇偶校验，是指在代码传送过程中用来检验是否出现错误的一种方法，一般分奇校验和偶校验两种。奇校验规定：正确的代码一个字节中1的个数必须是奇数，若非奇数，则在最高位b7添1；偶校验规定：正确的代码一个字节中1的个数必须是偶数，若非偶数，则在最高位b7添1。
附：
键盘常用ASCII码
ESC键VK_ESCAPE (27)
回车键：VK_RETURN (13)
TAB键：VK_TAB (9)
Caps Lock键：VK_CAPITAL (20) Shift键：VK_SHIFT ($10)
Ctrl键：VK_CONTROL (17)
Alt键：VK_MENU (18)
空格键：VK_SPACE ($20/32)
退格键：VK_BACK (8)
左徽标键：VK_LWIN (91)
右徽标键：VK_LWIN (92)
鼠标右键快捷键：VK_APPS (93) Insert键：VK_INSERT (45) Home键：VK_HOME (36)
Page Up：VK_PRIOR (33) PageDown：VK_NEXT (34)
End键：VK_END (35)
Delete键：VK_DELETE (46)
方向键(←)：VK_LEFT (37)
方向键(↑)：VK_UP (38)
方向键(→)：VK_RIGHT (39)
方向键(↓)：VK_DOWN (40)
F1键：VK_F1 (112)
F2键：VK_F2 (113)
F3键：VK_F3 (114)
F4键：VK_F4 (115)
F5键：VK_F5 (116)
F6键：VK_F6 (117)
F7键：VK_F7 (118)
F8键：VK_F8 (119)
F9键：VK_F9 (120)
F10键：VK_F10 (121)
F11键：VK_F11 (122)
F12键：VK_F12 (123)
Num Lock键：VK_NUMLOCK (144)
小键盘0：VK_NUMPAD0 (96)
小键盘1：VK_NUMPAD0 (97)
小键盘2：VK_NUMPAD0 (98)
小键盘3：VK_NUMPAD0 (99)
小键盘4：VK_NUMPAD0 (100)
小键盘5：VK_NUMPAD0 (101)
小键盘6：VK_NUMPAD0 (102)
小键盘7：VK_NUMPAD0 (103)
小键盘8：VK_NUMPAD0 (104)
小键盘9：VK_NUMPAD0 (105)
小键盘.：VK_DECIMAL (110)
小键盘*：VK_MULTIPLY (106)
小键盘+：VK_MULTIPLY (107)
小键盘-：VK_SUBTRACT (109)
小键盘/：VK_DIVIDE (111)
Pause Break键：VK_PAUSE (19)
Scroll Lock键：VK_SCROLL (145)
posted @ 2007-03-02 22:24 路雪军阅读(431) | 评论(0) | 编辑收藏
介绍一些经典的网站和书籍
因为要经典，不敢写得太多，欢迎大家继续补充。这里只是涉及编程的东东，如果想要关于破解方面的资料请到“工具下载”栏目的置顶帖。
ps.网上这些书的电子版大都是未经作者同意而发布的，我并不能保证给出的链接长期有效。
我的看法是您可以先下载试看;)，如果觉得物有所值，还是推荐去买一本纸质书，也是支持一下作者的辛勤劳动。
有用的网站：
MSDN Library
https://www.doczj.com/doc/1112673307.html,/library/
CSDN
https://www.doczj.com/doc/1112673307.html,/
经典书籍：
=======================
WINDOWS编程类
=======================
Windows程序设计中文版（Programming Windows，Charles Petzold著）
https://www.doczj.com/doc/1112673307.html,/SoftView/SoftView_673.asp
这个不用我多废话了，地球人都知道的经典，用C语言+WinSDK写成。
Windows核心编程（Programming Applications for Microsoft Windows, Fourth Edition, Jeffrey Richter著）
https://www.doczj.com/doc/1112673307.html,/asp/book/xxnr.asp?id=494
内容较深的一本书，同样经典，如果能通读一遍，可以说基本上就掌握了Windows的精髓。
Win32 ASM Tutorial Resource Kit
https://www.doczj.com/doc/1112673307.html,/document/Win32ASMTRK.rar（解压密码：dREAMtHEATER）
dREAMtHEATER收集的WIN32ASM教程，内容很全，包括32位汇编的基础知识，Iczelion 的经典教程中英文版，罗云彬的32位汇编教程，还有PE格式和VxD的一些内容。
Windows环境下32位汇编语言程序设计（罗云彬著）
https://www.doczj.com/doc/1112673307.html,/asp/book/xxnr.asp?id=2243
汇编语言版的Programmin Windows ，可以与上面Iczelion的教程相互参照着学习。
=======================
程序设计语言类
=======================
C语言程序设计（The C Programming Language (2nd Edition), Brian W.Kernighan & Dennis M.Ritchie著）
作者是C语言和UNIX系统的发明人，这一本书是如此经典，以至于两位作者名字的缩写K&R 成了一个专有名词，以至于书里的"Hello,World"这个简单的句子被无数人用无数种程序语言写出来。很薄的一本书，却成了一个不朽的传奇。个人看法，学好C语言，这一本小书足矣。
C++语言程序设计（The C++ Programming Language (Special Editon),Bjarne Stroustrup著）
作者是C++语言的发明人，这本书之于C++就好比上本书之于C，不同的是这本书巨厚无比，毕竟C++复杂了太多太多。这本书介绍到了C++的方方面面，巨细无遗，毕竟是作者发明的么，不过我只看了几章就晕得受不了了。
btw:关于C++的好书还有很多，如<< C++ Primer >>, << Thinking in C++ >>, << Essential C++ >>、<< Effective C++ >>等等，因为我对C++不很感冒，这里不敢妄加评论，请大家多补充。
再btw:对Java, .Net, Python这些新东东（Java好像也不新了吧，看来是我老了）了解不是很多，也不敢乱写，同样请各位补充。
=======================
面用对象WINDOWS编程类
=======================
也不知道这么说合适不合适，总之就是像MFC，VCL之类的东东啦。这类图书大概是最多最杂的了，像什么XX从入门到精通啦，XX编程宝典啦，XX编程100例啦……鱼龙混杂，泥沙俱下，也说不出哪个是经典。这里只选出几本有一定深度的，大家基本公认的好书。
深入浅出MFC（第二版）（侯捷著）
侯捷网站:https://www.doczj.com/doc/1112673307.html,/
关于侯先生写的和译的书，赞的人很多，骂的人也有，我是很推荐这本书的，虽然我不喜欢MFC，只硬着头皮看了前几章。感觉如果能通读下来，可以试着自己架一个类库了，呵呵。需要注意的是，读这本书先要有一定的SDK编程的基础，这本书不是教你如何用VC写程序的，好像有许多人不明白这一点，所以来骂侯先生，如果你只想快点用VC写个程序出来，建议去看看《21天VC++无师自通》之类的书。
btw:侯先生的网站上有很多有趣的东东，顺便推荐一下。
Delphi源代码分析（周爱民著）
我只在很早之前玩过Delphi，水平就是只知道Form上放几个Button，Edit，双击两下就开始写代码，因为以前学过Pascal，看着语法很熟悉，玩得不亦乐乎，什么也不管，N久以后才知道有Object Pascal这回事，汗……因为N多大牛推荐这本书，所以我也推荐一下，虽然里面东西基本都不懂。同样，这本书也不是教你如何画个窗口摆个控件的，那样的书遍地都是……
=======================
数据结构与算法类
=======================
算法、数据结构，这是计算机程序的灵魂所在。下面介绍的书可以在https://www.doczj.com/doc/1112673307.html,/2004/12/16/0000031024.html找到，而且那里有更详细的评论，强烈推荐！
Introduction to Algorightms （算法导论，Thomas.H.Cormen等著）
此书简称CLRS（四位作者名字的缩写），被人们称做“计算机算法的圣经”绝不为过，是ACM 竞赛的必读书，影印版由高等教育出版社出版，共1180页，厚度约五公分虽然书很厚而且是英文，但是由于大师深入浅出的讲解，反而很好读懂，有时候我学一个算法，看相关中文书看得一头雾水，翻翻这本书却能豁然开朗。
The Art of Computer Programming vol1,2,3（计算机程序设计艺术I-III卷，Donald.E.Knuth著）
简称TAOCP，经典中的经典，名气可能比上一本书还大，此系列书原计划出七卷，目前为止只出版了三卷，已经被评为20世纪最重要的20部著作之一。因为里面用一种奇怪的程序语言写成，而且只出了三卷，内容没有CLRS全面，这套我没有买，只在图书馆里翻翻（有中译本），但绝对是值得一看的好书。
Concrete Mathematics A Foundation for Computer Science （具体数学，Donald.E.Knuth & Ronald L.Graham著）
同样是ACM竞赛必读书之一，几乎包含了所有计算机科学里涉及到的数学问题，里面有众多的经典问题与经典解法，对开拓人的数学思路有极大的帮助。看这书给我的感觉是，如果你能把每章后面所有的习题都解出来，估计离图灵奖也不远了
=======================
关于编程竞赛
=======================
下面是几个比较大的在线提交系统（Online Judge）里面有大量历年的竞赛题目，注册一个ID，然后用自己熟悉的语言（一般有Pascal/C/C++/Java）写好源代码提交即可，会实时返回信息告诉你是否正确。采用黑箱测试，系统里有一套标准的输入输出数据（对外保密，而且通常数据很多很怪），你的程序的输出和标准输出完全符合即可。常见的返回信息有AC （Accepted，通过）W A（Wrong Answer，输出有错误）TLE（Time Limit Exceeded，超时）MLE（Memory Limit Exceeded，内存溢出）RE（Runtime Error，发生实时错误）等，只有AC了才算做对一题。这里只是一个简要介绍，请大家在做题时先看看各网站上的FAQ，Enjoy it~~~
浙江大学Online Judge（ZOJ）https://www.doczj.com/doc/1112673307.html,
国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性，现在我主要在这个OJ上做题
北京大学Online Judge（POJ）https://www.doczj.com/doc/1112673307.html,/JudgeOnline/
建立较晚，但题目加得很快，现在题数和ZOJ不相上下，特点是举行在线比赛比较多，数据比ZOJ上的要弱，有时候同样的题同样的程序，在ZOJ上W A，在POJ上就能AC
同济大学Online Judge https://www.doczj.com/doc/1112673307.html,/index.php
这个OJ题数上不能与上两个相比，推荐这个OJ的原因是它是中文的，这对很多对英文不太感冒的兄弟是个好消息吧。它也因此吸引了众多高中的OIer，毕竟他们的英文还差一些呵呵，上面的题目也更偏向高中的信息学竞赛一些。
西班牙Valladolid大学Online Judge（UV A）http://online-judge.uva.es/problemset/
世界上最大最有名的OJ，题目巨多而且巨杂，数据也很刁钻，全世界的顶尖高手都在上面。据说如果你能在UV A上AC一千道题以上，就尽管向IBM、微软什么的发简历吧，绝对不会让你失望的。
俄罗斯Ural立大学Online Judge（URAL）http://acm.timus.ru/
也是一个老牌的OJ，题目不多，但题题经典，我在高中的时候就在这上面做题的。
UsacoGate Online Judge（USACO）https://www.doczj.com/doc/1112673307.html,/usacogate
全美计算机奥林匹克竞赛（USACO）的训练网站，特点是做完一关才能继续往下做，与前面的OJ不同的是测试数据可以看到，并且做对后可以看标准解答，所以如果大家刚开始的时候在上面那些OJ上总W A却找不到原因的话，可以试着来这里做做，看看测试数据一般是从什么地方阴你的。
posted @ 2007-03-02 21:12 路雪军阅读(344) | 评论(0) | 编辑收藏
runtime error
一般都是非法访问内存（数组越界、访问空指针、堆栈溢出、递归层数太多）、做除法时除以了0 等
posted @ 2007-03-02 20:27 路雪军阅读(148) | 评论(0) | 编辑收藏
memset用法详解(转）
memest原型 (please type "man memset" in your shell)
void *memset(void *s, int c, size_t n);
memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。
常见的三种错误
第一: 搞反了c 和 n的位置.
一定要记住如果要把一个char a[20]清零, 一定是 memset(a, 0, 20)
而不是 memset(a, 20, 0)
第二: 过度使用memset, 我想这些程序员可能有某种心理阴影, 他们惧怕未经初始化的内存, 所以他们会写出这样的代码:
char buffer[20];
memset(buffer, 0, sizeof((char)*20));
strcpy(buffer, "123");
这里的memset是多余的. 因为这块内存马上就被覆盖了, 清零没有意义.
第三: 其实这个错误严格来讲不能算用错memset, 但是它经常在使用memset的场合出现
int some_func(struct something *a){
…
…
memset(a, 0, sizeof(a));
…
}
问:为何要用memset置零?memset( &Address, 0, sizeof(Address))；经常看到这样的用法，其实不用的话，分配数据的时候，剩余的空间也会置零的。
答: 1.如果不清空，可能会在测试当中出现野值。你做下面的试验看看结果()
char buf[5]；
CString str,str1； //memset(buf,0,sizeof(buf))； for(int i = 0；i<5；i++) { str.Format(“%d“,buf[i])； str1 +=str ； } TRACE(“%s\r\n“,str1)
2.其实不然！特别是对于字符指针类型的，剩余的部分通常是不会为0的，不妨作一个试验，定义一个字符数组，并输入一串字符，如果不用memset实现清零，使用MessageBox显示出来就会有乱码（0表示NULL，如果有，就默认字符结束，不会输出后面的乱码）
问:
如下demo是可以的，能把数组中的元素值都设置成字符1，
#include
#include
using namespace std;
int main()
{
char a[5];
memset(a,'1',5);
for(int i = 0;i < 5;i++)
cout< system("pause"); return 0; } 而，如下程序想吧数组中的元素值设置成1，却是不可行的 #include #include using namespace std; int main() { int a[5]; memset(a,1,5);//这里改成memset(a,1,5 *sizeof(int))也是不可以的 for(int i = 0;i < 5;i++) cout< system("pause"); return 0; } 问题是： 1，第一个程序为什么可以，而第二个不行， 2，不想要用for，或是while循环来初始化int a[5];能做到吗？（有没有一个像memset（）这样的函数初始化） 答: 1.因为第一个程序的数组a是字符型的，字符型占据内存大小是1Byte，而memset函数也是以字节为单位进行赋值的，所以你输出没有问题。而第二个程序a是整型的，使用memset 还是按字节赋值，这样赋值完以后，每个数组元素的值实际上是0x01010101即十进制的16843009。你看看你输出结果是否这样？ 2.如果用memset(a,1,20); 就是对a指向的内存的20个字节进行赋值，每个都用ASCII为1的字符去填充，转为二进制后，1就是00000001,占一个字节。一个INT元素是4字节，合一起就是1000000010000000100000001，就等于16843009，就完成了对一个INT元素的赋值了。posted @ 2007-03-02 19:02 路雪军阅读(1509) | 评论(0) | 编辑收藏 acm之pku题目分类 acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions 简单题 1037 Gridland 简单题 1052 Algernon s Noxious Emissions 简单题 1409 Communication System 简单题，但是很容易看错~~~ 1425 Crossed Matchings 简单题 1438 Asteroids! 简单题 1459 String Distance and Transform Process 简单题 1462 Team Them Up! 简单题 1556 Heroes Of Might And Magic 简单题，不过背景蛮有意思的…… 1520 Duty Free Shop 简单题 1524 Supermarket 简单题 1301 The New Villa 简单题 1303 Jury Compromise 其实不是很难，但是很容易错，555…… 1345 Best Deal 简单题，但是也很容易错……555…… 1360 Radar Installation 简单题 1396 The Umbrella Problem: 2054 简单题 1058 Currency Exchange 简单题 1076 Gene Assembly 简单题 1092 Arbitrage 简单题 1093 Monkey and Banana 简单题 1094 Matrix Chain Multiplication 简单题 1536 Labyrinth 简单题 1100 Mondriaan s Dream 简单题，DP可以过，不过据说有复杂的组合公式 1103 Hike on a Graph 简单题 1134 Strategic Game 简单题 1147 Formatting Text 简单题 1148 The Game 简单题 1161 Gone Fishing 简单题 1180 Self Numbers 简单题 1192 It s not a Bug, It s a Feature! 简单题 1196 Fast Food 简单题 1107 FatMouse and Cheese 简单题，不过题目描述有些混乱 1136 Multiple 简单题，BFS 1276 Optimal Array Multiplication Sequence 简单题 1255 The Path 简单题 1250 Always On the Run 简单题 1213 Lumber Cutting 简单题 1206 Win the Bonus 简单题 1479 Dweep 无聊题 1587 UP 100 无聊题，DP应该可以……但是太烦了……没做…… 1066 Square Ice 无聊题，目前已知的O(nlogn)算法要用***L…… 您有没有简单点的O(nlogn)的算法？ 1245 Triangles 无聊题 1022 Parallel Expectations 经典题，想了n久，最后发现可以DP，相当好的一道题 1499 Increasing Sequences 经典题{} 1039 Number Game 没有完美解决的题，感觉可以直接以所有剩下的数作为状态DP，但是缺乏证明…… 1227 Free Candies SRbGa的经典题，我看了oibh上的解题报告才做出来的……:( 1234 Chopsticks SRbGa的经典题…… 图论: 1525 Air Raid 简单题，最小路径覆盖 1500 Pre-Post-erous! 简单题 1501 Knockout Tournament 简单题 1508 Intervals 对您来说应该是简单题，但我想了n久……:(，差分限制系统 1333 Galactic Import 简单题 1304 Tin Cutter 简单题，但是似乎有空间复杂度为O(n)的算法 1310 Robot 简单题 1311 Network 简单题 1344 A Mazing Problem 简单题 1395 Door Man 简单题，欧拉回路 1372 Networking 简单题 1406 Jungle Roads 简单题 1053 FDNY to the Rescue! 简单题 1055 Oh, Those Achin Feet 不错的简单题 1059 What s In a Name 简单题 1064 Roads Scholar 简单题 1082 Stockbroker Grapevine 简单题 1085 Alien Security 简单题，我觉得我当时的算法好巧妙:) 1097 Code the Tree 简单题 1060 Sorting It All Out 简单题，但是规模要是大些的话…… 1105 FatMouse s Tour 简单题 1119 SPF 简单题 1127 Roman Forts 简单题 1140 Courses 简单题 1157 A Plug for UNIX 蛮不错的简单题 1203 Swordfish 简单题 1221 Risk 简单题，最短路 1197 Sorting Slides 简单题，匹配 1268 Is It A Tree? 不错的题，图论 1273 It s Ir-Resist-Able! 简单题，图论 1298 Domino Effect 简单题，最长路 1260 King 简单题，差分限制系统…… 1291 MPI Maelstrom 不错的题，最长路 1266 Gossiping 简单题 1285 Shipping Routes 无聊题，最短路 1313 Gears on a Board 无聊题 1502 Plugged In 无聊题，匹配应该可以，但是太烦了，没做…… 1568 WishingBone s Room Plan 无聊题，最大最小匹配，不过容易看错题~~~~~~ 1077 Genetic Combinations 无聊题，匹配 1364 Machine Schedule 背诵题……匹配…… 1137 Girls and Boys 背诵题，匹配…… 1023 University Entrace Examination 经典题，但是和1576重复 1576 Marriage is Stable 经典题，感人的背景，经典的算法…… 1249 Pushing Boxes 经典题，某人的论文写过，求割点和块+BFS可以在O(面积)的 时间内做出来，但是这题似乎已经比较老了 1141 Closest Common Ancestors 没有完美解决，最简单的算法就能过，但要是规模大了…… 1084 Channel Allocation 尚未完美解决，我用搜索过的，不过是不是有更好的算法呢……？ 1231 Mysterious Mountain SRbGa的经典题…… 1232 Adventure of Super Mario SRbGa的经典题…… 数学: 1007 Numerical Summation of a Series 简单题，还是蛮有意思的 1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题，可以DP/BFS/……，但是实际上有数学方法可以直接判断 出来 1026 Modular multiplication of polynomials 简单题，感觉有比较简单的好算法，但想不出来:( 1307 Packets 简单题，不过也蛮经典的…… 1312 Prime Cuts 简单题 1334 Basically Speaking 简单题 1337 Pi 简单题 1342 Word Index 简单题 1349 Four Quarters 简单题 1350 The Drunk Jailer 简单题 1352 Number Base Conversion 简单题 1353 Unimodal Palindromic Decompositions 规模不大，所以是简单题…… 1354 Extended Lights Out 简单题 1362 Game Prediction 简单题 1365 Mileage Bank 简单题 1382 A Simple Task 简单题 1383 Binary Numbers 简单题 1403 Safecracker 简单题 1408 The Fun Number System 简单题 1486 Color the Tree 简单题 1487 Playing Cards 简单题 1489 2^x mod n = 1 简单题，应该有好算法，不过枚举就可以过…… 1503 One Person "The Price is Right" 简单题，POI Eggs的翻版 1512 Water Treatment Plants 简单题，组合计数 1526 Big Number 简单题，不过O(1)和O(n)还是有区别的:) 1529 Enigmatic Travel 简单题，不过个人感觉题目描述很令人费解 1530 Find The Multiple 简单题 1537 Playing with a Calculator 简单题 1577 GCD & LCM 简单题，分区联赛的题…… 1005 Jugs 简单题 1543 Stripies 简单题 1569 Partial Sums 简单题 1062 Trees Made to Order 简单题 1070 Bode Plot 简单题 1073 Round and Round We Go 简单题，142857，我喜欢^_^ 1078 Palindrom Numbers 简单题 1086 Octal Fractions 简单题 1199 Point of Intersection 简单题 1104 Leaps Tall Buildings 简单题 1110 Dick and Jane 简单题 1115 Digital Roots 简单题 1113 u Calculate e 简单题 1152 A Mathematical Curiosity 简单题 1154 Niven Numbers 简单题 1160 Biorhythms 简单题 1163 The Staircases 简单题 1177 K-Magic Number 简单题 1184 Counterfeit Dollar 简单题 1182 Keeps Going and Going and ... 简单题，我喜欢:) 1284 Perfection 简单题 1272 Numerically Speaking 简单题 1269 Coconuts, Revisited 简单题 1247 There s Treasure Everywhere! 简单题 1241 Geometry Made Simple 简单题 1202 Divide and Count 简单题 1216 Deck 简单题 1218 Ratio 简单题 1261 Prime Land 简单题 1212 Mountain Landscape 无聊题 1410 Number Sequence 无聊题 1401 Hilbert Curve Intersections 无聊题 1331 Perfect Cubes 无聊题 1322 Random Number 无聊题 1535 Lucky Ticket 无聊题 1539 Lot 无聊题 1363 Chocolate 经典题…… 1366 Cash Machine 经典题！强烈推荐！ 1149 Dividing up 经典题，应该可以用1366的方法做，但似乎可以利用问题的特殊性用贪心+DP在O(1)的时间内做出来 1222 Just the Facts 经典题，没有完美解决，我的做法是O(logn^2)的， 据说可能有O(logn)的做法，但我没想到:( 1475 Ranklist 没有完美解决，不知道您有没有好方法…… 1572 Bracelet ~~~题义不明，感觉可能是判定欧拉回路的存在性， 但是过不去，555…… 1133 Smith Numbers 没有完美解决，数学 1080 Direct Subtraction 尚未解决，我过的程序是错的，想和您讨论~~~ 1229 Gift?! SRbGa的经典题…… 1238 Guess the Number SRbGa的经典题…… 1239 Hanoi Tower Troubles Again! SRbGa的经典题…… 字符串处理: 1050 Start Up the Startup 简单题 1315 Excuses, Excuses! 简单题 1151 Word Reversal 简单题，好像是什么Practice的…… 1170 String Matching 简单题 1174 Skip Letter Code 不错的简单题 1175 Word Process Machine 简单题 1181 Word Amalgamation 简单题 1038 T9 无聊题，单词树 1330 DNA Translation 无聊题 1335 Letter Sequence Analysis 无聊题 1099 HTML 无聊题 1243 URLs 无聊题 1540 Censored! 经典题！强烈推荐！ 1511 Word Puzzles 没有完美解决的题，可以用后缀树……但是没多大意义……而且我通过的程序是错的…… 搜索: 1002 Fire Net 简单题，CEOI2002的Guard的缩小版，搜索就可以 1003 Crashing Balloon 简单题，很faint的题目，想了半天，最后发现最简单的搜索就能过 1004 Anagrams by Stack 简单题，同样faint 1320 DEL Command 简单题 1496 Best Fit 简单题 1179 Finding Rectangles 简单题 1190 Optimal Programs 简单题 1217 Eight 简单题 1204 Additive equations 简单题 1219 Pizza Anyone? 简单题 1036 Enigma 2 无聊题，终于耐心读完题目后发现是 简单的搜索+模拟……faint……建议不要看…… 1089 Lotto 无聊题 1054 For the Porsche 无聊题 1302 Ships ……题 1031 Square Destroyer 变态题，:(:(:(:(，狂剪枝才过的…… 1297 Hexagon 变态题，标准解法是搜索…… 1008 Gnome Tetravex 经典题，个人感觉是很不错的卡时搜索， 不过似乎IOI不会出这种题型…… 1380 Microfiches 经典题！强烈推荐！ 1252 Island of Logic 经典题，不过也够老了…… 1237 Fans and Gems SRbGa的经典题，变态，但是很有趣:) 模拟: 1051 A New Growth Industry 简单题 1300 Border 简单题 1326 M*A*S*H 简单题 1494 Climbing Worm 简单题 1072 Microprocessor Simulation 简单题 1098 Simple Computers 简单题 1056 The Worm Turns 简单题 1195 Blowing Fuses 简单题 1189 Numbers That Count 简单题 1144 Robbery 简单题 1153 Tournament Seeding 简单题，但是直接计算好像不行，得模拟……:( 1167 Trees on the Level 简单题 1200 Mining 简单题 1278 Pseudo-Random Numbers 简单题 1257 Parking Lot 简单题 1270 Nonstop Travel 简单题 1207 The Knight, the Princess, and the Dragons 无聊题 1169 Square Cipher 无聊题 1176 Die and Chessboard 无聊题 1178 Booklet Printing 无聊题 1009 Enigma 无聊题，但是很容易错……:( 1012 Mainframe 无聊题，但是很容易错……:( 1324 Unix ls 无聊题，输出格式没说清楚~~~~~~~ 1336 Mark-up 无聊题 1277 Transferable V oting 无聊题 1279 Cowculations 无聊题 1281 Hi-Q 无聊题 1282 Call Forwarding 无聊题 1065 Robots 变态题，太复杂啦~~~~~~~~~~~ 1208 Roll the Die! 变态题 1388 Exchanges 经典题！强烈推荐！ 1236 Eat or Not to Eat? SRbGa的经典题……模拟 几何: 1575 Koch Curve 简单题 1010 Area 简单题 1565 Input 简单题 1081 Points Within 简单题 1165 Laser Lines 简单题，但是算法能否再改进呢……？ 1248 Video Surveillance 简单题，李彭煦的论文中写到过，好像是某年CTSC的…… 1299 Pendulum 简单题，我蛮喜欢的:) 1090 The Circumference of the Circle 无聊题 1271 Doing Windows 无聊题 1280 Intersecting Lines 无聊题 1296 Stars 经典变态题…… 1030 Farmland 变态题……现在我都为自己当时居然能做出来感到不可思议…… 1041 Transmitters 变态题……好烦人……现在绝对没有信心再做一遍了…… 1158 Treasure Hunt 经典题，zig教会我的…… 1139 Rectangles 没有完美解决 其它: 1006 Do the Untwist 简单题 1014 Operand 简单题 1016 Parencodings 简单题 1042 W s Cipher 简单题 1047 Image Perimeters 简单题 1514 Fake Tickets 简单题 1029 Moving Tables 简单题，好像是线段树的经典题目之一，但是这题规模比较小， 所以不必用。 1504 Slots of Fun 简单题 1314 Uniform Generator 简单题 1325 Palindromes 简单题 1319 Black Box 简单题，但当初我没做出来……被zig教会的……555…… 1341 LED Test 简单题 1338 Up and Down Sequences 简单题 1339 Machined Surfaces 简单题 1358 Moving Object Recognition 简单题 1392 The Hardest Problem Ever 简单题 1402 Magnificent Meatballs 简单题 1405 Tanning Salon 简单题 1414 Number Steps 简单题 1423 (Your)((Term)((Project))) 简单题 1427 An Old Stone Game 简单题 1439 Area Ratio 简单题 1449 Maximum Sum 简单题 1476 Weird Clock 简单题 1477 File Compression 简单题，不过我一直没做出来……后来被LC教会的……@&#*:)…… 1481 Namenum 简单题 1482 Partitions 简单题，不过限制了空间…… 1484 Minimum Inversion Number 简单题 1493 DPCM Encoding 简单题 1495 Stacking Tower 简单题 1057 Undercut 简单题 1518 This Sentence is False 简单题，并查集 1538 Cipher 简单题 1546 Fillword 简单题，实在是有点…… 1552 Decoding Task 简单题 1061 Web Navigation 简单题 1063 Space Station Shielding 简单题 1067 Color Me Less 简单题 1068 P,MTHBGWB 简单题 1071 Follow My Logic 简单题，但很可爱:) 1074 To the Max 简单题 1075 Set Me 简单题 1079 Robotic Jigsaw 简单题，和我推荐的那题不同，这个题说了可以根据条件确定拼法 1083 Frame Stacking 简单题 1088 System Overload 简单题，约瑟夫环 1091 Knight Moves 简单题 1095 Humble Numbers 简单题 1188 DNA Sorting 简单题 1171 Sorting the Photos 简单题 poj1035:拼写检查 时间限制： 2000毫秒内存限制： 65536K 提交总数： 11190 ： 4140 说明 作为一个新的拼写检查程序的开发团队成员，你写的模块，将检查使用一切形式的所有已知的正确的话字典的 话的正确性。如果这个词在字典中缺席那么它可以取代正确的话（从字典）可以取得下列操作之一： 从单词的一个字母删去 ;在任意一个字母的单词一个字母 取代，插入一个？任意字母到单词 ，你的任务是编写程序，会发现每一个给定的单词从字典中所有可能的替代。 输入 输入文件的第一部分包含从字典中的所有单词。每个字中占有它自己的行。完成这部分是由一个单独的行上的单字符'＃' 。所有的字是不同的。将有10000字的字典。 文件的下一部分，包含了所有的单词进行检查。每个字中占有它自己的行。这部分也完成了由一个单独的行上的单字符'＃' 。将有最多50个字进行检查。 输入文件中的所有单词（从字典和被检查的词字）只包括小字母字符，每一个包含15个字符最多。 输出 写入到输出文件中完全检查它们在输入文件的第二部分中出现的顺序每个字一行。如果这个词是正确的（即它在字典中存在）写留言：“是正确的“，如果这个词是不正确的，那么先写这两个字，然后写字符。”：“（冒号），并在一个单独的空间写了所有可能的替代品，用空格隔开这些替代应在书面的顺序。其在字典中（在输入文件的第一部分）。出现，如果有这个字没有替换，然后换行，应立即按照冒号。 样例输入 我是有我更多的比赛，我太iF奖＃我知道米的较量HAV OO或我的网络连接MRE＃ 输出范例 我是正确的认识到：奖米：我的我的比赛是正确的甲肝：已经有OO：太：我是正确的FI：我MRE：更多的我 poj3080:蓝色牛仔裤 时间限制： 1000毫秒内存限制： 65536K 提交总数： 6173 接受日期： 2560 说明 基因地理工程是IBM与国家地理学会，是分析，从成千上万的贡献者地图地球是如何填充DNA的研究伙伴关系，作为IBM的研究人员，你一直负责编写一个程序，会发现共性之间个人调查资料，以确定新的遗传标记，可与相关的DNA 片段。DNA碱基序列是指出在它们在分子中发现的顺序列出的氮基地。有四种碱基：腺嘌呤（A），胸腺嘧啶（T），鸟嘌呤（G），胞嘧啶（C）。一个6碱基的DNA序列可以作为TAGACC代表。鉴于一组DNA碱基序列，确定在所有序列中出现的最长的系列基地。 输入 输入到这个问题，将开始与行包含一个单一的整数n表示数据集的数目。每个数据集由以下几部分组成组成： ?一个正整数m（2 <= M <= 10）的碱基序列，在此数据集。 ?m行每片含60个碱基组成的单一碱基序列。 输出 对于每一个输入数据集，输出基地序列的最长共同所有的碱基序列。如果最长的公共子序列的长度小于3基地，显示字符串“没有显着的共性”。如果存在多个子序列相同的长度最长，只输出序列的按字母顺序排列第一。 [综合经验] IBM蓝色之路体验感想（很全面的总结） 实习 [此帖已被设为精华] 转载： －－－－－－－－－－－大概介绍－－－－－－－－－－－－－－－ 先说下这个实习计划的大概情况。IBM的实习生计划分为蓝色之路(Blue path-way)和青出于蓝(Extreme blue)。这两个计划所在的是不同的机构， 编制不同，薪水级别也不同。 1.蓝色之路是销售以及服务类职位，分布全国主要城市，所属IBM China 职位包括： －IT Specialist(SWG)，软件部售前技术支持。 －IT Specialist(GTS)，硬件部门售后技术支持。 －Sales(STG,SWG)，SWG是软件部，主要是IBM的五大软件产品线的销售。 STG主要是IBM的大型机的销售。 2.青出于蓝是研发类职位，只有北京上海有，所属IBM CDL和CRL。我本身没有参加这个项目，所以具体职位信息不甚了解，网上有很多。 再说去年的招聘情况，两个计划全国一共招聘了号称四五百人，主要集中在北京上海广州三个城市。成都和重庆同属一个区域，都只有蓝色之路的职位，成都招了8个人，其中有7个人都是成电的，8人中有3人为大三的本科生，其余5人为研二，专业为电工，计算机，自动化。重庆招了5个人，其中有两个都是在成都这边面试过了以后调过去的。 前年和大前年成都蓝色之路计划都只有一个实习生，最后都留下成为了正式员工。去年猛扩招了好几个，就现在的情况看来，成都重庆一共13个实习生，可以说是留下了4个。虽然一方面与个人表现有关系，但是更多是取决于公司的政策导向，IBM留下一个人是需要来自所在部门的global的headcount 的，上层的决策一有变动，不管公司再想要你，只要没有headcount，就留不下。 －－－－－－－－－－－实习内容－－－－－－－－－－－－－－－ 实习时间为两个月，每个人被安排了一个mentor，负责制定你的培训计划，对你的表现进行评定。但是不要认为这就是你的老师，你只要照着他的指导去做就好了，其实正式员工的工作压力很大，不可能把 一位非常牛逼的前辈的高考经验... 首次分享者 一位非常牛逼的前辈的高考经验... 分享 作者：'.芠蜞已被分享14次评论(0)复制链接分享转载举报 09高考过去已经快一年了，回想起我的高三，很温暖，很快乐。 每天早晨起的很晚，在家和爸妈一起边看电视边聊天悠然的吃完饭后，再骑着车子去学校（我是走读的，呵呵），每天都是这样，很轻松，很温暖。 希望大家也能有这样轻松的心情，因为这是高考必须的。 还记得，高考前一天晚上和一个女生（现在的女友...）发信息，发着发着就睡着了，囧... 嗯，废话不多说了，下面开始支招！ 最近看到很多吧里很多高三的学弟学妹们很迷茫，想起了去年的我，很想帮你们，也相信，一定能帮到你们，曾经的我，经常在班会上给班里同学支招，现在，特意从自习室回到宿舍，为你们码字解忧。 不管你是奔着清华北大、眼高过顶的尖子生，还是成绩不好的小盆友，看了对你都会有好处。先说下，我理科的，高考数学149（至今不知为什么扣了一分），英语137，理综227（满分240），基本能力54（这是山东独有的,满分60），语文..天杀的语文！我不说了.. 先说英语吧。首先，藐视老师，打破权威。别的地方我不知道，但就我们那里，英语老师完全是在误导学生，尽管这不是他们的本意。一味的让学生做题、做题，动不动就是单选500题等等的，那样的卷子，发下来后我直接扔垃圾桶，做了完全是浪费时间。 我学习英语的方法，很轻松很轻松，没背过单词，没背过课文（我除了生物、化学外，书全新的），英语作文从来都是五分钟以内搞定，而且不低于25分，平时学习英语的时间也少的可怜，但高三以后从没低于过130，曾经连续几次140多的，很好奇怎么学到对吧？ 首先，我不是不背单词，而是不刻意（注意这个词）背单词，我把单词（只要是不认识的）记在一个能随身携带的小本子上（我那个小本子跟了我两年，破的不成样子了，不过都成宝贝了，呵呵），偶尔瞥一眼（注意这个词）。为什么是瞥一眼？原理很简单。试问，你第一次见到某个美女，你觉得，嗯，不错，然后没过多久忘了。过几天，又见到那个美女，你会觉得熟悉，然后又忘了。再过几天，又看到那个美女，你心里会立即反映过来，你见过这个美女，尽管你不知道她叫什么，但你以后只要见了她就认得出，而且不会忘。 记单词，也是这个道理！上课数学课的时候，老师说个笑话，大家哈哈笑了，我在干嘛？我在撇我的英语小本子。没错，就这样一瞥一瞥的，我单词从来 对于学校的发展而言，教科研工作向来都是无法被忽视的，正因为如此才需要不断对工作进行总结以获得一些经验。大家创业网为大家带来的学校科研工作总结，希望能帮助到大家! 学校科研工作总结 以校为本，是教育改革与发展的全新的教育理念。校本教研是实施新课程改革的重要内容，是学校发展的动力，是促进教育教学提高的有效形式。 本学期，我校坚持“以校为本”的教研形式，以课程实施过程中教师所面对的各种具体问题为对象充分发挥学校、教师和教研专业人员的作用，把日常教学工作与教学研究融为一体，在重视教师个人学习和反思的同时，特别强调教师集体教研的作用，强调教师之间的专业切磋、协调与合作，互相学习，彼此支持，共同分享经验。学校为教师之间进行信息交流，经验分离和专题讨论提供平台，倡导科学精神和实事求是的态度，营造求真、务实、严谨的教研氛围，在学校领导的大力督促和全体教师的共同努力之下，我校的校本教研工作开展得如火如荼，取得显著的效果。 开展校本教研活动，其目的是为了提高全校教师的理论水平和综合素质，促进教师的专业成长及教育观念的转变，激发教师的学习热情和参与研究的兴趣， 增强教师驾驭教材的能力和运用现代教育理论的意识，使教师能充分运用现代化教育手段进行教育教学活动，实现教师角色的转变和课堂教学的优化。为了达到这个目的，我校制定了一系列的校本教研计划方案，并由专人负责，加强对学校教师的教研指导和管理监督。以下为我校教科研工作总结。 一、加强理论学习 校本教研是教师自身发展内存的必然要求和最佳途径之一，教师是直接的受益者，教师的积极主动的个性化教研就来源于校本教研，教师要学习前沿教育理论，掌握多媒体技术辅助教学，注重学科整合，教师个人要积极投身到校本教研之中，只有这样，才能提高自身的教研水平。我校把组织教师进行业务理论学习的工作放在首位，制定方案，确定专题，改进教学方法，采取多样的学习形式，使教师不断完善自身的知识结构和理论素养，不断提高研究和解决教学实际问题的能力。 在校本教研中我们在学习中做到了“四个结合”，即理论学习和实际运用结合，课改实验区的优质课堂实录与本校的课堂教学应用结合;课后反思与校本教研经验交流结合;校本教研与教师的业务能力考核结合。每位教师都有自己的理论学习笔记和心得体会，通过课后反思进行经验交流，通过校本教研解决教学疑难困惑，使学习、应用、反思、交流提高融为一体。 二、重视教学反思 这个训练计划我也只是把我知道的知识点罗列出来而已. 其实acm还有很多方面的知识。 可能到acm生涯结束的时候还是无法把所有的知识都吃透 所以acm的知识能学多少算多少，知识重要的不是你知道的多，重要的是你能否熟练的运用他们！ 题目注意事项： zoj：https://www.doczj.com/doc/1112673307.html,/ grid：https://www.doczj.com/doc/1112673307.html,/ hdu：https://www.doczj.com/doc/1112673307.html,/ zquoj：也就是我们的oj 一．数据机构基础。 请自学完数据结构书：2，3，4，6，7，9.1，9.2.1 9.3 10 这几章，带*号可以暂时掠过，以后再看。然后自行完成oj DS开头的题目。 注意栈队列这些数据结构一般不用像书本那样写得那么严谨。在acm中，往往因为时间关系，一般写成简单的模式：请参考附件：栈与队列acm中的简单实现.txt 其它数据结构请自行简化。 二．其他数据结构 1.trie树 请看附件trie树的相关附件或到网上搜索。注意自己写好和简化模版。 Trie树最好使用静态分配实现！ poj 3630 hdu 1251 2.并查集 Hdu：1558 1811 1829 1198 3.图论专题： 简单的说下图怎么存储。 图通常分为邻接表和邻接矩阵两种方式储存。 请先移步到数据结构书祥看这两种实现方式。 邻接表：我们知道要动态分配内存。这种方式有时会导致效率低下。我们可以模拟一下动态分配内存，详见附件静态分配。 这部分图论可参考 https://www.doczj.com/doc/1112673307.html,/p-251720691.html 部分题目.这本书有讲解。 1.图的基本概念 poj：1659 2.图的遍历和活动问题 zoj：2110 1709 1649 2913 1060 2193 2412 1008 2165 1136 1361 1091 1083 poj：2935 1270 3687 1. 学习语言最好的、最先进的方法在中国：第一，书读百遍，其意自见。第二，熟读唐诗三百首，不会作诗也会吟。第三，读书破万卷，下笔如有神。第四，一回生，二回熟！我相信，大家都知道这些名言，但可惜的是，没有几个人能做到！所以，成功的人永远是少数！ 2. “背诵”是学好英语的“唯一方法”，绝对没有第二个出路！要每个月、甚至每个星期都举行老师和学生的背诵大赛！ 3. 我的一生就是因为背诵而改变！2008年，连续英语补考三次的我下决心攻克英语，于是我找来当时的畅销书格林斯潘回忆录the Age of Turbulence开始背诵。没想到书的前言introduction却包含了300多个生词，但我没有退缩。我咬紧牙关，疯狂地查了两天字典，然后又疯狂地背了十天！我现在仍然在背诵这本书，这本书彻底改变了我！ 4. 为什么完形填空难、阅读难、作文难，就是因为你从来没有进行“彻底背诵”！没有“彻底背诵”就不可能有语感！ 5. 语感就等于文章朗读和背诵的遍数！ 6. 同学们讨厌背整本书有以下正当理由：第一、整本书难背；第二，背完就忘；第三、没时间背；第四、背完对考试帮助不大。这些理由都是充分的！ 7. 背诵的五大秘诀：A、天天背，一天都不要停止，就像吃饭一样；这样你的语感天天都在提升！B、一定要跟着录音背，这样才能保证最佳效果；C、背熟了还要再背，直至融入血液；D、用零碎时间疯狂背，这样效果最好；F、抄写下来，随身携带背。 8. 背诵的最佳状态：第一、对自己的记忆力充满信心；第二、不要管能不能背下来，只管重复得够不够！只要重复得够，再难的整本书都能脱口而出！ 9. 整本书背不下来和智商无关，只是因为重复得远远不够！只要疯狂重复，猪都能背整本书！ 10. 我崇尚的方法是：反复重复，自然背诵！只问耕耘，不问收获！功到自然成！重复得多了，想忘记都难！不要有精神压力！ 11. 要进行彻底背诵！“彻底背诵”就是重复一百遍，甚至一千遍，做到“随时随地”都能够脱口而出，而且终生难忘！就像那些武术大师一样！ 12. 每个星期至少进行一大段“彻底背诵”！ 13. 英语的成功其实很容易：你只要每个星期读透、背熟一段文章，一年之后绝对是一口流利的英语，当然，考试也变成“小菜一碟”！ 篇一：高考学霸们的学习方法----超管用 高考成绩下来了看看咱青岛的学霸都长啥样 一：每天读英文报背4本单词书 58中高三14班的李腾，以文科成绩670分成为市区内的文科最高分，全省排第55名，这在两年前，老师和家长都是不敢想象的，因为当时他的英语和语文，都很难考到如今的140分和132分。“我高一也有点迷茫，后来就什么弱主攻什么，慢慢就赶上来了。”李腾告诉记者，他的数学和文综成绩分别为139分和259分，整体来看没有太高或太低的，但数学的成绩让他很不满意，平时能拿到145分以上，可高考的最后一道大题失误丢了分。 李腾的学习方法就是跟着老师的节奏走，“我们把课程节奏安排得很好，跟上就行了，一旦掉队了必须课后多下功夫。”李腾高一上学期也跟不上节奏，只好下课后使劲拼，多看书多做题是重要的方法。而英语的落后让李腾一度很焦急，到了高二时他发现自己做阅读理解时常遇到不认识的单词，于是他前后买了4本单词书，全都背过了，“有点像《中国合伙人》里面演的，但这个办法真的好用。”之后他每天阅读英文报，遇到不认识的单词就去查，直到全记住，最终他的英语从120分的水平提到了高考的140分。 “语文老师杨富华是我的班主任，逻辑分析就是靠他帮忙才提上去的。”李腾说，语文的词汇和逻辑也曾让他头疼，但时常和杨老师交流让他找到了进步的诀窍，无非是多思考、多积累，“多积累汉语的词汇，在作文写作中十分重要，而且所有的方法都必须坚持到底。”对于填报志愿，李腾希望冲一冲北大，另外还定了复旦和人大，而专业则锁定在了经济专业。 二：专注某一件事时就要百分百去做 昨日下午查到自己获得703分的好成绩后，青岛二中高三9班的理科生王融鑫并没有表现得特别激动与兴奋，因为这一切都在他的预料中，在级部常排名第一的他早已胜券在握。 王融鑫是个性格沉稳的男生，记者在采访过程中能清晰地感受到这一点，说起自己的学习等各方面，他总是条理非常清晰、目标非常明确。“从小我学习成绩就很好，但上二中后很快就感觉到了压力，周围全是尖子生，我要怎么突围呢？在这种紧迫感之下，我跟着老师的节奏一步一个脚印，踏踏实实学习，那段时间真的是非常专一，只专注于学习和与学习相关的竞赛。”王融鑫说，为此他参加了全国信息学竞赛等学科竞赛，也取得全国大奖，这让他信心倍增，而此时他的成绩已基本上稳定在级部前三名。 成绩优异的王融鑫继续钻研，除了课业外，他还参加了机器人大赛，从学校的兴趣小组一路比赛，直到在省里拿到一等奖。“机器人大赛近年来在全球都很热，我觉得它特别启发我的思维，对于理科生来说又能很好地将自己所学融汇到机器人设计中，更加增强了我的学习兴趣。”王融鑫说，在所有学科里，物理是他最擅长的，理综他考出了285分的高分，在他看来这与机器人大赛的锻炼有很大关系。 说起自己的学习秘诀，王融鑫总结道：“在我看来，就是要专一，当你专注于某一件事时你就要付出百分百的努力，然后你就有巨大的收获。” 三：方法诚可贵心态“价”更高 “712分，算是正常发挥吧，没有什么太多意外。”昨天下午，得知自己的成绩后郝韵珊说。在她看来，取得好成绩，努力加上好的学习方法固然重要，但对待学习的态度对最终的结果尤为重要。 18岁的郝韵珊家住城阳夏庄郝家营社区，是城阳二中高三12班学生。“平时各科的成绩就比较平均，英语会突出一点。”郝韵珊说。除了省优秀学生的额外加分，裸分692分，其中语文133分，数学136分，英语146分，综合277分。“学习中要寻找方法，不能一味苦学。”郝韵珊说，她的父母都是老师，时常告诫她这样一句话。虽然身为老师，实践中父母很少知道自己的功课，只是教给她一些学习方式。 “大部分同学努力学习是为了取得好成绩，考上一所好大学，然后找份好工作。”郝韵珊 提升教科研水平推进新课程改革 ——区教科研工作经验交流报告 各位领导、各位专家、老师们： 首先，要感谢市教研室给我们这么好的一个机会，和大家交流区教科研工作的情况。应该说，这既是对我区近年来推进教育科研工作，实践课程改革的历程和成果的一次盘点，同时，也是对今后我区教育科研和课程改革的创新发展的反思，更是对我区教科研工作一次鼓励与鞭策。 近年来，我区教育科研工作在全面推进课程改革、更新教育观念、改善教育行为、提升办学水平等方面发挥了积极的作用。在实践中，我们坚持树立“教育科研、教学研究是推动我区教育持续发展的强大动力，只有狠抓科研兴校、科研强校，才能保持我区教育的勃勃生机”的理念，坚持把促进校长、教师更新观念，充分利用现代教育技术，多方开发教育资源，全面推动教育创新作为全区教育科研工作的着力点和奋斗目标。 具体地说，除了类似于完善机制、打造队伍、强化管理等一系列行政措施的出台和落实以外，我们还在全区范围内着力倡导三方面的理念： 1、让教科研工作充满人文魅力 教科研工作要做到“求真”，就必须亲近教师、走进课堂、关注学生。坚持为学生的发展服务，为教师的发展服务，为学校的发展服务是教育科研的主潮流和大趋势。教育科研一定要从封闭的书斋和成堆的文本中走出来，到教育改革实践之中，到充满活力的师生之中，才能有用、管用，才能充满魅力。 从教育改革实践出发，以促进教育效率的提高为归宿是教育科研的永恒主题。尤其是区级教育科研更加必须以应用研究为重点，始终着眼于学校发展需要什么？促进学生发展需要什么？教师在教育改革中急需解决的问题是什么？把科研与教育教学过程紧紧地融合在一起，让教师的研究成为学习、反思、成长、发展的同义词。 同时，进一步优化“做课题”的风气和习惯，积极倡导真实的行动研究，多角度、多层面地抓好优秀成果的应用，尽快尽多地推广已有的先进经验和改革措施，使成果能够转化为促进教育发展的“生产力”。通过研究能够帮助教师获得“如何做”的实践智能，帮助教师解决实践问题，完善教育行为！ 2、让教师成为最重要的课程资源 教科研工作要实现“务实”，主体是教师。同样的，教育科研又能引领教师走上发展之路，走上成功之路。作为学校的管理者，必须要把学校建设成为“教师发展学校”，让教师成为最重要的课程资源。因此，我们鼓励全区教师在对话中学习、在实践中研究、在反思中提升。 努力杜绝“为了评职称写论文”的急功近利现象和“为了荣誉搞科研”的浮躁现象，在教师群体中积极开展有针对性的学习活动，开展教科研专题培训，鼓励学校建立“科研型教师成长档案”，有计划地举办“教师发展的策略与实践”系列讲座活动，为学校和骨干教师提供相互切磋交流的平台。引导教师走“科 Acm集训营培训心得 参加暑期acm训练营的培训，让我收获了好多，感想也特别特别多，也学会了许多。所以特别感谢集训营中为我们上课的老师对我们做的培训。 经过特训营的培训，我了解到了许多关于acm的一系列知识。我感触特别深。作为ACM的新手，有兴趣而经验不足，然而有些热心的学者与老师多是向新手推荐书籍，如刘汝佳的算法竞赛入门经典，算法艺术与信息学竞赛及算法导论。不知这些是否是有针对ACM的系统教材，始终在这偌大的书籍中感到彷徨。但我觉得一方面它们倾向于理论证明、缺乏实战性，当时总是希望有位知识渊博的学者能带着我走。可这一切只是天方夜谭，更多的只能希冀在自己的身上。暑假集训从早上9点到下午5点，中间吃饭睡觉花掉3个小时左右，一天有6个小时上课时间，也许这段时间的确不是很长，每上五天课便会放假一天。看似好轻松，然而过于集中精力死盯这电脑屏幕，久而久之会有突如其来的疲倦。如果您想要从一个新手改造成一个合格的队员，你所感到的便是你的疯狂。引入ACM的历史，然后便是三道都是A+B，而且有样例程序培训，开始的第一节莫过于热身。这不仅能带给我们激情和勇气，同时看似基础性的东西却往往是胜败的关键点，使得我们不可松懈。接着便是从最简单的算法开始介绍，依次是：线性表，栈，队列，枚举法，递推法，递归法，分治法，树，搜索，图论的相关知识，并查集，动态规划，大数问题，字符串问 题。线性表，栈，队列：都有顺序结构和链式结构；栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按"后进先出"的规则进行操作，而队列必须按"先进先出"的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。而这三者都是来自数据结构的知识，数据结构数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。同时这门课程也是非常难学，需要我们花费更多的功夫。对于ACM的竞赛，更多的是注重于你对题目的灵活运用，采取比较简便的方法，所以便引入了枚举法，递推法，递归法，分治法，动态规划等技巧性较强的专门课程。复杂的ACM竞赛题往往蕴藏着精深的数学道理，需要的是数学知识的结合，学以灵活变通。就是这样才让人感觉到它是种让人从粗浅走向智慧，从蒙昧走向文明，从低级走向高级，从不完善走向完善的艰难历程。除了对这些学术上的专业注重，然而也需要学习英语知识，大多数的竞赛题目是英文，为了更加趋于国际化，英语也成为国际的交流语言，所以学习英语义不容辞，不可推卸。通过以上报告间隙，我结合自身学习实际，进行了客观的对比与反思。在今后的学生涯中，我要查漏补缺，通过学习来完善自身专业素养，努力为自己的梦想实践。 考托者应记住的几条公理 1，托福作文就是新八股文 2，托福作文只要练好了人人可以拿27+ 3，托福作文得高分不意味着你英语水平有多高 4，提高英语水平靠多听多读多背多说多写多练多译 首先让我们全面剖析新托福作文：（以下要求均为我自己的理解，非官方版本，官方要求请参照OG） integrated writing/综合写作:要求考生在3分钟内读一篇文章，然后听一个lecture，在20分 （注：文章内容和lecture 钟内根据文章和lecture内容写一篇250字左右文章比较两者的观点。 内容注定是对立的，如果你考的不是对立的，那只有一种可能，你的RP次到了人神共愤的地步了。） 综合写作的八股在于：第一段指出reading passage和lecture内容是对立的；第二、三、四段从三个方面/点来说明他们的内容是怎样对立的；第五段总结一下他们之间确实是对立关系。 independent writing/独立写作：给定一个题目，要求考生在30分钟内写出400字左右的文章，要求逻辑清晰，论述有力，无明显的语法和词法错误。 独立写作八股在于：第一段陈述你的观点，支持哪一方；第二、三、四段从三个方面论述你的观点；最后一段总结一下，综上所述，某某观点是正确的。 综合写作：模板，套模板，一定要套模板！ 理由：1，模板让你的思路更加清晰，这是ETS要求的。 2，20分钟！开玩笑，怎么凑到300字？当然要用模板！ 3，阅读听力我都不怕，就怕作文，写三句话错两句，我怎么得26+？当然还是用模板，既然是模板就意味着是你精挑细选的句子，保证了写作的质量！ 提醒：1，模板要富于变化，一篇只能用5句那你就要准备10句！ 2，模板不能一味照搬别人的，避免重复！ 3，保证模板里的句子没有语法和用词错误！ 一般来说，大家把一下几个句子稍微变形，即完成了综合写作第一步 1. The lecture discusses…which differs from the main idea in the reading that… （用于第一段） 2. The professor made the point that …The reading , in contrast, held a different v iew .（用于第一或第二三四段） 3. Another important point showed in the listening material is that …but the reading presents a conflicting idea that…（用于第三四段） 4. Finally, the professor stated that ...which challenges the standpoint made by the writer who said that...（用于第四段） 5. In general, the professor discussed the problem of …that the reading viewed in a contrary\opposing\different angle.（最后总结段） 6. According to the lecture… on the other hand \while the reading stated that … 7. The professor made the point that… on the contrary\ in contrast\ however, the writer demonstrated an ideathat… 8. The lecture supports\illustrates the idea that… 9. The lecture contradicts\refutes\ is contrary to\ is the opposite of the idea that… 10. Contrary to the belief in the passage that …the professor says that… 11. The professor refutes the viewpoint showed in the passage that… by saying that…（6-11均用于第二三四段） 大家可以把连接词变化一下，把动词变化一下或句式稍变，11句话灵活运用。 除了模板以外，综合写作我们还需要做什么？ 做笔记，做听力笔记！ 99．9%的情况下，综合写作的主体内容是三个对立的观点，所以大家只要把这个三个点记下来，然后把阅读里相应的三点抠出来放到模板里面去，你的综合写作就做完了，就是这么简单！ 高考语文牛人支招：状元笔记传递高分经验 （2） 二、缓解压力，从容应对 非智力因素往往左右结果，摆正心态吧。当我因成绩波动而焦躁时，我会选择用安静的音乐来平静自己;当我意志消沉时，我会用榜样来激励自己;当我情不自禁开始胡思乱想时，我也会给自己放个假，留出时间来天马行空地幻想。我用各种方法来保持一个好的心态。永远乐观、积极，调整心态来应对每一次人生的挑战。(李小龙，2007年宁夏高考理科状元) 面对高考，压力肯定会有的。面对学习压力，我们可以做一只的轮胎。气不足，就打点儿;气太足，就放掉一点儿，无论在哪里使用，什么样的路面，轮胎都能够适应，并且跑得轻松愉快。对自己说：我一定要做一只的轮胎，还要有“备用轮胎”——这就是面对压力的平常心。具体来说，有以下四点需要注意。 第一，压力适度，举重若轻。就是以适度的紧张面对生活压力，镇定自若，学会使自己“心静如水”。 第二，适应性好，生活、学习有条不紊。感到学习有压力时，是给自己列出一个清单：你有多少事情要做?做什么?有哪些知识还不熟悉，原因是什么?针对每一门课程，你自己可以做些什么?外界有什么干扰因素?最后制定月、周、日的具体行动计划，坚持不懈，一定会有成效的。 第三，承受力强，科学分析和正确评价自己。不要因一次 考试成绩落后而气馁。只要我们把精力用在提高自己的学习能力上，发挥自己的长处和优势，就会体验到成功，看到希望。 第四，变压力为动力，建立适当的目标。在考试前可以制定一个基本目标，但不要把分数高低看得过分重要，只要自己努力去准备，尽量争取考得好一些，就是我们最切实的目标，分数不是的标准。我们应该看到自己天天在进步，任何压力都可以转化为动力。 释放压力，轻装上阵(杨清嘉，2008年江苏省高考文科状元) 当然，谁都希望自己一举成功，早日圆大学梦。但现实中总会有人失望。你要相信，“上帝为你关闭了这一扇窗，就必定会为你打开另一扇窗”，你会因此比别人多了一分面对挫折的勇气，多了一份不平常的经历，所以，你何必为此整日愁眉不展、唉声叹气，把该努力学习的时间白白浪费在无谓的叹息中呢? 打消顾虑的你，轻装上阵的你定会有意想不到的收获。不过，一点压力也没有，也会降低我们的学习积极性。所以，同学们要学会调节自身的心理压力。不要给自己一道“死命令”：今年非考上不可。 我们可以有100次的失败，但这并不妨碍我们有第101次的追求，况且高考并不是我们成才的出路，何苦把自己逼到一个“死胡同”呢? 小学教科研活动总结与工作经验 1.课堂教学方面 各位青年教师能积极投入课改实践，潜心课堂教学研究，能认真完成实践课任务，累计上公开实践课50多节（含“青蓝工程”内实践课），其中片级以上6节。能认真完成听课任务，累计听课达200多节。 2.科研反思方面 大多教师能自觉审视和思考自身教育教学实践，努力提升反思能力，共收到教学月反思42篇.能积极撰写各类文章，共有11篇在外获奖或发表。 3.备课作业方面 能按学校要求完成备课，无缺备现象，能认真布置与批改学生作业。（具体情况有待检查） 二、专题活动蓬勃开展 1.数学青年教师教学基本基本功比赛：学校所有35周岁以下老师参加了第一轮比赛，选拔了4名教师参加片级第二轮比赛. 2.“三会教育”征文比赛：这次活动得到了青年教师的积极响应，共收到征文18篇,多篇获奖. 3.宝岩生态园户外娱乐拓展活动：为庆祝“五四”青年节而举行的本次活动给了参与教师全新的体验和感受，活动气氛紧张活泼，热烈和谐，锻炼了大家团结合作的意识，充分展示青年教师的热情与活力。 4.外出借班上课活动：多位老师得到了听课教师的好评。 5.书法作品征集活动：此项活动配合“百年校庆”纪念活动，绝大多数教师均在规定时间内上交了作品，有的老师还每天坚持练习，表现出了令人感动的参与态度。 三、各项评优竞展风采 本学期，在各级各项评比竞赛中，“青研中心”成员展示了专业风采，获得了可喜成绩。 1. 上课、教学设计、基本功评比方面：共计获奖22人次。 2.文章方面：共计获奖12篇 3.辅导学生方面：共计5名学生获奖。 4.其他荣誉 四、需要努力的方面 1.要进一步加强自身专业发展的主动性。学校成立“青研中心”这个组织，布置一些任务，搭建一些平台，开展一些活动，其目的是要给青年教师一点压力，一点动力，鼓励青年教师不甘平庸，积极进取，做一个思考着的前行者，做一个拾级而上的.攀登者。但有的教师对自身约束、要求还少严，完成任务有时较为被动。如“教学反思”的上传有个别教师至今未传一篇，也有的只传了一、两篇。 2.要进一步加强教书育人的责任感。教师是一份极其特殊的工作，是一门极富艺术的育人工作。做好教育教学工作一需要热爱的情感和敬业的态度，二需要实践的历练和思考的习惯。说白了，就是三个字，就是“勤”、“钻”和“细”，既要实干，又要细干，还应巧干。作为刚参加工作的新教师，年轻是优势，但也是劣势；对于参加工作多年的老教师，经验是财富，但也是包袱。青年教师在发展的道路上走一点弯路、犯一点错误、经一点失败是正常之事，但应该善于把教训转化为成长的资源。但从实际情况看，不管是学科教学还是班级管理，青年教师值得学习和努力的还有很多。 五、暑期作业安排 完成学期论文，暑期读书活动待培训时再布置，待学科安排明确后可先行备课,多位老师参加班主任“20111”工程的老师将有关作业于暑期培训时上交。 ACM常用算法及练习 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包. 6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式. 8. 调用系统的qsort, 技巧很多，慢慢掌握. 9. 任意进制间的转换 第二阶段：练习复杂一点，但也较常用的算法。 如： 1. 二分图匹配（匈牙利），最小路径覆盖 2. 网络流，最小费用流。 3. 线段树. 4. 并查集。 5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp 6.博弈类算法。博弈树，二进制法等。 7.最大团，最大独立集。 8.判断点在多边形内。 9. 差分约束系统. 10. 双向广度搜索、A*算法，最小耗散优先. 相关的知识 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离/ 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树问题 最小生成树 第k小生成树 最优比率生成树 0/1分数规划 度限制生成树 连通性问题 强大的DFS算法 无向图连通性 割点 割边 二连通分支 有向图连通性 强连通分支 2-SAT 最小点基 有向无环图 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配 最优匹配 稳定婚姻 网络流问题 网络流模型的简单特征和与线性规划的关系最大流最小割定理 最大流问题 有上下界的最大流问题 循环流 最小费用最大流/ 最大费用最大流 银行招聘从网申到笔试面试复习常见问题复旦、人大牛人经验总结，15000人看过的 我、小陈（人民银行）、弟弟、小刘（人大）、小陆（复旦）、小王-----我们是几个考过多家银行的毕业生。把一些常见的银行招聘考试中遇见的问题回答大家。 一.何时考试？ 每年10月到12月是各大银行的招考黄金期，来年3-6月也有大家密切关注。银行大多数是这样：不同银行的招聘时间不一样，同一个银行不同省份，出招聘简章、笔试的时间也不一样。建议大家去大街网、智联招聘网、中华英才网。如果有银行招聘，这些网站基本都公布。大家每隔3天去看下，避免信息遗漏（最保险的是去银行的官网。笔试时间一般是投简历资格审核通过后由银行发邮件或短信通知。 二、对英语有何要求。 一般的都要cet—4成绩大于等于425（我当初就是425 O(∩_∩)O~，毕业前考的那次cet—6成绩是458），主要是看这个银行所在地经济的经济发达地区自然要求高。如果你这次没过，你在报考的时候其实可以写过了cet—4，12月底你好好考，等面试时候需要拿出成绩单的时候，不就ok了。办法要自己想啊O(∩_∩)O~一般来说面试的时候，要把这些带过去的。 三.报名都会有笔试资格么？简历审核很严格的吗？银行考试好考么？ （1）这些银行考试不要我们处报名费。全是银行自己来，你想，刷掉人还可以减少印试卷和面试安排人员的费用呢。去年我同班同学的就没通过审核，我通过了。这说明不是报了名就能去笔试的。文言文《为学》:天下事有难易乎?为之，则难者亦易矣；不为，则易者亦难矣。人之为学有难易乎?学之，则难者亦易矣；不学，则易者亦难矣。再说大四时间充裕，可以试试，弟弟是有过7个银行考试经验的考霸。最后缘定市农行。 （2）我们几个都是考过的，除了人民银行感觉难度大一点，其他的都觉得不难。 四.银行是不是一定要经济金融的？ 不是的，每年招的专业很多，我是学行政管理的，建行照样过。网投也是有技巧的。经济金融类（经济学、金融学、国贸、会计、市场营销，财务、会计，统计）几乎每个银行都要。计算机、信息技术类也招的蛮多，管理学、法学、理学（数学）其次。工科的就少一点。像一些哲学、美术等则很少招，反正招聘简章到时候会写要哪些相关专业的。 五.听说银行很黑对吗？ 进入社会你就发现天下乌鸦一般黑。谁都可以当乞丐，不要学历、不要靠关系。但是好工作，供小于求，人际关系自然会发挥作用，尤其是在中国，相信读了那么多年书的你不会不知道的。中国开后门是常事，进县级市、乡镇的支行竞争力稍小，公平性就好一点，靠自己的蛮多。但是有实力到哪里都是人才，是金子到哪里都会发光。我们团队的小陈，父亲是工人，母亲是熨衣店的，人家照样考上人民银行哦。 六、我想考研究生也想进银行如何选择？会不会和考研时间冲突？ （1）其实考银行不要花多少时间的，我花了一个星期突击建行（学习行政管理的），弟弟考过7各银行，后面几次几乎没看书。因为考的行测几乎是小学初中语文数学，经济金融的又很基础。建行之类英语很简单，cet-4水平吧。而且进 【放着先、有时间慢慢看……】 高考数学149（至今不知为什么扣了一分），英语137，理综227（满分240），基本能力54（这是山东独有的,满分60），语文..天杀的语文！我不说了.. - 09高考过去已经快一年了，回想起我的高三，很温暖，很快乐。- 每天早晨起的很晚，在家和爸妈一起边看电视边聊天悠然的吃完饭后，再骑着车子去学校（我是走读的，呵呵），每天都是这样，很轻松，很温暖。- 希望大家也能有这样轻松的心情，因为这是高考必须的。- 嗯，废话不多说了，下面开始支招！- 最近看到很多吧里很多高三的学弟学妹们很迷茫，想起了去年的我，很想帮你们，也相信，一定能帮到你们，曾经的我，经常在班会上给班里同学支招，现在，特意从自习室回到宿舍，为你们码字解忧。- 不管你是奔着清华北大、眼高过顶的尖子生，还是成绩不好的小盆友，看了对你都会有好处。先说下，我理科的，高考数学149（至今不知为什么扣了一分），英语137，理综227（满分240），基本能力54（这是山东独有的,满分60），语文..天杀的语文！我不说了..- 先说英语吧。首先，藐视老师，打破权威。别的地方我不知道，但就我们那里，英语老师完全是在误导学生，尽管这不是他们的本意。一味的让学生做题、做题，动不动就是单选500题等等的，那样的卷子，发下来后我直接扔垃圾桶，做了完全是浪费时间。- 我学习英语的方法，很轻松很轻松，没背过单词，没背过课文（我除了生物、化学外，书全新的），英语作文从来都是五分钟以内搞定，而且不低于25分，平时学习英语的时间也少的可怜，但高三以后从没低于过130，曾经连续几次140多的，很好奇怎么学到对吧？- 首先，我不是不背单词，而是不刻意（注意这个词）背单词，我把单词（只要是不认识的）记在一个能随身携带的小本子上（我那个小本子跟了我两年，破的不成样子了，不过都成宝贝了，呵呵），偶尔瞥一眼（注意这个词）。为什么是瞥一眼？原理很简单。试问，你第 教科研工作总结 Summary of teaching and scientific research 汇报人：JinTai College 教科研工作总结 前言：工作总结是将一个时间段的工作进行一次全面系统的总检查、总评价、总分析，并分析不足。通过总结，可以把零散的、肤浅的感性认识上升为系统、深刻的理性认识，从而得出科学的结论，以便改正缺点，吸取经验教训，指引下一步工作顺利展开。本文档根据工作总结的书写内容要求，带有自我性、回顾性、客观性和经验性的特点全面复盘，具有实践指导意义。便于学习和使用，本文档下载后内容可按需编辑修改及打印。 20xx年教科研工作总结范文 坚持科研兴教战略，是深化教育改革，全面推进素质教育，促进学校发展的动力支持。本学期来，学校教科研工作围绕“科研兴教，铸造名师”的主题，扎扎实实开展工作，取得了一定成效。 一、健全组织规范管理。 为充分发挥优秀教师的科研才能，进一步规范我校教育科研管理，学期初，成立了学校科研组。科研组成员主要来自各课题组，是学校教科研的骨干力量。科研组定期召开会议，学习教育理论，了解教育动态，关注教改热点，收集、总结先进的教科研信息，定期开展课题研究观摩活动，承担培养青年教师的'任务，积极推广优秀教育科研成果，以此带动广大教师参与教育科研。 本年度，学校承担嵊州市级以上课题18项。为加强课题 的过程管理，学校要求各课题组按照所制订的实施方案，根据实际情况，适当人员分工，落实研究任务，定期举行集体研究活动，撰写研究心得和课题个案，期末进行一次阶段性总结。同时，重视过程性资料、专题性资料、效果性资料的收集与整理，为明年的顺利结题打好基础。 二、加强学习培养队伍。 高素质的教师队伍是深化教育改革，全面推进素质教育 的根本保证。学校加强了教师的教育理论学习。编印“建构主义”教育理论学习材料，分三个教学模式展开学习与讨论，撰写个案，并在日常课堂教学中进行落实。 一年来，学校继续实施“青春闪光”工程，组织35周岁 以下青年教师每周一次的业务学习。本学度的学习重点是“建构主义教育理论”和网页制作培训。通过学习和培训，收到了良好的效果。 为拓宽科研视野，学习新的教育理念，学校邀请了特级 教师周一贯进行了《发展多元智能与营造优质教育相关性研究》专题讲座，并请他为我校两名年青教师的现场课堂教学作了讲ACM训练题集一
IBM蓝色之路——牛人经验
一位非常牛逼的前辈的高考经验
学校科研工作总结
ACM一期 基础训练计划
牛人背诵经验,绝对受益匪浅
高考学霸谈学习方法(共5篇)
教科研工作经验交流报告
Acm集训营培训心得
牛人经验：托福iBT写作27 完全攻略
高考语文牛人支招：状元笔记传递高分经验(2).doc
最新小学教科研活动总结与工作经验
ACM训练计划
银行招聘从网申到笔试面试复习常见问题复旦人大牛人经验总结15000人看过的
一位非常牛的前辈的高考经验...这是你高三的支柱,只要你肯把
教科研工作总结
相关主题
文本预览