经历与感想丨第15届CSUST-ACM程序大赛
这算是我的第一次较正式的\(ACM\)团队比赛吧,真的感谢@dj、@qc两位大佬。
开局就选了最后一题(因为哈希是他们集训队的猫),但三人无啥思路,于是溜回A题(发现有不少人已经过了)。dj很快进入状态,切了两题(dj拿下场内一血!)。码题之余,我感觉自己还没有进入状态,马上跑去读其他的题。尽管咱们队解题过程中间稍微出现了小磕绊,但是没有影响罚时,前期几道题基本都会爽快地一发即过。看了下榜,居然排到了rk3,大家都小小激动一波。
此时场上好像只有@为神那队把G题过了,其他题没什么人交,只好跟着为神他们。G题大家都没有什么思路,只能把\(k\)范围确定下来。一开始我想到奇偶讨论\(m\),但经讨论后无果。挂机一会后,qc建议打下表看看规律,他把打表代码打出来后,dj试了几波数据,发现\(k、n\)的最大公因数与集合长度有关,本菜鸡提供了下gcd求法(他们忘记gcd咋求了),dj把题码出来后成功a了。接着K题我们很快找到结论,无论如何,选取的礼物都是所有礼物中前几大,于是直接sort后再从后往前遍历找答案,但交的时候居然WA了两发,大家都觉得思路基本没错时,我突然发现\(m>n\)的坑点,再特判一下就a了。
看了下榜,我们排到rk6,目前只能从H、M下手(前几名就只有我们队没过M题)。队友琢磨M题时,我再去看了看前面还有什么题可以写(主要是本菜鸡对M没有思路),发现E题虽然很长,根据题目“向上下左右”、每次移动代价恰为1,觉得需要暴力BFS下,不确定q次询问如何处理,但觉得一定能做,而队友现在对H、M没啥思路,于是就将B题给qc试一下,qc推了下时间复杂度,大致\(1e8\)但还不确定能否过(交的时候发现时间限制\(6ms\)emm)。我们继续思考H、M的过程中,qc将B题代码写出来,debug一会儿后交了两发过了(qc于是拿下场内B题一血,闷声发大财)。不过此时对M题仍无多少进展,陷入挂机状态。看了下场上M题其他队只需3-6ms就过了,dj觉得应该先正推,再根据题目条件往反着推。
此时已经封榜单,dj将代码码完后,交了一两发后发现TLE,我想到\(p\)如果为1时,会爆掉,qc发现如果\(p\)为2时,时间应该能过,建议特判\(1\)就行。dj特判了下后,交一发出现WA后,考虑一波后改了下特判条件,还发现中间的循环部分出现漏洞,填上漏洞后交一发竟然过了,我们欢呼贼大声。H题开始觉得需要将\(O(m*m)\)降下来,qc觉得异或和应该与字典树有关,我发现\(n\leq12\)确实在提示我们用字典树(赛后发现,这个\(n\leq12\)是暴力的关键,血亏!),但大家只写过字典树求异或和最值,但不知道如何应用到该题。剩下半小时,咱们队就挂机了。dj和qc说咱们队这次发挥得还可以了,他们原来预期是校二\(QAQ\),我问为啥,他们说他们之前已经翻了好几次车,期末考、省赛、蓝桥杯,而且以往基本是挂机2h+,受挫不少了,害,突然想到自己这段时间以来也是屡次受挫,真是同病相怜
比赛结束,我们队最终是\(Rank\ 8\)。图上两个五角星气球是一血气球。尽管我们正赛前还没磨合,正赛还是我们第一场赛,整场下来,我们队的确算是发挥得还不错了。在比赛过程中我能从dj、qc两位大佬身上、思维上学到东西。比赛中队伍集思广益,与4、5h的个人赛的感觉完全不同。真的感谢两位大佬队友让我这个非ACMer也能体会到ACM的乐趣,希望以后还有机会。
经历与感想丨第15届CSUST-ACM程序大赛的更多相关文章
- csu 1503: 点弧之间的距离-湖南省第十届大学生计算机程序设计大赛
这是--比量p并用交点连接中心不上弧.在于:它至p距离.是不是p与端点之间的最短距离 #include<iostream> #include<map> #include< ...
- 第13届 广东工业大学ACM程序设计大赛 C题 平分游戏
第13届 广东工业大学ACM程序设计大赛 C题 平分游戏 题目描述 转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
- CSUST 第15届 校赛总结
一直想记录一下自己的比赛,却感觉空间说说有点不适,思考了一番还是打算放到自己的博客园 这次比赛总体来说还是不错,签到还是稳的一批,基本前四小时都在rk1 开局切了几道签到题,然后开了一道思维gcd,正 ...
- “盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上,每个 ...
- SHU 第15届上海大学程序设计联赛夏季赛[热身赛] 第三题(G题) - 英语成绩
看完题目就觉得是个图论题…… 每个人的成绩就是vertice,两个人的分数差就是edge,那么肯定类似于一种relax的方式,不断将每个人的成绩的min往上提, 当然,单纯的遍历一遍G.E肯定不可能就 ...
- 第15届浙江省赛 E LIS
LIS Time Limit: 1 Second Memory Limit: 65536 KB Special Judge DreamGrid is learning the LI ...
- 第15届浙江省赛 D Sequence Swapping(dp)
Sequence Swapping Time Limit: 1 Second Memory Limit: 65536 KB BaoBao has just found a strange s ...
- 第一届山东省ACM——Phone Number(java)
Description We know that if a phone number A is another phone number B’s prefix, B is not able to be ...
- 第一届山东省ACM——Balloons(java)
Description Both Saya and Kudo like balloons. One day, they heard that in the central park, there wi ...
随机推荐
- react-native 常见问题
1.webpack使用babel-loader后编译报错 报错ERROR in ./entry.js Module build failed: SyntaxError: /Users/yixin/De ...
- 关于transition中嵌套keep-alive的问题解决
需求:在使用keep-alive的同时使用transition动画效果 最开始是这样写的,但是发现报错,而且动画效果失效 <transition name="container-rig ...
- WebService安全机制的思考与实践
近来因业务需要,需要研究webservice,于是便有这篇文章:SpringBoot整合Apache-CXF实践 一.WebService是什么? WebService是一个平台独立的.低耦合的.自包 ...
- STM32入门系列-介绍STM32型号与功用
作为STM32初学者,一般会选择购置一块开发板,因为在开发板上有很多已经集成好的模块,如红外模块.按键模块.LED模块.DAC模块.ADC模块.can模块.485模块.以太网模块.WiFi模块.蜂鸣器 ...
- DTU是怎么与PLC连接通信的
数据采集是生产制造中最实际最频繁的需求,不管智能设备制造发展到何种程度它都是工业4.0的先决条件,也在数字化工厂当中,工人更多地是处理异常情况,调整设备.但数据采集一直是困扰着所有制造工厂的传统痛点, ...
- Flask常用扩展(Extentions)
Flask常用扩展(Extentions) 官网;http://flask.pocoo.org/extensions/ 1.Flask-Script 说明: 一个flask终端运行的解析器 安装: ...
- .netcore实现jwt身份验证
前言 http协议本身是一种无状态的协议.所以客户端的每次请求,服务端是不清楚其身份的,需要客户端每次都要将身份信息传入,服务进行验证,才能达到安全验证的目的. 传统的Web用户验证:1.客户端传入用 ...
- Dubbo 迈出云原生重要一步 - 应用级服务发现解析
作者 | 刘军(陆龟) Apache Dubbo PMC 概述 社区版本 Dubbo 从 2.7.5 版本开始,新引入了一种基于实例(应用)粒度的服务发现机制,这是我们为 Dubbo 适配云原生基础 ...
- Zookeeper(4)---ZK集群部署和选举
一.集群部署 1.准备三台机器,安装好ZK.强烈建议奇数台机器,因为zookeeper 通过判断大多数节点的存活来判断整个服务是否可用.3个节点,挂掉了2个表示整个集群挂掉,而用偶数4个,挂掉了2个也 ...
- C#两行代码实现三维地球
一. 为什么要用三维地球? 三维地球是地理信息技术的一个重要发展方向,相比较二维地图技术,三维地球最大的特点是更直观更形象地表达地理信息和空间上的方位.我们可以在三维气象模拟. ...