ACM/ICPC 比赛生涯总结+经验分享_如何提高icpc成绩-程序员宅基地

ACM/ICPC 比赛生涯总结+经验分享

1.获奖经历

时间	比赛	奖励
大一下	ACM陕西省赛	打铁
大一下	CCCC	团队二等奖
大二下	ACM/ICPC全国邀请赛	银奖
大二下	CCCC	团队特等奖
大三上	ACM/ICPC区域赛沈阳站	铜奖
大三上	ACM/ICPC区域赛南宁站	银奖
大三上	ACM/ICPC EC-Final上海	铜奖
大三下	CCCC	团队特等奖
大三下	ACM/ICPC全国邀请赛	金奖
大三下	ACM/ICPC多省宁夏	金奖
大四上	CCPC吉林	银奖
大四上	ACM/ICPC区域赛南京站	银奖
大四上	ACM/ICPC区域赛北京站	金奖
大四上	ACM/ICPC EC-Final西安	银奖
—	—	—

2.写在前头

我也算是打了将近3年的ACM/ICPC这个比赛了.在准备这个比赛的过程中,学习到了很多东西,也感觉到人与人之间的巨大差距.我感觉自己并不是一个有竞赛天赋的人,能坚持到最后拿到区域赛金牌,完全就是时间堆砌出来的.

3.训练经验

ACM/ICPC是一个团队协作的比赛,队友之间配合默契显得尤为重要.比赛中所涉及的知识点非常多,对于一个像我一样的普通人,也不可能做到面面俱到.因此, $[1]$ 这需要队伍里每个人都有自己擅长的一方面,大家知识点的并集要能覆盖到比赛的大部分内容,这样的话比赛中就很少能遇到大家都不会的知识点而造成目目相觑的尴尬处境.当然也不是说每个知识点只需要一个人来学就好了. $[2]$ 要保证会的知识点里面,每个知识点至少要队里2个人都会,在遇到这种题的情况,一个人想出做法来之后,可以与另一方沟通,两方都觉得可行的时候再写,避免想出假算法.

我认为训练分为2部分.

个人训练.目的是为了学习新算法,巩固自己的知识点.
团队训练.目的是为了模拟赛场环境,进行团队磨合,熟悉题目套路.

个人训练

对于个人训练来说,就我的训练过程来说,分为以下几个阶段.

入门阶段

这一阶段应该从书本看起,我当时看的书是<挑战程序设计竞赛>,也就是所谓的白书.还有刘汝佳的经典红书.我更偏向于看白书,我觉得白书写的更好一些.

当学习完<白书>以后,如果书中的内容大部分都摸透了,这表明比赛题目的很多常见套路你也都学会了,那么你至少也是区域赛铜牌的水平了.

在这一阶段跟着白书练练poj题库.
以下是我在poj上的过题记录.

在这里插入图片描述

提高阶段

入门以后,各种经典专题你都略知一二了,并且你觉得自己能力比刚入门的时候提升了很多,并且跃跃欲试想要打区域赛了.

此时你已经不需要再看书了,取而代之,你应该多刷一刷各种专题.提升自己的知识,比如,你可以去Vjudge上拉几套kuangbin专题训练系列,比如动态规划,搜索呀之类的东西.
在这里插入图片描述

当然你也可以到洛谷试练场的提高历练地去刷专题啦.

在这里插入图片描述

你还要经常参加Codeforces上举办的比赛,这些比赛的题目质量大都不错,可以开阔你的思维,使脑子反应更快,更适应题型的变化.当你的rating到1900分的时候,说明你的水平也有很大的提升.
在这里插入图片描述

牛客网经常举办Wannafly挑战赛,还有一些ACM/ICPC赛制的在线训练赛,题目质量很不错,可以自己边刷边补题.

目前为止,你应该有了拿银的实力.

冲金阶段

在拿了几块银牌之后,你并不满足,你决定再拿一块金牌.于是你决定更加努力的训练,去学习一些更难的算法.并掌握这些算法,以期望在区域赛中做出至少一道金牌题.

比如后缀自动机,后缀数组,动态树,可持久化线段树,Splay,点分治,FFT,狄利克雷卷积,莫比乌斯反演…等等等等

那么此时,你可以刷洛谷的省选斗兽场.这些专题可以使你初步了解这些算法,某些情况下初步了解就够用了.平时比赛时候,你不能再遇见金牌题就避而远之,而是要花时间把它啃下来,因为你的目标是夺金.而你做题的时候要有意识的去做难题,简单题可以一掠而过,以节省时间.

在这里插入图片描述

团队训练

团队训练是必不可少的.团队训练的时候最好模拟赛场的环境,一台电脑用来敲代码,其他的电脑用来看题.尽量不要直接复制板子,而是要像赛场一样,抄上去,这样就不会遇到比赛时候抄错板子的尴尬情形.不要因为是训练赛就放肆交题,丝毫不管罚时,这样会养成一个坏习惯.实际上罚时是很重要的,青岛3题从金到铜的惨状你们忘了吗?

提前分锅.谁谁谁看哪种类型题,提前约定好,每个人优先看自己擅长的方面,相当于做了一个最优匹配,这样使得每个人的输出可以达到最大化.

训练赛后一定要补题,总结,写写题解来加深印象.如果只训练不补题,那跟没训练没有任何区别,下次再出这样的题还是不会.

找个靠谱的队友也非常重要,你和你的队友必须同时重视这个比赛,愿意为这个比赛付出时间,这样你们才能打好这个比赛.

4.比赛经验

赛场其实是有很多小技巧的.

签到题不要马虎,不要因为简单,写完就直接交,多测几组样例,看看边界条件,确认无误后再交题也不迟.不要因为节省个几分钟弄了很多发罚时,那就得不偿失了.
读题.一道题至少要2个人分别读,相互之间确认过题意再开始做,比赛时候读错题是很要命的事情,相当于增加了无穷多的罚时.
快读.有的时候TLE了加上一个快读就过了,真的.
打表找规律.比赛的时候其实是有很多打表找规律的题目的,有很多题其实要想的话是很麻烦的,而打表的话往往会找出规律,写个公式一下就过了.
打表.ACM还有一类题是要用打表做的,通常表现为时间复杂度较高,正常情况下需要跑个10s-100s不等.有的甚至要跑个半小时,但实际上所有的答案其实并不多,因此我们可以本机提前打表找出所有答案.
随机.有很多题其实题目出的不是很好可以被随机卡过去比如2018南京站的一道题.所以,遇到不会做的题的时候,想想这个题随机可不可以过,万一过了就非常之幸运了.
(分块)模拟退火.这是一个非常神奇的算法,遇到求最优解的问题时候,不会做的时候多想想这个算法,往往会起到意想不到的效果.
猜结论.有很多题你的直观感觉答案可能有某种关联,但是你有证明不出来,此时你无妨大胆猜测它成立,试一试,万一就过了呢?比如2017南宁站的一道题考察Dilworth定理的题,我猜测出一个结论当场就过了.

本文链接：https://blog.csdn.net/weixin_37517391/article/details/84098882

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

我的15年操作系统开源路——RT-Thread 创始人熊谱翔-程序员宅基地

文章浏览阅读401次。作者 | 熊谱翔出品 | 《程序员》编辑部放眼全球操作系统市场，从广泛角度来看，可以将其分为三大板块：其一，桌面/PC 端微软打造的 Windows（桌面数字化）；其二，手机移动端的苹果..._rtthread 什么时候出来的

java调用视图如何传参_java – 在使用具有不同片段/布局的视图寻呼机时如何传递片段参数？...-程序员宅基地

文章浏览阅读67次。目标：使用片段参数将字符串值从TextView传递到新片段TextView,但在FragmentPagerAdapter中使用具有不同布局/片段的ViewPager时.问题：新片段永远不会从前一个片段接收片段参数.我的设置：我的Activity托管了ViewPager和FragmentPagerAdapter.我重写了FragmentPagerAdapters getItem(int positi..._java访问视图传参

Android file类使用详解-SDcard_sdcard_print_file-程序员宅基地

文章浏览阅读1w次，点赞4次，收藏12次。Android file类使用详解-SDcard_sdcard_print_file

CMake中添加Qt模块的合理方法_cmake测试代码中能定义qt类吗-程序员宅基地

文章浏览阅读1.2w次，点赞7次，收藏63次。用CMake来组织的工程中要用Qt首先要设置、找到Qt相关模块。主要是通过find_package这个CMake命令。但网上很多教程都过时了，或者不够清晰灵活。因为这部分很常用，所以特别用一篇文章把我们目前在生产环境中使用的方法给大家介绍下。设置Qt库路径Qt版本很多，我们的开发机上一般也装有多个不同版本的Qt。个人尝试性的项目一般用最新版的Qt，而真正发布的产品一般用的是LTS版本Qt（LTS：Long Term Support，长期支持版本，目前最新的LTS是5.9）。我们的方法是在系统中添_cmake测试代码中能定义qt类吗

在Linux系统编译DCMTK的源码得到其动态库文件和可执行程序_dicom动态库-程序员宅基地

文章浏览阅读2.2k次，点赞4次，收藏5次。Linux环境编译DCMTK源码，生成动态库文件和可执行文件_dicom动态库

详述 MySQL 导出数据遇到 secure-file-priv 的问题_mysql 导出select 数据 --secure-file-priv-程序员宅基地

文章浏览阅读416次。ERROR 1290 (HY000): The MySQL server is running with the –secure-file-priv option so it cannot execute this statement.对于上述错误，相信对于第一次执行 MySQL 数据导出操作的同学大都会遇见。至于为什么会遇到这个错误，原因很简单，那就是：我们不知道 MySQL 默认的_mysql 导出select 数据 --secure-file-priv

随便推点

回顾HTTP协议和报文_协议报文和数据报文的区别-程序员宅基地

文章浏览阅读487次。计算机网络这门课是在大二上的时候是作为主修课，当然上这门课的时候有点划水了。后来接触到校招这方面，下定决心恶补计算机网络这方面的知识，就买了一本《计算机网络:自顶向下的方法》研习。如果不想读谢希仁那版书（毕竟晦涩难懂），又想比较系统的了解计算机网络这方面知识，这本书真的非常推荐。划重点：简单回顾一下HTTP及其报文。1、什么是HTTP协议？HTTP 超文本传输协议 (HTTP-Hypertext transfer protocol)，是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用_协议报文和数据报文的区别

Flash / Flex Tutorial - How to Create a crossdomain.xml file-程序员宅基地

文章浏览阅读535次。Flash / Flex Tutorial - How to Create a crossdomain.xml file.This brief tutorial will teach you how to create a crossdomain.xml file so that you can access files and information from outside domains

Redis Sentinel机制与用法[转]_sentinel: redis://10.43.19.251:26379 频繁 added down-程序员宅基地

文章浏览阅读1.3k次。Redis Sentinel 机制与用法（一）概述Redis-Sentinel是Redis官方推荐的高可用性(HA)解决方案，当用Redis做Master-slave的高可用方案时，假如master宕机了，Redis本身(包括它的很多客户端)都没有实现自动进行主备切换，而Redis-sentinel本身也是一个独立运行的进程，它能监控多个master-slave集群，发现master宕机后能进行自动_sentinel: redis://10.43.19.251:26379 频繁 added down