2021icpc银川站总结
2021icpc银川总结
- 我们第一次参加线下区域赛拿到铜牌。
- 最终队伍排名210+,排名变化从济南校排名170+来到了120+(不同比赛队伍水平有所不同 仅供参考)
- 我零基础接触acm一年时间,有两位高中noip基础大佬带我训练,做题,最终一起拿到生涯icpc第一个奖牌,还是比较开心的。
赛前准备
周五 一晚上的火车 信号不稳定 聊天聊到自闭
周六参加热身赛
- 4个水题 上来测评机炸掉 想打印题面 结果打印很多乱码 后来打印也炸了
- 感觉有点不靠谱 提醒队友做好我们正式赛变成OI赛制的准备
- 晚上按计划九点半睡觉,养足精神,备战比赛
比赛细节
周天比赛正式开始
- 比赛开始时有点激动紧张,特别是当旁边北师、东南大学队伍(大佬,非常低调,最终rk前十)疯狂过题,我们却进度很慢
- 有队伍首个A题通过,我们跟榜,开始看样例我们认为直接看三维坐标中哪个坐标轴重复的最多。队长wds上机码题,后来被我出的数据卡掉了,发现可以暴力存储到三个set里面去重,忽略其中一个维度,最后直接比较个数。确定思路重新码题一遍过。
- 下一题是J题,告诉每个方块的上下左右,然后问所有位置,比较简单的模拟,直接找到左上角位置然后顺着找到一排,然后再找下一排。确定思路,还是wds上机码题。很快啊,码完了,边界条件加上,然后试了几组样例,确保无误交一发,WA掉了。wds打印纸质版检查自己代码问题。队友上机做E,wds检查了好半天觉得没有思路和代码错,行末空格和空行也都删除了,只有特判m==1的时候存在空格,但是是WA不是PE。觉得并不至于,半信半疑的试了一发,竟然过了。题目也没有任何提示,觉得有点不合理,还好我们没有改变思路。
- 队友wyw的E题(题目有点长)发现可以做,然后上机码题。我去看E题,和wyw对一下思路,反复确认题意,改正思路。然后不久也写了出来,WA过两次后,修改瑕疵过题。这时候我们排名苟在铜牌区,但是不保险。
- 我们全队合力跟榜攻K题,题不长但还是花了好长时间理解。
- 大意: n天发布n个游戏(游戏资源网址已经知道,发布顺序也已知),在每一天发布后,我们要定义一些公共前缀来区分所有游戏当前是不是已经发布(前缀符合就代表已经发布),来防止未发布的游戏泄露,然后求每天的最小公共前缀数量。
- 思路用树:将所有的网址建立一个字典树,每次按顺序访问一个叶子节点,如果一个分支的结点的所有叶子结点都已经访问过,那就将所有叶子节点用一个前缀包含,否则只能前缀数量+1。
- 队长太强了,对了一下思路趣觉得可行就直接上机码题(我这题自己一时半会写不出来)。 很快码完,测试几组样例发现有问题。这个时候我想到了带队教练马老师说的我们要学会结对编程,然后就让wds讲一下他的代码,上来发现漏洞,建树时并未考虑点和斜杠,建树时也应该算上这些。这时候又测了几组样例没发现什么问题,提交后WA掉。将int改成longlong错了,又改回了int结果RE,全队自闭。wds认为是思路有问题,当前算法并不支持开那么大的空间,wyw觉得数据空间开辟有问题,对于5e4个节点,就算每个节点都不一样也只是28*5e4。修改过开辟空间后,通过题目。这时候排名169,全队松了一口气,知道拿牌稳了。
- 还有一个多小时,认为这个时候我们还有机会触及银牌。剩下两题还有有队伍做出来,B和G。B题看了一下,认为我们的思路在那样的复杂度下实现不了,于是合力攻G。wds读懂题目后给我们喂题意(实在是没时间了,来不及多了单独看题对题意),发现logn的修改不可以需要O(1)的修改,我们想到了链表。这时候依旧是wds码题,时间所剩不多,基本就是和时间赛跑,最后还是时间不够没能码完。
赛后反思
- 网上说K题用链表,但是没来得及。B题是n方的DP,DP一直是我们的弱项,一定要好好补补。
- 简单题还是做的慢,一方面是英语读题慢,以后要多做英语的不能偷懒用翻译。另一方面是思维还不够开阔,CF的题多刷,多补补以前的题。
- 虽然没有完美的发挥,但还是拿到了我们生涯的第一个牌子,也算是证明我们有稳铜的实力,还是对得起自己这些天的训练的。但是现在我还是主要担当对思路,纠错误,出数据的任务除了java大整数基本不会上机码题,自己还是能力和队友有差距。自己又慢又容易错,希望自己以后能够代码能力继续提高,赶上队友们,最终实现队伍可以放心三线程开题,让机器充分发挥作用。
- 正式赛比较顺利举办,没有发生像热身赛那样的问题,这是万幸。准备现场赛并不容易,感谢主办方志愿者们的付出。
- 宁夏理工现在被知乎和群里冲的有点猛,而且官方的处理也不能令人满意。
2021icpc银川站总结相关推荐
- 2021-ICPC银川站赛后总结
本次赛事暴露了很多和强校的差距,认清了自己的实力,收获了很多除了荣誉以外的很多东西,(收获了很赞很赞的击剑牌友情)这本身就是本次赛事对于我的提高. 复盘一下本次比赛发现:学好英语不吃亏. 首先上来开了 ...
- 第45届国际大学生程序设计竞赛(ICPC)银川站太原理工大学收获4枚奖牌
第45届国际大学生程序设计竞赛(ICPC)银川站,由宁夏理工学院承办,于2021年5月15-16日在宁夏的石嘴山市进行. 太原理工大学在比赛中获得2银2铜共4枚奖牌的好成绩. 参加本次比赛的四个队,涵 ...
- 2020-2021 ICPC 银川站【ACMer退役纪念】
银川站退役 2021年5月16日,下午两点钟,随着最后的倒计时10秒钟后,5个小时的比赛落下了帷幕,我的ACM生涯也落下了帷幕,青春在此结束.三年ACM生涯,在此最后一战,最终榜单4题银到铜,我们4题 ...
- 2021ICPC南京站大杂记
发现自己真的好久没写游记了啊...倒是各式各样的其他小作文写了不少,甚至发现 csdn 这鬼东西还能发动态... 前言 真没想到吧,大四了还没退役.以前中学说"五年 OI 一场空&q ...
- 2021ICPC澳门站部分题解
链接 A 构造一个生成函数就完了,正好有一个板子,贴一下完事.社会主义重拳出击,没想到区域赛会出这种题.澳门的前六个题是签到.模拟.最小异或生成树.分治ntt.构造.dag上sg函数.跪了.和大陆的区 ...
- 2021icpc南京站
A.Oops, It's Yesterday Twice More 题目链接:https://codeforces.com/gym/103470/problem/A 题意:给定一个n*n的方格,每个方 ...
- 【超好懂的比赛题解】2020ICPC澳门站 个人题解
title : 2021ICPC澳门站 个人题解 date : 2022-10-6 tags : ACM,题解,练习记录 author : Linno 2020ICPC澳门站 个人题解 题目链接:ht ...
- 2020ICPC沈阳站后记
沈阳站金的很意外,去的时候我们三个人根本就没有抱着打金的心态,就像hl学长赛后说的那样,之前心里想着冲金拼的时候总也是银首,今天压根就没想,结果反而金了. 略详细得回顾一下这次沈阳之行赛中赛外各种细节 ...
- 2021银川九中高考成绩查询,2021年银川中考各学校分数线,历年银川中考分数线
转眼间,又迎来了中考,又有一批新的学子们在这虽无硝烟,但依然剑拔弩张的战场上征战.本文大风车小编为大家整理了关于银川中考录取分数线的相关知识,供大家参考! 一.2021年银川中考录取分数线公布时间 2 ...
最新文章
- 与 Linux 一起学习:学习打字
- 动态规划DP----背包问题总结
- Python之 sklearn:sklearn.preprocessing中的StandardScaler函数的简介及使用方法之详细攻略
- JZOJ 1637. 【ZJOI2009】狼和羊的故事
- 阿里云 fatal: Authentication failed 退出码 128
- 120. Triangle 三角形最小路径和
- python列表框_「每日一练」Python列表框部件的运用
- 【百度分享】基于内核模块的测试代码编写(二)
- java 输入人名_Java 读取控制台输入
- chrome谷歌浏览器安装教程 20200701
- 数列分块入门4(区间求和)
- Visual Studio 链接 Sql Sever 提示启动进程时出错 -解决方案
- 数据结构课程设计---图书管理系统
- 汽车发动机号码编码规则
- 房地产里有多少“三季人”?
- Cask ‘libreoffice-still‘ definition is invalid .....unknown or unsupported macOS version: :mavericks
- 2020-03-11
- 数据挖掘机器学习[六]---项目实战金融风控之贷款违约预测
- LayUI 后台管理模板
- vue 创建一个登录界面
热门文章
- 2021-ICPC银川站赛后总结