出海比赛| 跟我看美国计算机奥赛USACO！

oyangningtao

USACO（UnitedStates of America Computing Olympiad, 美国计算机奥林匹克竞赛) 是一项针对全世界所有的学生信息学竞赛选手的一项竞赛。这项赛事不仅可以培养学生的算法和编程思维，优秀的竞赛成绩还能给孩子大学申请添砖加瓦。

参赛语言：

C，C++，Java，Pascal，Python任选一种。

编程训练：

USACO也是美国中学生的官方竞赛网站。是美国著名在线题库，专门为信息学竞赛选手准备。提供一些免费的训练材料，以及一些编程语言基础和经典算法的介绍。训练题优秀的同学会被推荐参加USACO训练营，从中会产生参加IOI（国际信息学奥林匹克）的国家队选手。

赛程赛事：

月赛：一年4～6次。一般在每年的1，2，3，10，11，12月举行。

公开赛（US Open)：每年4月举行，题目比月赛要难。成绩优异者可获得参加USACO训练营的机会。

赛程：一次比赛的时间为3~4小时，选手需要在时间内完成3~4道题目。选手可以在该次月赛指定的时间范围中的任何一个时间打开题目，并在规定的时间内完成比赛并提交。

比赛内容：

参赛者可以在比赛窗口开放的任意时间段内参与，时长为连续3-4个小时，USACO各个赛段的各个问题都允许以C、C ++、Java、Pascal和Python形式提交，选择其一即可。

问题本质上是算法问题，分数是根据程序在允许的时间和内存范围内正确计算的测试用例的数量计算的。（对于C，C ++和Pascal，每输入案例2秒；对于Java和Python，每输入案例4秒。每个赛段或问题可能有略微不同的限制）

需要灵巧的算法与数据结构才能正确地在时限内解决所有测试用例。

评分：

代码运行正确性，算法时间效率，内存使用效率等。

难度分级：

分别是铜组、银组、金组，难度依次递增。铜组为入门级。必须在上一级中取得极好的成绩或者通过所有试题才能进入下一级。

USACO的参赛价值：

USACO的参赛经历与奖项对于申请美国大学有很大的竞争力，尤其是对于美本申请工程学科的学生来说。因为该考试涵盖了学生通常在计算机科学学士学位的前两年学习的高级材料。USACO四个赛段的难度依次递增，所展示的计算机能力足以吸引大学招生官。

而且USACO具有一定的威望，表现优异的选手有机会在国际信息学奥林匹克（IOI)中代表美国。

对即将参加USACO的同学的几点建议

（1）重视审题

USACO的问题具有一定的复杂性。即使毫无头绪，也要仔细阅读问题，以确保理解问题所在。建议反复朗读问题，并用自己的话解释，以检查对关键细节的理解。

（2）仔细思考案例

每个问题总是提供一个样本输入案例及其相应的输出解决方案。在这些案例中，输入数据可能看起来与你最初想像的不一样。借助案例可以找到解决方法，最简单的方式是动手解答案例，了解其方法与模式。

（3）规划算法与数据结构

揣摩原有的事例案例后，思考可以采取哪些步骤。概括，逐一记下解决问题的方法，并计划出如何储存所需要的数据。

常见问题Q&A：

（1）哪些学生可以参加USACO?有规定的参赛资格吗？

USACO没有参赛门槛，任何具有编程语言中级知识的学生都可以参加比赛。

（2）我要到哪里参加比赛？

添加奇迹创客客服微信（微信号：tjsingera），奇迹创客将组队参赛。

（3）USACO的报名费是多少？

USACO是完全免费的。

（4）在新一轮比赛中失利，会“降级”吗？

不会。你通过了哪一个等级的比赛，就能获得该等级对应的荣誉。

（5）什么是“训练营”和“IOI”？

参加白金赛的前16名学生将应邀参加了美国国家队的训练营。训练营中，将选拔出国际信息学奥林匹克（IOI）的美国队代表。

wq

先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。

宫中府中，俱为一体，陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理，不宜偏私，使内外异法也。

侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下。愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。

将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰能，是以众议举宠为督。愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。

亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之信之，则汉室之隆，可计日而待也。

臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。

先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明，故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。

愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏，臣不胜受恩感激。

今当远离，临表涕零，不知所言。

智慧的小石头

。。。。

智慧的小石头

庆历四年春，滕子京谪守巴陵郡。越明年，政通人和，百废具兴，乃重修岳阳楼，增其旧制，刻唐贤今人诗赋于其上，属予作文以记之。

予观夫巴陵胜状，在洞庭一湖。衔远山，吞长江，浩浩汤汤，横无际涯，朝晖夕阴，气象万千，此则岳阳楼之大观也，前人之述备矣。然则北通巫峡，南极潇湘，迁客骚人，多会于此，览物之情，得无异乎？

若夫淫雨霏霏，连月不开，阴风怒号，浊浪排空，日星隐曜，山岳潜形，商旅不行，樯倾楫摧，薄暮冥冥，虎啸猿啼。登斯楼也，则有去国怀乡，忧谗畏讥，满目萧然，感极而悲者矣。

至若春和景明，波澜不惊，上下天光，一碧万顷，沙鸥翔集，锦鳞游泳，岸芷汀兰，郁郁青青。而或长烟一空，皓月千里，浮光跃金，静影沉璧，渔歌互答，此乐何极！登斯楼也，则有心旷神怡，宠辱偕忘，把酒临风，其喜洋洋者矣。

嗟夫！予尝求古仁人之心，或异二者之为，何哉？不以物喜，不以己悲，居庙堂之高则忧其民，处江湖之远则忧其君。是进亦忧，退亦忧。然则何时而乐耶？其必曰“先天下之忧而忧，后天下之乐而乐”乎！噫！微斯人，吾谁与归？

时六年九月十五日。

智慧的小石头

晋太元中，武陵人捕鱼为业。缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷。渔人甚异之，复前行，欲穷其林。

林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，屋舍俨然，有良田、美池、桑竹之属。阡陌交通，鸡犬相闻。其中往来种作，男女衣着，悉如外人。黄发垂髫，并怡然自乐。

见渔人，乃大惊，问所从来。具答之。便要还家，设酒杀鸡作食。村中闻有此人，咸来问讯。自云先世避秦时乱，率妻子邑人来此绝境，不复出焉，遂与外人间隔。问今是何世，乃不知有汉，无论魏晋。此人一一为具言所闻，皆叹惋。余人各复延至其家，皆出酒食。停数日，辞去。此中人语云：“不足为外人道也。”

既出，得其船，便扶向路，处处志之。及郡下，诣太守，说如此。太守即遣人随其往，寻向所志，遂迷，不复得路。

南阳刘子骥，高尚士也，闻之，欣然规往。未果，寻病终，后遂无问津者。

智慧的小石头

豫章故郡，洪都新府。星分翼轸，地接衡庐。襟三江而带五湖，控蛮荆而引瓯越。物华天宝，龙光射牛斗之墟；人杰地灵，徐孺下陈蕃之榻。雄州雾列，俊采星驰。台隍枕夷夏之交，宾主尽东南之美。都督阎公之雅望，棨戟遥临；宇文新州之懿范，襜帷暂驻。十旬休假，胜友如云；千里逢迎，高朋满座。腾蛟起凤，孟学士之词宗；紫电青霜，王将军之武库。家君作宰，路出名区；童子何知，躬逢胜饯。

时维九月，序属三秋。潦水尽而寒潭清，烟光凝而暮山紫。俨骖騑于上路，访风景于崇阿；临帝子之长洲，得天人之旧馆。层峦耸翠，上出重霄；飞阁流丹，下临无地。鹤汀凫渚，穷岛屿之萦回；桂殿兰宫，即冈峦之体势。

披绣闼，俯雕甍，山原旷其盈视，川泽纡其骇瞩。闾阎扑地，钟鸣鼎食之家；舸舰弥津，青雀黄龙之舳。云销雨霁，彩彻区明。落霞与孤鹜齐飞，秋水共长天一色。渔舟唱晚，响穷彭蠡之滨；雁阵惊寒，声断衡阳之浦。

遥襟甫畅，逸兴遄飞。爽籁发而清风生，纤歌凝而白云遏。睢园绿竹，气凌彭泽之樽；邺水朱华，光照临川之笔。四美具，二难并。穷睇眄于中天，极娱游于暇日。天高地迥，觉宇宙之无穷；兴尽悲来，识盈虚之有数。望长安于日下，目吴会于云间。地势极而南溟深，天柱高而北辰远。关山难越，谁悲失路之人？萍水相逢，尽是他乡之客。怀帝阍而不见，奉宣室以何年？

嗟乎！时运不齐，命途多舛。冯唐易老，李广难封。屈贾谊于长沙，非无圣主；窜梁鸿于海曲，岂乏明时？所赖君子见机，达人知命。老当益壮，宁移白首之心？穷且益坚，不坠青云之志。酌贪泉而觉爽，处涸辙以犹欢。北海虽赊，扶摇可接；东隅已逝，桑榆非晚。孟尝高洁，空余报国之情；阮籍猖狂，岂效穷途之哭！

勃，三尺微命，一介书生。无路请缨，等终军之弱冠；有怀投笔，慕宗悫之长风。舍簪笏于百龄，奉晨昏于万里。非谢家之宝树，接孟氏之芳邻。他日趋庭，叨陪鲤对；今兹捧袂，喜托龙门。杨意不逢，抚凌云而自惜；钟期既遇，奏流水以何惭？

呜乎！胜地不常，盛筵难再；兰亭已矣，梓泽丘墟。临别赠言，幸承恩于伟饯；登高作赋，是所望于群公。敢竭鄙怀，恭疏短引；一言均赋，四韵俱成。请洒潘江，各倾陆海云尔：

滕王高阁临江渚，佩玉鸣鸾罢歌舞。

画栋朝飞南浦云，珠帘暮卷西山雨。

闲云潭影日悠悠，物换星移几度秋。

阁中帝子今何在？槛外长江空自流。

Entity_404

就这

Entity_404

君子曰：学不可以已。

青，取之于蓝，而青于蓝；冰，水为之，而寒于水。木直中绳，