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

相关文章

关于C++中的虚拟继承的一些总结(虚拟继承,覆盖,派生,隐藏)

1.为什么要引入虚拟继承 虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2,而类B1、B2都继承自类A,因此在类D中两次出现类A中的变量和函数。为了节省内存空间,可以将B1、B2对A的继承定义为虚拟继承,而A就成了虚拟基类。实现的代码如下: class A class B1:public virtual A; class B2:pu

十五.各设计模式总结与对比

1.各设计模式总结与对比 1.1.课程目标 1、 简要分析GoF 23种设计模式和设计原则,做整体认知。 2、 剖析Spirng的编程思想,启发思维,为之后深入学习Spring做铺垫。 3、 了解各设计模式之间的关联,解决设计模式混淆的问题。 1.2.内容定位 1、 掌握设计模式的"道" ,而不只是"术" 2、 道可道非常道,滴水石穿非一日之功,做好长期修炼的准备。 3、 不要为了

人工智能机器学习算法总结神经网络算法(前向及反向传播)

1.定义,意义和优缺点 定义: 神经网络算法是一种模仿人类大脑神经元之间连接方式的机器学习算法。通过多层神经元的组合和激活函数的非线性转换,神经网络能够学习数据的特征和模式,实现对复杂数据的建模和预测。(我们可以借助人类的神经元模型来更好的帮助我们理解该算法的本质,不过这里需要说明的是,虽然名字是神经网络,并且结构等等也是借鉴了神经网络,但其原型以及算法本质上还和生物层面的神经网络运行原理存在

Java注解详细总结

什么是注解?         Java注解是代码中的特殊标记,比如@Override、@Test等,作用是:让其他程序根据注解信息决定怎么执行该程序。         注解不光可以用在方法上,还可以用在类上、变量上、构造器上等位置。 自定义注解  现在我们自定义一个MyTest注解 public @interface MyTest{String aaa();boolean bbb()

tensorboard-----summary用法总结

Tensorflow学习笔记——Summary用法         最近在研究tensorflow自带的例程speech_command,顺便学习tensorflow的一些基本用法。 其中tensorboard 作为一款可视化神器,可以说是学习tensorflow时模型训练以及参数可视化的法宝。 而在训练过程中,主要用到了tf.summary()的各类方法,能够保存训练过程以及参数分布图并在

七种排序方式总结

/*2018.01.23*A:YUAN*T:其中排序算法:冒泡排序,简单排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序*/#include <stdio.h>#include <math.h>#include <malloc.h>#define MAXSIZE 10000#define FALSE 0#define TRUE 1typedef struct {i

Java实现MD5加密总结

Java实现MD5加密总结 大家好,我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿! 1. 什么是MD5加密 MD5是一种常用的哈希算法,用于将任意长度的数据通过哈希运算转换为固定长度的数据串,通常为128位的二进制串,常用于对密码等敏感信息进行加密存储或传输。 2. Java实现MD5加密的方法 2.1 使用java.sec

Linux通配符总结

Linux通配符总结 大家好,我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿! 在Linux系统中,通配符是一种用于匹配文件名或路径名的特殊字符。通过使用通配符,可以方便地匹配多个文件或目录,从而进行文件操作或查找。 2. 常用的通配符 在Linux系统中,常用的通配符包括以下几种: *:匹配任意长度的任意字符。?:匹配任意单个字符

【Linux文件系统】被打开的文件与文件系统的文件之间的关联刨析总结

操作系统管理物理内存以及与外设磁盘硬件进行数据的交换 操作系统如何管理物理内存呢? 其实操作系统内核先对内存先描述再组织的!操作系统管理内存的基本单位是4KB,操作系统会为每一个4KB大小的物理内存块创建一个描述该4KB内存块的struct page结构体,该结构体存储着这4KB内存块的属性信息,通过管理struct page来对内存进行管理,page结构体的大小比较小,OS通常将它们组成一个

Java反射详细总结

什么是反射?         反射,指的是加载类的字节码到内存,并以编程的方法解刨出类中的各个成分(成员变量、方法、构造器等)。         反射获取的是类的信息,那么反射的第一步首先获取到类才行。由于Java的设计原则是万物皆对象,获取到的类其实也是以对象的形式体现的,叫字节码对象,用Class类来表示。获取到字节码对象之后,再通过字节码对象就可以获取到类的组成成分了,这些组成成分其实也