近期
“计算机界的诺贝尔奖”
图灵奖
揭晓获奖人！
美国普林斯顿高等研究院数学学院的阿维·维格森（Avi Wigderson）教授被授予了此次图灵奖。
在此之前，阿维·维格森还获得了阿贝尔奖，此奖项被认为是数学领域终身成就最重要的荣誉！
Avi Wigderson介绍
自1999年以来，Avi Wigderson一直是新泽西州普林斯顿高等研究院数学学院的Herbert H. Maass教授。在此之前，他是耶路撒冷希伯来大学的教授，并在普林斯顿大学、加州大学伯克利分校、IBM和其他机构担任访问学者。
毕业于以色列理工学院，在普林斯顿大学获得计算机科学硕士、硕士和博士学位。Wigderson获得的荣誉包括阿贝尔奖、IMU算盘奖、Donald E. Knuth奖、Edsger W. Dijkstra分布式计算奖和Gödel奖。他是ACM研究员，美国国家科学院和美国艺术与科学院的成员。
获奖原因
今年的图灵奖表彰了Wigderson在随机性方面的研究，以及他对整个理论计算机科学领域的间接但实质性的影响。
Avi Wigderson的研究表明，对于高效计算来说，随机性并不是必需的。这一研究彻底改变了对随机性在计算中的作用的理解，以及对随机性的看法。
Wigderson将广泛的数学子领域与理论计算机科学联系起来，他是理论计算机科学领域的一股高耸的智力力量。
Wigderson和同事一起发布的三篇论文影响远远超出了随机和非随机化的领域。这些论文中的想法随后被应用于理论计算机科学的许多领域，并由该领域的几位领军人物发表了有影响力的论文。
论文名：“Hardness vs. Randomness” (co-authored with Noam Nisan)
内容简介：在其他发现中，本文介绍了一种新型的伪随机生成器，并证明了在比以前已知的更弱的假设下，随机算法的高效确定性模拟是可能的。
论文名：“BPP Has Subexponential Time Simulations Unless EXPTIME has Publishable Proofs” (co-authored with László Babai, Lance Fortnow, and Noam Nisan)
内容简介：本文利用“硬度放大”证明了在较弱的假设条件下，无限多输入长度的有界误差概率多项式时间(BPP)可以在次指数时间内模拟出来。
论文名：“P = BPP if E Requires Exponential Circuits: Derandomizing the XOR Lemma” (co-authored with Russell Impagliazzo)
内容简介：本文介绍了一种更强的伪随机生成器，本质上具有最佳的硬度与随机性权衡。
而在这些推动计算机领域发展的背后，编程与计算思维是不可或缺的一部分！对于想要申请计算机专业的同学可以通过不断地深入研学，从而了解其中的计算机编程和思维，提升自身的学术能力。
除此之外，还可以参加一些计算机竞赛。在备赛中可以查漏补缺和掌握新知识。如果在赛中获奖，对于申请来说是起到“锦上添花”的作用！
小林为大家介绍一个
国际计算机竞赛
美国计算机奥林匹克活动
美国计算机奥林匹克活动 USACO
USACO美国信息学奥林匹克活动初次举办于1992年，其官网是美国一个著名在线题库，更是美国中学生的官方赛事网站USACO开设目的是为国际信息学奥林匹克活动（IOI）输送人才。
随着STEM教育的理念及编程普及化的发展，USACO的参赛人数和热度越来越高。
对于美本申请工程学科的高中生，USACO能够获得金或者白金级别的奖项，那就是提高申请竞争力的大杀器。
01适合学生
任意年级中学生
02编程语言
可以使用C、C++，Java，Python任意一种编程语言。
03竞赛形式
在活动窗口开放的3天时间内，选择任意时间开始做题，问题的本质是算法问题。
每场活动3-5个小时，在线打开试题后开始计时。如果获得满分会直接晋级，否则将在活动结束后根据分数线划分是否晋级。
铜级
●首次参加选手；在这个级别，建议有代数I或者amc8水平的数学背景
● 能够熟练使用基础编程语法，并针对基础算法进行应用
银级
●通过铜级选手；在这个级别，建议学生有 AMC10/12 水平的数学背景。
●具备通过编程解决基本问题能力，掌握常规算法与中级基础数据结构
金级
●通过银级选手；在这个级别，建议学生有AIME水平的数学背景。
●编程能力很强，具有良好算法基础，掌握问题抽象方法，对高级数据结构有深入了解
白金
●通过金级选手；在这个级别，建议学生有美国（J）MO 水平的数学背景。
●编程功底深厚，对算法有深入了解，具有算法优化能力，能从多种方案中寻找最优解
不同级别的不同竞争力
● 青铜级别
青铜级别是USACO的起点，其含金量与AMC10类似。它证明了选手在编程基本功方面表现不错，并对算法和数据结构有一些基本认知和了解。
● 白银级别
含金量约等于AMC12，申请许多大学的亮点。成绩证明了学生在计算机赛事中的积极参与和取得的成就，对于大学招生官来说，这显示了学生的学习能力和成长潜力。
● 黄金级别
达到黄金级别对于冲刺美国本科Top30的计算机专业非常有帮助。黄金级别不仅展示了学生的编程能力，还体现了学生强大的数学思维能力。
如果能够达到USACO黄金级别，就可以考虑申请像康奈尔大学、加州大学伯克利分校等名校
● 白金级别
对于学生来说，如果能够成功晋级到白金级别，这将成为申请名校（如卡内基梅隆大学、佐治亚理工学院和加州大学伯克利分校）时的一大加分项。
白金级别的成绩证明了学生在计算机竞赛方面的出色表现和潜力。
翰林USACO春季班正在火热招生中！
大牛导师&独家精编讲义强强联手
助你冲刺白金奖项！
了解更多课程详情
扫描下方二维码
添加顾问老师咨询
本期福利
USACO 参考书单
领取方式
长按识别上文二维码
添加顾问老师免费领取
* 以上赛事主办方为海外机构，不与任何中国的大学、中学或小学升学加分活动挂钩，其成绩不会作为任何中国中小学升学或评优的依据，仅定位为针对中学生的课外兴趣活动和国际教学交流活动。
