河南省第十届ACM程序设计大赛参赛心得
******今年上半年参加了好多比赛，从前到后有 天梯赛、 蓝桥杯 、自己学校的校赛、还有第十届ACM程序设计
大赛。省赛成绩不好啦，本来并不想写些什么，但是组织内部要求内部成员必须写一篇放到自己博客上。所以就
随便谈一下。今年是自己第一次参加ACM省赛，大一刚进ACM因为练得还比较不好，在内部排名赛并没有够上
资格去参加省赛，今年也是满心激动的去了，只是拿了个铜奖，这也是我不愿写博客的原因，因为成绩不好，我
并不想多去谈些什么。只是说积累了经验。自己也练了一年了，去的时候都知道自己肯定能拿奖，因此去的每个
队伍肯定都不想拿铜奖的，信心满满的去，很沮丧的回来。
*******首先谈谈今年的省赛题吧，有四个队伍AK了，感觉大佬们都好厉害。题目偏模拟，省赛前根据往年的题型：
9年省赛了，多多少少都掌握了些套路。一般8-9题，一半英文一半中文，一般英文一道水题，中文一道水题。大致
方向就是图论，搜索，动态规划，模拟题，数据结构。我们就往这几个方向练习了，我是主攻图论，数据结构的。
因为做了9届和7届的省赛题目，都有关于树的题目，自己练的时候很容易就做出来了。模拟题和动态规划则是另外
两个队友准备的，其实模拟题也没怎么练习。就疯狂练了表达式求值那种类型的，然而今年连往届省赛最爱出的表
达式求值也没有出。此次省赛感觉考察算法并不多，自我感觉了，最后练的那些东西好像是没排上用场，当然有的
也考察了，只是我们练得太少了不会写。英文题中的简单题比较多，我是队里唯一的女生，四六级都一次性过，自
然是当英文题目翻译的扛把子，这是队伍很大的优势，因为自己翻译了两个英文简单题，都是一看就懂题意了，两
道英文的简单的题目都是我直接敲了在加上女生的细心，都是一遍AC，起初还是很顺利的。很快做了四道题之后，
又尝试了三道题目，一道是情报传递：一直TLE，然后就是那个dp题，还真推了个状态转移方程，当时测试数据还
真测过了，不过无情的WA了，最后也没搞出来。我本来主攻图论，所以我去做了I题，刚开始对题意理解错了，以
为需要通过N个间谍将情报从S到E的最短路，并且以为每个点只有一个间谍，然后就用SPFA加优先队列开始搞了，
然后错了，发现题目说的是每个节点有N个间谍，而且N的范围最大是三十万，看到这里的时候我懵了，因为到每个
点我都有好多状态，就是到每个点都可以选择在剩余间谍数够的情况下，我可以选择传给1个间谍，2个间谍，3个
间谍...N个间谍。我当时想要让这些情况都进队，队列早就爆了。然后就懵了，不知道怎么搞，到现在我也没想到
怎么写。还是自己图论练得太少了，练得太浅了。有的大佬是用矩阵加速写的，这个我是不会的，但是当时比赛后
的交流会，大佬说有的也是用SPFA写的，加了一些数组标记和优化，说明当时自己想的方向还不算差。不过最后
写的三道都没过，即使是奋战到了最后一秒，还是只做出四道题目，很难过的。
********省赛时我这个人是一点都不紧张，因为省赛就和考试一样，平时练到什么样，自己的能力就是什么水平的，
其实就和考试试卷发下来的哪一刻一样，大概就会预见到自己的结果，所以铜奖其实自己也不意外，但是我觉得我们
队是有得银奖的实力的，觉得自己的队伍也是很有发展潜力的。最后我总结的教训就是自己练题太少了，经常去看
别人的CSDN，发现人家练各种算法，矩阵快速幂、各种dp(区间dp,树形dp,数位dp),线段树，各种图论题目，每个
模块都做了好几百道。虽然自己也接触了，只是练了最基本的，并没有深入，而且自己太懒了，每年刷的题目太少了。
还发现大佬们都熬夜在CF上打比赛，在BC上做比赛，自己也没有长期以来保持一种竞技状态。所以自己拿铜奖真的
是活该。由于自己现在大二，马上要大三了，今年我的算法竞技生涯才刚刚开始，其实没有太大的野心，想着今年
如果省赛拿银，自己就功成身退吧，从ACM里面退不出，不打算发展了，打算大三干点别的事情，虽然自己当时也
觉得自己这样的想法是非常痛心的，因为自己的算法竞技生涯刚开始就要马上被自己结束。但是今年省赛就拿了个铜，
我们队感觉非常的不服气，我也果断打算再练一年，不打算退了，争取明年拿个金奖，反正绝对不能再打铜。认识
到自己的懒惰后，我真的痛定思痛，打算改掉自己懒惰的毛病，一年刷题不能断，要功夫下在平时，不能临时一个月
两个月搞突击。并且要广度撒网，深度学习，希望自己在一年中能成为大佬，明年去冲击金奖，银奖，没有进步，奋战
一年也很没有意思。同时希望有机会去区域赛看看，就算拿不到奖也行，至少要见见世面。最后希望自己努力学习，早
日成为大佬。
河南省第十届ACM程序设计大赛参赛心得相关推荐
- 湖南大学第十四届ACM程序设计大赛 H Kuangyeye and hamburgers
链接:https://ac.nowcoder.com/acm/contest/338/H 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- 河南省第十届ACM大学生程序设计竞赛总结
省赛总结 被大牛虐的好惨,同时大概也找到了自己的位置,发现自己的不足,知耻而后勇,继续加油!!! 回顾这两天的经历: 第一天到达学校大概就十二点多,报完到直接去吃饭,吃过饭就随大部队一块去宾馆了,刚放 ...
- 2019年山东省第十届ACM程序设计竞赛 比赛总结
首先恭喜自己获得了acm生涯中第一块,也是最后一块省赛的奖牌. -------------------------------------------------------------------- ...
- 河南省第十届大学生程序设计竞赛 A,B,C,D,F,G,H 题解
H: Intelligent Parking Building 时间限制: 1 Sec 内存限制: 128 MB 提交: 22 解决: 20 [提交][状态][讨论版] 题目描述 There is ...
- 华中地区高校第七届ACM程序设计大赛——之字形矩阵【2012年5月27日】
题意:输入a b Right 或 a b Down ,根据输入输出之字形路径的矩阵. 1 #include <stdio.h> 2 int xx[4]={0,1,-1,1},yy[4]={ ...
- 高次osu(重邮第13届ACM程序设计大赛-网络赛）
高次osu 题目链接 ~~ (描述太长了就不截了)~~ 这是一道osu的延展题,不过它每次对期望的贡献值为x的k次方,k的范围为1到10.对于每次贡献的增量为x+1的k次方减x的k次方,然后可以使用二 ...
- 广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物
Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK ...
- 河南省第十届ACM赛题
本届赛题难度不是太大,9道题目我们队一共做了7道拿了个银,很遗憾没有能为我们学校带来首金. 贴上我们队的ac的代码留个纪念,题目我就不一个一个字码出来了,直接上照片,没做的题我就不在贴了... A题: ...
- 广东工业大学第12届ACM程序设计大赛 Problem D: 只有通过毁灭才能揭示真理
Problem D: 只有通过毁灭才能揭示真理 Description "只有通过毁灭才能揭示真理." -- 虚空之眼 维克兹是一个有触手的虚空来客,他带着非凡的意图探索着符文之地 ...
- 河南省第 10 届 ACM 竞赛总结（附榜单）
大二了,过了八道,勉强拿金. 7 道普通题,还是做题少,B 题煞笔的 wa 了几次,H题读了好久没读懂,后来自己也真的有点急了. I 题最后过掉,也并不是很难.E 题确实不在能力范围之内. 总体来说, ...
最新文章
- github+picGo+jsDelivr构建图床
- 计算机网络原理课程描述,计算机网络原理
- Sql Server 连接池
- Crawler Index Page
- 【转】numpy-array自带的迭代器-----np.nditer
- 网络语言不c,哪些网络用语不文明?
- 学习笔记－JMeter 进行接口压力测试
- SharedPreferences详解
- 在RDA上使用mbed编译运行KWS
- ES6——Set和WeakSet
- 要成为linux网站运维工程师必须要掌握的技能
- 计算机网络简答题与计算题
- abd串口工具使用教程_如何使用命令刷机 ADB与FASTBOOT工具使用教程
- atomic and exclusive operation
- java netbeans_Java初学者学习Netbeans介绍
- 生成和获取法定节假日
- android连接php还是asp,ASP或PHP如何判断是从电脑还是手机客户端访问页面的思路...
- ***【九度oj-1343】城际公路网
- 毕业设计 stm32车牌识别系统设计与实现 - 单片机 嵌入式
- 台式计算机型号在哪里看,台式电脑主板型号在哪里看