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分钟的罚时痛失铜牌之后一度茶饭不思,深陷被铜牌支配的恐惧,孤注一掷将宝压到了下一站的青岛上. 幸好拿了银. 给浙大的出题人点赞, ...
随机推荐
- Python中sort与sorted函数
python中列表的内置函数sort()可以对列表中的元素进行排序,而全局性的sorted()函数则对所有可迭代的序列都是适用的: 并且sort()函数是内置函数,会改变当前对象,而sorted()函 ...
- Lambda01 编程范式、lambda表达式与匿名内部类、函数式接口、lambda表达式的写法
1 编程范式 主要的编程范式有三种:命令式编程,声明式编程和函数式编程. 1.1 命令式编程 关注计算机执行的步骤,就是告诉计算机先做什么后做什么 1.2 声明式编程 表达程序的执行逻辑,就是告诉计算 ...
- Vue.js如何搭建本地dev server和json-server 模拟请求服务器
前言:vue-cli(版本更新),由原来的2.8.1升级为2.9.1.主要改变是原来在build文件夹下的dev-server.js删掉了,增加了webpack.dev.conf.js. 所以这次讲的 ...
- What’s the Difference Between a Value Provider and Model Binder?
ASP.NET MVC 3 introduced the ability to bind an incoming JSON request to an action method parameter, ...
- 面试题:测试给定的list,使用for,foreach,iterator删除元素的不同表现
上代码: 1. 使用增强for循环(foreach) package com.xxx; import java.util.ArrayList; import java.util.List; /** * ...
- .net List<T>
List的几个方法 List=>List.Find()List.FindAll()List.Contains() List.ForEach()List.ConvertAll() 1. 先比较Fi ...
- 使用Boost库(1)
如何说服你的公司.组织使用Boost库 one of the most highly regarded and expertly designed C++ library projects in th ...
- 严选 Android 路由框架优化(下篇)
3 router 框架优化 3.1 apt 生成代码量过大问题优化 思考框架本身,其实可以发现仅有 router 映射表是需要根据注解编译生成的,其他的全部代码都是固定代码,完全可以 sdk 中直接编 ...
- List_Delete
/*Sorting from little to large use List*/ #include <stdio.h> /* printf, scanf, NULL */ #includ ...
- renturn 错误
package ui.cfg; import java.awt.BorderLayout; import java.awt.FlowLayout; import javax.swing.JButton ...