Acm一周年纪念与沈阳总结

2024-03-20 11:18

本文主要是介绍Acm一周年纪念与沈阳总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

沈阳区域赛总结

正式比赛真的是手抖得不行。刚开场我急躁冒进,看见很多队伍很快过了D ,赶紧读D当成找规律做,举了几个例子规律似乎很明显,于是交题,Wa,Wa两次才静下心来,分析题目。找了几个例外,多写了几个if-else,并没有用,又wa三次。这时候大约过了一个小时,身边插满了D题的红气球,我真的是有点慌了,找尹冰商量,猜可能与最大公约数有关,猛然醒悟,最终D题罚时179,铜牌队最高罚时165,给跪出了2题出铜的可能。是我出题的欲望太强,别人出的贼快就以为能够找找规律出题,太天真了。带乱了全队的节奏,心态都处于很慌张的状态。之后尹冰敲B题KMP算法,我去看了F,那是道数学题,是一道容斥原理和最大公约数的集合,不好做,(后证明是一道银牌题,很有变化)。B题接连wa和tle,不少队伍出了M,算法是不难的,算法思路也很清晰,我接着去读题(有人出的题尽力读了),E、G、I题都粗略的读了一遍,G题像是个模拟,题目很长,没有几个队伍出题,也就没敢做,从手缝中流走一道“水题”(我认为主办方划定为水题有待商榷,自从岛娘强势带歪榜1Y G题后,仅有一队一次过题,吉林三花聚顶队更是错了33次,之前排名一直前列,我估计把季军给丢了,这道水题可一点不温柔)。B和M接连Wa和TLE,气氛很是紧张。大概还有一个半小时结束,看榜2题得铜无可能,必须出B和M,和王伟铸讨论M题,算法没问题,重边数太多是主要问题,我们商讨能否全部读入后排序,仅保留权值最小的边进行最短路应该能够快上不少,那时还剩下35分钟全部推倒重写时间太少,之后反复尝试改进算法但以失败告终。可叹可叹,铜牌从一开场就被我给流走了(开场淡定分析D题三十多分钟就能出,可是没能做到,留有一个小时该M题多半没有问题。可没有如果,实力是刷题水平和心理素质的集合,每样都很欠缺啊)。最后五分钟,尹冰开始尝试纯暴力B题,最后三秒成功ac,这也算是给我们的鼓励吧(不然可真是极惨啊,感谢队友)。

这是我第一场区域赛,今年唯一的一次了。金罐和陶罐在手完全不同啊,之前去北京,题目一样很难,手没有多抖,强队挤压下还能现学现卖,而需经历了这样的比赛才些许懂得真正的方向。题目啊完全不像紫书和训练题的样子,铜牌题没有直勾勾的饵,看紫书学模板,对着题解刷例题,套用模板做习题,把关注重心放在题数上的思路是走不通的,没有对算法的深入理解,可有优化KMP的能力?,不深入理解最短路算法,有在有限时间内发现TLE的原因?是不能的。这场比赛很大程度上刷新了我的做题观。确实是很不适应这样的题目,吃了相当大的亏。平时用模板往题目里面套的思路看来是行不通的,这些题目变化不小,必须要更换过去的刷题思路。再说银牌题,打得这么惨想说有点难度的题目?有点可笑,但我确实是读了题的,F题是数学(I是二维树状数组)。在做完D题后,我估计必须有题数优势才有希望得铜,于是研究F题,是一道容斥原理和公约数的题目,越深入思考就越深,两个部分的知识结合得很深,完全没敢做。银牌题知识点充分结合,不仅有深度而且有广度,既然目标是明年的银牌,那么就应该提早准备,改变现有的思路,什么都要学,不能放弃任何一个小点,题目有充分的结合。

而铜牌题又何尝会温柔?D题难度估计有误啊,看上去像找规律,实际有数学道理,G题更不必说,有相当的文字量,规则较多(我觉得归为模拟更好),当时有胆开G的队伍都相当有水平,还有不少队伍栽在这里。D题我确实犯下了严重的错误,但我倒认为不用太担心,因为这个错误只是表面。高中数学经常栽在简单提上,很痛苦,班主任的解答令我茅塞顿开,(在选拔性考试中)简单题并不是作为送分题出现的,他们服务于整个试卷的定位,作为中档题和中难题的先导。在考试中小心谨慎知识细节是要被动挨打的,只有把中档题练熟了(我的理解是练难度比它高一级的题目,直到轻松应对?把知识中的坑都走过?),务实下来搞把覆盖面广,有一点难度题目,搞透,不假思索地做出来,才能如履平地地过简单题,有时间发挥实力出难题。我才明白粗心和发挥不好都是伪命题。水平浮于表面,遇上深度不够,出题不精的测试好像很咋呼。上了战场,遇到有深度有水平的测试就显出了真章。水平浅和水平深的测试孰多?  当然是水平浅的。然浅深孰之重也?唯深者吾之所用也。过去就曾经犯下过这样的错误,如今又犯下了。教练以题数作为标杆是希望能够代表其背后的能力,而我只看到了题数。唯题数论的做题思想害人不浅。以后的方向:我深深的感受到过度关注题数是无意义的,先做HDU之类的训练题,回头再看紫书上的知识点会有更深入的理解,再刷紫书题目。

还有一个问题,我还是一个赌性太强的人,考英语大量的背单词,五千多的词汇量,对付平常的英语考试轻轻松松,成绩一向好看,然而大量语法选择题+长篇阅读理解+新形式(没法套模板)的作文一次就教我重学英语。现在一样犯了过去的错误,指望还有省赛的甜头,有一道几何带来优势可笑了。根据墨菲定律,希望不发生的低概率事件总会发生。我之前一直不重视暴力,动规也还没有好好学。是时候学好动规了。先有基础的广度才能有深度发挥的可能(厄,也没有什么深度,只是皮毛)。接下来的冬天,我想把动规学扎实。代码能力还是太弱,暴力一样要练好。

遥想去年今日,那时刚买了紫书,开始了Acm的道路,展望今年的此时。而一年以后的今天,作为一周年的纪念我写下这篇总结,回忆过去一年的错误,希望能够给明年的秋天带来金色的收获。

这篇关于Acm一周年纪念与沈阳总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/829281

相关文章

Python中连接不同数据库的方法总结

《Python中连接不同数据库的方法总结》在数据驱动的现代应用开发中,Python凭借其丰富的库和强大的生态系统,成为连接各种数据库的理想编程语言,下面我们就来看看如何使用Python实现连接常用的几... 目录一、连接mysql数据库二、连接PostgreSQL数据库三、连接SQLite数据库四、连接Mo

Git提交代码详细流程及问题总结

《Git提交代码详细流程及问题总结》:本文主要介绍Git的三大分区,分别是工作区、暂存区和版本库,并详细描述了提交、推送、拉取代码和合并分支的流程,文中通过代码介绍的非常详解,需要的朋友可以参考下... 目录1.git 三大分区2.Git提交、推送、拉取代码、合并分支详细流程3.问题总结4.git push

Kubernetes常用命令大全近期总结

《Kubernetes常用命令大全近期总结》Kubernetes是用于大规模部署和管理这些容器的开源软件-在希腊语中,这个词还有“舵手”或“飞行员”的意思,使用Kubernetes(有时被称为“... 目录前言Kubernetes 的工作原理为什么要使用 Kubernetes?Kubernetes常用命令总

Python中实现进度条的多种方法总结

《Python中实现进度条的多种方法总结》在Python编程中,进度条是一个非常有用的功能,它能让用户直观地了解任务的进度,提升用户体验,本文将介绍几种在Python中实现进度条的常用方法,并通过代码... 目录一、简单的打印方式二、使用tqdm库三、使用alive-progress库四、使用progres

Android数据库Room的实际使用过程总结

《Android数据库Room的实际使用过程总结》这篇文章主要给大家介绍了关于Android数据库Room的实际使用过程,详细介绍了如何创建实体类、数据访问对象(DAO)和数据库抽象类,需要的朋友可以... 目录前言一、Room的基本使用1.项目配置2.创建实体类(Entity)3.创建数据访问对象(DAO

Java向kettle8.0传递参数的方式总结

《Java向kettle8.0传递参数的方式总结》介绍了如何在Kettle中传递参数到转换和作业中,包括设置全局properties、使用TransMeta和JobMeta的parameterValu... 目录1.传递参数到转换中2.传递参数到作业中总结1.传递参数到转换中1.1. 通过设置Trans的

C# Task Cancellation使用总结

《C#TaskCancellation使用总结》本文主要介绍了在使用CancellationTokenSource取消任务时的行为,以及如何使用Task的ContinueWith方法来处理任务的延... 目录C# Task Cancellation总结1、调用cancellationTokenSource.

HarmonyOS学习(七)——UI(五)常用布局总结

自适应布局 1.1、线性布局(LinearLayout) 通过线性容器Row和Column实现线性布局。Column容器内的子组件按照垂直方向排列,Row组件中的子组件按照水平方向排列。 属性说明space通过space参数设置主轴上子组件的间距,达到各子组件在排列上的等间距效果alignItems设置子组件在交叉轴上的对齐方式,且在各类尺寸屏幕上表现一致,其中交叉轴为垂直时,取值为Vert

学习hash总结

2014/1/29/   最近刚开始学hash,名字很陌生,但是hash的思想却很熟悉,以前早就做过此类的题,但是不知道这就是hash思想而已,说白了hash就是一个映射,往往灵活利用数组的下标来实现算法,hash的作用:1、判重;2、统计次数;

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。