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

相关文章

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思想压缩)。

git使用的说明总结

Git使用说明 下载安装(下载地址) macOS: Git - Downloading macOS Windows: Git - Downloading Windows Linux/Unix: Git (git-scm.com) 创建新仓库 本地创建新仓库:创建新文件夹,进入文件夹目录,执行指令 git init ,用以创建新的git 克隆仓库 执行指令用以创建一个本地仓库的

二分最大匹配总结

HDU 2444  黑白染色 ,二分图判定 const int maxn = 208 ;vector<int> g[maxn] ;int n ;bool vis[maxn] ;int match[maxn] ;;int color[maxn] ;int setcolor(int u , int c){color[u] = c ;for(vector<int>::iter

整数Hash散列总结

方法:    step1  :线性探测  step2 散列   当 h(k)位置已经存储有元素的时候,依次探查(h(k)+i) mod S, i=1,2,3…,直到找到空的存储单元为止。其中,S为 数组长度。 HDU 1496   a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数  const int MaxN = 3000

状态dp总结

zoj 3631  N 个数中选若干数和(只能选一次)<=M 的最大值 const int Max_N = 38 ;int a[1<<16] , b[1<<16] , x[Max_N] , e[Max_N] ;void GetNum(int g[] , int n , int s[] , int &m){ int i , j , t ;m = 0 ;for(i = 0 ;

go基础知识归纳总结

无缓冲的 channel 和有缓冲的 channel 的区别? 在 Go 语言中,channel 是用来在 goroutines 之间传递数据的主要机制。它们有两种类型:无缓冲的 channel 和有缓冲的 channel。 无缓冲的 channel 行为:无缓冲的 channel 是一种同步的通信方式,发送和接收必须同时发生。如果一个 goroutine 试图通过无缓冲 channel

9.8javaweb项目总结

1.主界面用户信息显示 登录成功后,将用户信息存储在记录在 localStorage中,然后进入界面之前通过js来渲染主界面 存储用户信息 将用户信息渲染在主界面上,并且头像设置跳转,到个人资料界面 这里数据库中还没有设置相关信息 2.模糊查找 检测输入框是否有变更,有的话调用方法,进行查找 发送检测请求,然后接收的时候设置最多显示四个类似的搜索结果

java面试常见问题之Hibernate总结

1  Hibernate的检索方式 Ø  导航对象图检索(根据已经加载的对象,导航到其他对象。) Ø  OID检索(按照对象的OID来检索对象。) Ø  HQL检索(使用面向对象的HQL查询语言。) Ø  QBC检索(使用QBC(Qurey By Criteria)API来检索对象。 QBC/QBE离线/在线) Ø  本地SQL检索(使用本地数据库的SQL查询语句。) 包括Hibern