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分钟的罚时痛失铜牌之后一度茶饭不思,深陷被铜牌支配的恐惧,孤注一掷将宝压到了下一站的青岛上. 幸好拿了银. 给浙大的出题人点赞, ...
随机推荐
- 使用Cytoscape画PPI网络图
打开Cytoscape软件,根据菜单导入string_interactions.tsv文件 File ----> Import ----> Network from File 会弹出下图对 ...
- Django----Rest Framework框架
Django Rest Framework框架(10) - RESTful规范 1.API与用户的通信协议,总是使用HTTPs协议. 2.域名 https://api.example.com 尽量将A ...
- 多线程协作 FileStream文件读写操作,读写冲突解决
using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Tex ...
- cbv+resful+APIView源码分析
CBV源码分析 1概念:什么是cbv和fbv 已经什么是API class bass View ---基于类的视图 function bass View ---基于函数的视图 API(Applicat ...
- Html.Partial方法和Html.RenderPartial方法
分布视图 PartialView 一般是功能相对独立的,类似用户控件的视图代码片段,可以被多个视图引用,引用方式如下. 1,Html.Partial方法和Html.RenderPartial方法 静态 ...
- python核心编程第5章课后题答案
5-8Geometry import math def sqcube(): s = float(raw_input('enter length of one side: ')) print 'the ...
- android eclipse 报error loading /system/media/audio/ xxx 错的解决办法。
只针对 报错..error loading /system/media/audio/ xxx.ogg 一步操作 解决烦恼..把 模拟器声音 关了..所有的错 都没了. 包括 关闭按键声音,触摸声音 ...
- Js 获取屏幕坐标
<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <m ...
- wp面试题
初级工程师 解释什么是依赖属性,它和以前的属性有什么不同?为什么在WPF会使用它? 什么是样式什么是模板 绑定(Binding )的基础用法 解释这几个类的作用及关系: Visual, UIEleme ...
- C# 读取Text文本,写入Text文本
//读取 private void showMess() { this.dataGridViewX2.Rows.Clear(); //将车辆信息一行行添加到datagreatview 里面 Strea ...