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分钟的罚时痛失铜牌之后一度茶饭不思,深陷被铜牌支配的恐惧,孤注一掷将宝压到了下一站的青岛上. 幸好拿了银. 给浙大的出题人点赞, ...
随机推荐
- 杀毒软件 avg
http://filehippo.com/download_avg_antivirus_64 R studio: https://www.rstudio.com/products/rstudio/do ...
- vue.js的一些模板指令简述
1.模板指令都是写在<template></template>html里面 v-text : value是什么就显示什么,如果value里面有html的标签,也会直接显示出 ...
- 实践作业3:接到任务及思考DAY1
今天,老师又布置了新的学习任务,关于白盒测试.感觉黑盒测试,我们用的比较多,白盒测试就相对陌生了.上课的时候老师虽然也进行了一定的点拨,外加我们学习了SPOC视频,但是并没有看到什么具体的项目,所以实 ...
- 关于instanceof测试遇到的问题
今天上上课 用 instanceof关键字来判断某个对象是否属于某种数据类型.报错 代码如下 package cn.lijun.demo3; import cn.lijun.demo.Person; ...
- Monkey测试异常信息解读
查看包名 1.cmd 下面输入 adb locat > D:\test.txt 2.ctrl+c 停掉刚刚 1 运行的进程 3.打开test.txt文件--搜索 Displayed 对应的内 ...
- Which Uri Encoding method should i use in C#/.net?
June 19, 2015 This too is one of the boring "factual" posts. Sorry Lachlan. I never know w ...
- Web Pages version 2兼容 Web Pages version 1的设置
If you want to run a site using Web Pages version 1 (instead of the default, as in the previous poin ...
- HDU 3368 Reversi (暴力,DFS)
题意:给定一个8*8的棋盘,然后要懂黑白棋,现在是黑棋走了,问你放一个黑子,最多能翻白子多少个. 析:我是这么想的,反正才是8*8的棋盘,那么就暴吧,反正不会超时,把每一个格能暴力的都暴力,无非是上, ...
- 福大软工1816|K班—alpha冲刺
Part.1 开篇 队名:彳艮彳亍团队 组长博客:戳我进入 作业博客:班级博客本次作业的链接 Part.2 成员汇报 组员1(组长)柯奇豪 过去两天完成了哪些任务 了解前端方面的相关内容,便于后续对进 ...
- Android Bundle传递数据
1.传递普通数据 Intent intent=new Intent(MainActivity.this,TwoActivity.class); Bundle bundle=new Bundle(); ...