2018ec final赛后总结
这场是今年的最后一场了,比起之前的两场,我准备的也更加认真。从赛前1个月开始,我反思了自己一整年的不足,并发现自己的刷题量实在太少,于是这一个月几乎没怎么上课,每天都在刷题。有限时训练,让自己能适应压力下思考。有基础题训练,让自己的基础更加稳固,尤其是之前一直不擅长的STL,和各种数据结构,现在水平都有了一定的提升。
最重要的就是专项训练了,我觉得自己还是比较聪明的,平时也一直喜欢做贪心和DP。于是就开始专项练习DP题,虽然有时候DP结合各种数据结构还比较吃力,但是经过一个月的训练,我的DP能力也提升了不少。
热身赛的时候由于队友读错了题,一个简单几何做的集体自闭。不过问题不大,毕竟是热身,大家心态都很轻松。
正式赛一开始我翻了翻题,一眼猜出签到题,让队友秒了。然后我一眼又看出第二道水题,直接开,然而自己想了个假算法把队友骗了,罚时++。(自己压力下思考的能力还是欠缺啊。。这种水题平常在宿舍肯定是直接秒的)结果我还说:算法没问题,肯定是题读错了。和队友又看了20分钟的题,又交了一发,还是wa。一个水题做了40分钟,两发wa,最后队友才反应过来是我的算法假了,才AC。
我心态有点慌了,因为正式赛实在不该在这种水题上卡这么久,比赛已经来到了50分钟,我们才刚过完水题。然后开始跟榜,铜牌题是几何,银牌题是DP。我让两个队友一起做几何,我单挑DP去了。我心想我学了一个月的DP,肯定得秒一道银牌DP涨涨士气,顺便弥补一下水题的错误,这题今天要是做不出,我就退役了。结果想了一个小时还没想出来,本来想直接贪心,证明不出算法正确性,写不了,陷入迷茫。这时候白乌鸦铜牌题写好了,交了2发wa,开始怀疑人生,觉得是他们算法写假了,需要整个程序重写,于是问我做的怎么样,要不要上来写题。(我当时绝望的一比,差点就给队友说:我们稳铁了。因为现场真的很紧张,本来水题就写慢了,开了两道题还都连想法都没有。。)我说:再等等,再等等,你们先想,冷静一下。
这时候队友拿出刘汝佳大法,开始查阅资料,重新开始拿笔在纸上演算思考。
我盯着这道DP快哭了的时候,脑子里突然蹦出两个字——倒推。卧槽,绝了。倒推不是简单DP吗??我以迅雷不及掩耳之势10分钟推出公式,直接上机自信写。发现数组要开5e7还是ll,感觉不够,于是想滚动优化一下。但是平常我没怎么用过滚动数组,实在不熟。当时想硬着头皮莽了。结果循环条件写错了,wa1,改好之后,wa2。自闭下机,打印了一下代码,然后给队友让机时。
比赛时间已经来到了160分钟,然而我们还是只过了签到题和水题。铜牌银牌题各wa2发。我对着打印的代码开始打坐,思考哪里有问题。此时,两个队友已经把那个几何题推的明明白白,配合刘汝佳大法,写了20分钟的超长模拟,100多行,AC。
白乌鸦:我任务完成了,上厕所去了,告辞。
然后我在他们写几何题的这20分钟也找到了我代码的问题——滚动数组细节没写好,然后改了一下,AC。就这样10分钟内连过两题。
感觉还有很多很多需要提高的地方,不过难受的是下场区域赛就要等10个月了,我得自闭将近一年才能有一次重新“做人”的机会。而且我已经大三了,没啥时间继续打,毕竟大二才加入的ACM,实在太晚(甚至都想留级多打一年了QAQ)。不过今年前10个月确实训练划水,不刷题,还是有后悔的地方。让我再战一年,必不划水,好好学习,鸡尾酒冲鸭!!
2018ec final赛后总结相关推荐
- 2018-2019 ACM-ICPC, Asia East Continent Finals题解
以下所有AC题解程序来自"仙客传奇"团队. A. Exotic - Ancient City 题解链接: 2018 EC-Final 部分题解 (A,J) ABCDEFGIJKL ...
- 2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final) 题解(10 / 13)
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final) 9题金 6题银 5题铜 题目比较简单,但是读题太难了- 比赛链接:htt ...
- The 2017 ACM-ICPC Asia East Continent League Final记录
首先感谢tyz学弟的麻麻-给我们弄到了名额- 然后就开始了ACM ECLFinal的玩耍,A*仙人掌可是立了flag要好好打的- 试机赛好像就全是GCJ kickstart的原题,然后AK了但是由于一 ...
- 赛后补题:2022CCPC绵阳 A. Ban or Pick, What‘s the Trick
传送门:CF 题目描述: outputstandard output Bobo has recently learned how to play Dota2. In Dota2 competition ...
- edward_mj退役经验帖(浙大final队员-陈伟杰)
edward_mj退役经验帖 Posted on July 5, 2014 by edward_mj 考完试了,也是时候补上退役帖了. 考虑了一阵要怎么写,鉴于本文的目的主要是希望给后来的校队成员或者 ...
- 2017中国无人机公开赛 总决赛 CDR Final 竞赛规则
2017中国无人机公开赛 总决赛 CDR Final 竞赛规则 V2 二〇一七年八月(修订) 一. 竞赛项目描述 (一) 无人机绕标竞速赛(专业组) 飞行员通过佩戴眼镜或显示屏采用第一视角飞行,使用无 ...
- 2021年度训练联盟热身训练赛第三场赛后补题
2021年度训练联盟热身训练赛第三场赛后补题 A Circuit Math [题目分析] [代码展示] B Diagonal Cut [题目分析] [代码展示] C Gerrymandering [题 ...
- 2019-2020 ICPC昆明站 爆炸记兼赛后总结(日记向)
day -1 热身赛 + 萨莉亚,热身赛1h切完,但是罚时感人. 恰完之后,从204往寝室走的路上,liangs333表示,我们队是不是很久没怎么见过构造题了?然后前几局训练赛好像罚时有点炸,明天要注 ...
- edward_mj退役经验帖(浙大2届Final队员陈伟杰的退役贴)
Post navigation ← Previous edward_mj退役经验帖 Posted on July 5, 2014 by edward_mj 考完试了,也是时候补上退役帖了. 考虑了一阵 ...
最新文章
- 8)排序②排序算法之选择排序[1]直接选择排序
- 【带你重拾Redis】Redis 主从架构
- 怎样在 Github 上找自己喜欢的东西?
- 2019帝豪gs装软件_短试新帝豪GS:冷门的跨界SUV,为什么吉利能做成爆款?
- 灰度图像--图像增强 Robert算子、Sobel算子
- python 中的短路逻辑是什么?
- [转]C#读写TEXT文件
- 路由和反向代理_试试这个Kubernetes HTTP路由器和反向代理
- httpd mysql认证_Apache Httpd服务器之认证与授权
- 多个div在一个div中一行水平显示
- 在没有创建Provision Profile权限的情况下 发布Enterprise inhouse app 的方法
- vscode 左侧图标_分钟将vscode撸成小霸王
- windows 删除php,windows软链接(mklink)的建立及删除的用法示例
- windows--XP的140个技巧!
- 一些常用的物理特殊符号的读法
- MATLAB自带分类模型APP——classification learner的使用
- 二维码的生成和解析原理
- Sicily 1136 山海经 (SOJ 1136) 【Segment Tree 线段树】
- MSI_MSI-X中断之体验与使用
- 13款开源搜索引擎的介绍