ACM_比赛心得
文章平均质量分 76
温姑娘
这个作者很懒,什么都没留下…
展开
-
河南省第十届ACM程序设计大赛参赛心得
今年上半年参加了好多比赛,从前到后有 天梯赛、 蓝桥杯 、自己学校的校赛、还有第十届ACM程序设计大赛。省赛成绩不好啦,本来并不想写些什么,但是组织内部要求内部成员必须写一篇放到自己博客上。所以就随便谈一下。今年是自己第一次参加ACM省赛,大一刚进ACM因为练得还比较不好,在内部排名赛并没有够上资格去参加省赛,今年也是满心激动的去了,只是拿了个铜奖,这也是我不愿写博客的原因,因为成原创 2017-05-09 21:19:41 · 2060 阅读 · 2 评论 -
2018天梯赛和蓝桥杯比赛心得
先说一下比赛这个日期的事情吧,今年天梯赛3月31日,蓝桥杯4月1日。比赛日期相差一天,给我最深印象的不是比赛,而是这个紧挨相邻的日期造就的我们两天大部分时间在车上的奔波。周六,也就是3月31日,早八点做了接近三个小时的车从平顶山到郑州轻工业学院,参加天梯赛,急急忙忙报完道,领完牌子,吃完饭,就开始比赛,比赛到四点,然后又坐了接近三个小时的车从郑州回平顶山,原因是我们需要回去接那些不参加天梯赛但是...原创 2018-04-09 18:02:51 · 2825 阅读 · 4 评论 -
2017年ACM/ICPC青岛站感想
打了那么多地方的区域赛热身赛,最终获得青岛站一个名额,还是很惊喜的,因为再此之前我们学校在网络赛中从来没有出过线,此次不容易出线一个队伍,真的感觉很幸运,以前退役的学长听到这个消息,也是很开心,学校终于能去区域赛看看了,我也觉得很幸运,今年最后一年就退了,还能去一次区域赛,感受一下比赛的氛围,去看看那些大佬们,真的很激动。这次去青岛共五天,去郑州坐车,在火车上遇到了西北工业大学的学原创 2017-11-09 17:53:24 · 2122 阅读 · 4 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛:Frequent Subsets Problem
题目链接:https://nanti.jisuanke.com/t/17320题目翻译:给出一个数n,和一个浮点数a,数n代表全集U = {1,2,...,n},然后给出M个U的子集,如果一个集合B(是U的子集),M个集合中有至少M*a个集合包含B,则B这个集合就是一个满足条件的集合,统计U的子集中B这种集合的个数。比赛的时候想不到什么好的写法,暴力搜索了一波,超时了(意料原创 2017-09-25 20:46:17 · 711 阅读 · 0 评论 -
暑期集训心得
一个暑假的集训匆匆而过,组织上让写一篇暑假集训的心得体会。总的来说暑假集训还是挺不错的。暑假主要就做了一件事就是参加航电的多校联赛,悲哀的是每次上去就是写出2、3道题目,很明显就是签签到然后比赛就完了,非常可悲,最大的感觉是,有的题目涉及的算法也学过,但是解题思路真的好难想,每次看到题解的时候都不禁感叹,大佬们真的是超神了,这样的方法,这样的思路都想的出,真的是牛啊。还被一些题解上号称为小学奥原创 2017-09-03 15:26:15 · 1082 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online:1011 A Cubic number and A Cubic Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6216题目意思:给出一个p,p是素数(2 a*a*a - b*b*b = p如果存在输出YES,否则输出NO。我们知道立方差公式:a*a*a - b*b*b = (a-b)(a*a+a*b+b*b) 我们知道a*a*a - b*b*b = prime(素数)所原创 2017-09-17 18:02:12 · 595 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online:1003 The Dominator of Strings
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6208题目意思:给出N个字符串,从中挑选出一个字符串,使其他所有N个字符串都是其子串。如果这个串不存在输出No,否则输出这个串。解题思路:AC自动机入门级题目,对N个字符串构建字典树,然后选取N个字符串中长度最长的那个(当然长度最长的可能有多个)但是不用管,存在多个的时候原创 2017-09-17 17:30:54 · 274 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛:The Heaviest Non-decreasing Subsequence Problem
线段树区间查询加单点更新原创 2017-09-25 18:36:09 · 346 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 9:Two strings
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6170题目意思:给出两个字符串,str1,str2,题目说了第一个字符串只由小写字母和大写字母组成。第二个字符串由小写字母,大写字母以及字符‘*’和字符'.'组成。题目这样规定,'.'可以配任意的字符。a* 可以代表空串,a,aa这三个字符。然后给出两个串,看两个串是否匹配。当原创 2017-08-23 16:46:10 · 245 阅读 · 0 评论 -
2017中国大学生程序设计竞赛 - 网络选拔赛:CaoHaha's staff
找规律原创 2017-08-19 18:31:30 · 368 阅读 · 0 评论 -
2018年蓝桥杯B组国赛和河南省第十一届ACM省赛比赛心得
*******今年不禁要问一句,这比赛都是咋了,日期老撞在一块,蓝桥杯省赛和天梯赛相差一天,蓝桥杯国赛和河南省第十一届ACM程序设计竞赛相差一天,逼的大家行程很紧。 *******蓝桥杯省赛比赛完后感觉不是很好,结果发现自己在省一等奖的中间,很开心还能参加个国赛,去北京玩两天。所以5月24也就是上周四晚,我们出发去北京,一夜的硬座,我直接颈椎病复发了,直着身子太难受了,到达北京当天...原创 2018-05-29 13:08:20 · 6709 阅读 · 13 评论