2018acm-icpc青岛站心得
今年总共两场区域赛,一场南京,一场青岛。南京场队伍真正开始磨合,虽然最后还是铜牌,但是和银牌队伍其实只差一个计算几何的板子的问题。而鉴于南京的教训,所以在准备青岛站的时候,我准备了非常多的模板,还和派爷说,这些模板足够我们拿银牌了。结果浙大的出题风格是完全不靠模板,全场五个小时都没有翻过这些东西(无奈笑)。而且由于这次比赛的题目都是偏思维的题目,我个人比较喜欢做图论等一些需要模板的题目(这大概是我喜欢收集模板的原因?),而且这一个月我做的训练都是这方面的东西,类似CF这样的思维题涉及的很少,所以还是有些可惜的。
简单的说一下比赛的过程吧。首先是热身赛,做的题目都是浙江省省赛和省赛的热身赛的原题,所以题目几乎看一眼就想起了题目,不过两道简单题wa了很多次,c题还是浙大经典的囊括所有学科的题目,不记得答案了,比赛方好像是想用这个题来测试压力,后来发现压力太大了就删掉了。正赛的时候发现最后一题的题面中标了此题为签到,队友有点不敢确定,结果没几分钟有人ac了,然后两个队友去想这道题了,我去开新的题目,几分钟后他们ac了,我也想到了J题的解法,一沟通,我来写题,zz辅助,派爷开新题,后来打代码的过程中总感觉有bug没解决,但是造的数据全都对,于是就submit,wa1,然后换派爷打C题,20分钟后发现J题代码的问题,拿回电脑,ac。然后zz和派爷讨论c,ac。此时过去大约两个小时,我看的d题,初步思路想的是搜索,但派爷觉得会有很多分支,要我证明分支不会特别多,然后我证明着证明着发现这道题连搜索都不用,完全就是枚举就够了,但是我和派爷打代码,我就会控制欲太强,所有细节都要派爷写的和我想的一样,影响效率,所以又把做法传递给了zz,zz和派爷一起完成了这道题,但是中途wa了四次,一次是数组开太小(派爷出来挨打!),三次就是很多细节没有考虑清楚了,于是三个人不停的造样例造样例,最后封榜后三分钟ac了题目。我给他们讲了很多其他题目的意思,讨论了半个小时左右,没有切实可以实施的想法,遂挂机,讨论问题和以后的训练。
这场比赛暴露出我们的问题主要是以下几点
1、三个人独立且快速做题的能力都不强,需要其他人辅助,所以接下来的时间三个人都必须加强cf题目的训练。
2、比赛过程中数据范围的问题没有很注意,我会由于数据太大然后产生时间复杂度判断的错误(虽然此次比赛没有发生,但是一直有),派爷交题的时候没有检查数组的大小(三个人都应该注意)。
3、我和zz开题不够稳定,节奏不是很稳,我的想法虽然多但是有的时候太偏,zz了解的算法知识太窄,派爷也有一些薄弱的知识点,大家应该都知道自己的弱点在哪里,接下来的时间就是找自己应该刷的题来刷了。
这场区域赛,见证了高中同学拿银,听闻了同为17级普通学校0基础的大佬拿金,acm是一件值得坚持值得付出的事情,既然做了就要做到最好吧,如果有机会,希望ec-final能够突破自己,希望明年的区域赛,我们,不只是传奇的旁观者!
2018acm-icpc青岛站心得的更多相关文章
- 2016 ICPC青岛站---k题 Finding Hotels(K-D树)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over ...
- ICPC青岛站网络赛-C-高效模拟
嗯这道辣鸡题,当时我队友写了错误的代码,我稍微改动了,思路基本上是对了,但是就是超时,我第一直觉是我这个算法思路是没有任何问题的,但是就是TLE,我感觉这个算法已经优化的不能再优化了啊...后面就怀疑 ...
- 2018ACM/ICPC 青岛现场赛 E题 Plants vs. Zombies
题意: 你的房子在0点,1,2,3,...,n(n<=1e5)点每个点都有一颗高度为0的花,浇一次水花会长a[i]. 你有一个机器人刚开始在你家,最多走m步,每一步只能往前走或者往后走,每走到一 ...
- 2016 ACM/ICPC亚洲区青岛站现场赛(部分题解)
摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5 ...
- 2018南京icpc现场赛心得
第一次参加icpc的比赛,也是第一块奖牌,虽然只是铜,但其实打的已经很好了,稍微差一点就可以摸银了. 之前参加省赛,成为那次比赛我校唯一一个没拿奖的队伍,其实还是一直都有一些心结的,而这段时间和新的队 ...
- Hdu-5992 2016ACM/ICPC亚洲区青岛站 K.Finding Hotels KDtree
题面 题意:二维平面上有很多点,每个点有个权值,现在给你一个点(很多组),权值v,让你找到权值小于等于v的点中离这个点最近的,相同的输出id小的 题解:很裸的KDtree,但是查询的时候有2个小限制, ...
- Hdu-5983 2016ACM/ICPC亚洲区青岛站 B.Pocket Cube 模拟
题面 题意:给你一个2*2的魔方,给你每个面每个小块的颜色,一共24个,然后问你能否在一步之内还原. 题解:手动在纸上画,推出每种变化对应的置换,显然,一共有6种,而且可以当成3种,(具体哪3种,就是 ...
- 2016 ACM/ICPC亚洲区青岛站
A B C D E F G H I J K L M O O O O $\varnothing$ $\varnothing$ $\varnothing$ $\varnothing$ ...
- 2018acm-icpc青岛站后记
我要谢谢队友和出题人给了我这一个走出自闭的机会. 继上一个星期徐州因为1分钟的罚时痛失铜牌之后一度茶饭不思,深陷被铜牌支配的恐惧,孤注一掷将宝压到了下一站的青岛上. 幸好拿了银. 给浙大的出题人点赞, ...
随机推荐
- 张超超OC基础回顾04_实例变量修饰(@public),点语法,self关键字,多态,继承
零.实例变量修饰符 /* @public 就是实例变量修饰符 @public >可以在其它类中访问被public修饰的成员变量 >也可以在本类中访问被public修饰的成员变量 >可 ...
- 使用HttpServletRequestWrapper修改请求参数 和 使用HttpServletResponseWrapper截获响应数据
Servlet规范中的Filter引入了一个功能强大的拦截模式.Filter能在request到达servlet的服务方法之前拦截request对象,而在服务方法转移控制后又能拦截response对象 ...
- Oracle——分组函数
AVG(平均值)和 SUM (合计)函数 可以对数值型数据使用AVG 和 SUM 函数. AVG组函数忽略空值 --在组函数中使用NVL函数 --求平均值 )) MIN(最小值)和 MAX(最大值)函 ...
- (转)正则表达式—RegEx(RegularExpressio)(三)
原文地址:http://www.cnblogs.com/feng-c-x/archive/2013/09/05/3302465.html 今日随笔,继续写一点关于正则表达式的 知识.前两天介绍了正则表 ...
- Codeforces 900C. Remove Extra One(暴力)
You are given a permutation p of length n. Remove one element from permutation to make the number of ...
- 很棒的bootstrap学习网站
http://www.w3cschool.cc/bootstrap/bootstrap-tutorial.html
- C# int?
int?:表示可空类型,就是一种特殊的值类型,它的值可以为null用于给变量设初值得时候,给变量(int类型)赋值为null,而不是0int??:用于判断并赋值,先判断当前变量是否为null,如果是就 ...
- 我用Django搭网站(1)-新浪微博登录
新浪微博第三方登录使用的是OAuth2.0,开发前提已经注册开发者帐号,是开发者. OAuth简介 OAuth: OAuth(开放授权)是一个开放标准,允许用户授权第三方网站访问他们存储在另外的服务提 ...
- C#向服务器上传文件问题
最近在写服务器端web上传的接口.但一直报错,上传不上去,后来发现是在分隔符中出现的问题. 错误的写法: var boundary = "---------------" + Da ...
- 关于对SwfUpload的改造
Swfupload 在普通上传下,对于IE chrome firefox等有很好的兼容性. 但一旦与其他控件组合,很容易出现无法上传,帮顶事件丢失的情况. 例如Layer与Swfupload,上传一个 ...