首页 > 编程语言 >电子科技大学第二十一届ACM程序设计竞赛 决赛游记

电子科技大学第二十一届ACM程序设计竞赛 决赛游记

时间:2023-04-16 20:25:50浏览次数:39  
标签:决赛 发现 题意 代码 然后 电子科技 队友 ACM 感觉

Preface

第一次线下组队打ACM比赛,算是次很难忘的经验吧

昨天晚上和队友才第一次在食堂见面,然后简单交流了下今天的策略方针等

其实大部分时间还是在扯皮,没想到刚好三个key厨组成了一队,早知道队名就叫HellBurnsGreen

然后关于赛前,今天早上还算起的挺早,然后不知道干什么就去学校的DS训练计划里找了道没人写的板子题写了写,好久没写过这种快200行代码的题了还是有点舒爽的

写完调过感觉时间有点吃紧了,才发现早饭都没吃,随便搞了点东西应付了下就去机房了

结果进去也不给配环境,遂一边等11点半才考完微积分半期的队友一边摸鱼

后面允许开配了发现这里的Dev难用地一批,不能调试是真的弱智,导致后面做题的时候很难受(狠狠地差评)


游记

纸质题面下发后和队友毒奶了哪题题目名看起来像签到,然后我们一眼认准G和H(好家伙最后一个没写出来)

然后按计划我先翻到H一看,捏麻麻的什么东西,一眼不可做,然后只好翻回去从头开始看

读完A题题面秒出了正解,但和队友说了一遍之后感觉有点不放心,后面看到有队伍4min过了之后赶紧让队友开写了,1A起手很稳

然后这中间被队友告知J是个傻逼题,然后我停了一遍题意之后发现确实是个傻逼题,然后A写完后赶紧爬上去写了

但是由于刚开始我们没考虑清楚情况,以为是个括号匹配的问题,然后再加上我还看错了题意,然后在连WA两发后我只好耻辱下机

然后这时候队友就开始上去写D的DP了(是的我们其实很早就开D了),我和另一个队友这时候发现J之前的做法假了,稍微讨论下也会了就先扔了去看F了

这里我要先来背个锅,F前面队友问我1.5MB的数组能开多少个int,然后我TMD少乘了个1024以为只能开一点点,直接误导了我们的F的思路很久

说实话开场的1h挺不顺的,写D的队友跑了会样例感觉不对又只能打印代码下机检查,然后我赶紧接上去写J,还好这次想清楚后就过了

接下来就变成另一个队友上机用另一种方法写D,又是一波苦战后发现最后好像还是有点问题

在这期间队友出了F的做法,大致确认了没问题之后就又开了K,之后我开始大概看了下其它题的题意,发现E应该就是个模拟题

在草稿纸上大概列请了思路后就申请上机,还好写的时候收到了换行符是\r\n的通知,没有因为这个挂到心态爆炸,WA了一次后小调了下就过了

然后这时候我们队其实已经有了两份D题的代码了,我就和一个队友开始研究,找到了D之前DP思路的问题,但正解还是感觉很难办

但就在此时另一个大腿队友力挽狂澜,先是把之前下机的时候推的K切了,然后由于我们两个D题没什么进展,接着又把F给拿下了

当然一直死磕D也是不可能的,中间大致把整场所有题目都大概看了下,再结合了下榜的情况,发现还有H和I是比较可做的

然后读完I的题面之后我就发现这是个丁真题,等队友写完F后上去把I也写了,不过中间也是脑抽WA了一发,成功一人贡献本场全队所有罚时

接下来就封榜了,在搞清楚H的题面后我们队的计划就是在D和H中开出一个来,最后再一番拉扯之后还是决定先派一个人去写H的搜索

然后再最后半小时的时候,我和另外一个想D的队友感觉没进展了,就开始三个人围着一个机子写H

本来出了一个版本能过第一个样例了,结果第二个样例跑出来有点问题,然后我们再仔细交流了下题意发现漏了一种小情况

然后我就申请上机修改,结果一通操作后直接代码跑不出来了,而且说实话感觉在复杂度层面没也改错任何地方

接下来就是三个人轮着不信邪地调H的代码,由于Dev不能调试所以到结束后也没搞懂是哪里的问题,只能说属实可惜

本来以为罚时要爆炸了(因为封榜前我们队是6题里罚时最高的),结果由于封榜后前面的队都有出题,我们就变成6题里罚时最少的了

最后好像拿了个银首,如果最后封榜后能出一题的话就刚好能金了,不过想到前面的都是打星爷和校队爷也算是可以接受了

总体来说这场虽然有两题都没刚出来,而且感觉说实话D和H都是能力范围内可做的,不过还是一次很有趣很难忘的经历吧

补题的话如果接下来有空会考虑的,主要是学校的训练任务有点重不知道有没有时间的说


标签:决赛,发现,题意,代码,然后,电子科技,队友,ACM,感觉
From: https://www.cnblogs.com/cjjsb/p/17323951.html

相关文章

  • 猫猫军阀和它的小犬_acm大陆的游玩记录
    这里是猫猫军阀和它的小犬(也就是我,liyishui)一起在acm大陆游玩的记录。在我们想一起做的所有事情里,一起去骑行,爬雪山,露营,公益,写代码,为了小猫能攒够毕业学分一起参加数模,一起学习..有一天小猫说想陪我打比赛然后就有了后来:D Day1#牛客小白月赛70,小猫做了abc,我去看了篮球赛......
  • 【动态】ACM练题计划
    有计划也不一定能完成任务,但从2月到4月的这段时间里我发现,没有计划根本没法完成任务……因此我创建了这个练习计划,并且把它挂在博客上面,作为对自己的一种激励。日常训练&学习2022年4月本月重点练习的算法:贪心&搜索这个月末将迎来期中考试,因此重心仍然放在学业上但还是要保......
  • 2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest题解
    题目链接:2012-2013ACM-ICPC,NEERC,MoscowSubregionalContestC.Cinderella(贪心)思路答案为大于平均值的数的数量代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);......
  • UVa 10112 Myacm Triangles (枚举&计算几何)
    10112-MyacmTrianglesTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=101&page=show_problem&problem=1053TherehasbeenconsiderablearcheologicalworkontheancientMyacmculture......
  • 广州大学第十七届ACM大学生程序设计竞赛 L. 因子模仿 - hard version 线段树维护矩阵
    传送门大致思路:  观察发现,茉美香胜利会叠加对手所有状态,茉美香失败会被对手叠加所有状态。我们可以用矩阵[a1,a2,b1,b2]表示两个人的状态(其中a1,a2表示茉美香,b1,b2表示对手)茉美香赢了之后的状态是[a1+b1,a2+b2,b1,b2],茉美香输了之后的状态是[a1,b1,a1+b1,......
  • 【ACM博弈论】SG函数入门(1):从巴什博奕到尼姆游戏
    在我小时候以前做题的时候,遇到博弈题往往都是漫无目的地打表找规律,或者找一些特殊情况但是没有很好的分析方法。其实博弈题是有比较套路的解题方法的,那就是利用SG函数,第一节不会讲到SG函数的具体用法,我们先来博弈入个门,学习一下最基本的博弈类型:Nim游戏。......
  • 【ACM算法竞赛日常训练】DAY10题解与分析【月月给华华出题】【华华给月月出题】| 筛法
    DAY10共2题:月月给华华出题华华给月月出题难度较大。......
  • 【论文速递】MMM2020 - 电子科技大学提出一种新颖的局部变换模块提升小样本分割泛化性
    【论文速递】MMM2020-电子科技大学提出一种新颖的局部变换模块提升小样本分割泛化性能【论文原文】:ANewLocalTransformationModuleforFew-shotSegmentation【作者信息】:YuweiYang,FanmanMeng,HongliangLi,QingboWu,XiaolongXuandShuaiChen获取地址:https://arxi......
  • ACM预备队-大一下学期week(3)集训
    1.饿饿,饭饭2题目链接:饿饿饭饭2-Problem-DaimayuanOnlineJudge1#include<iostream>2usingnamespacestd;34intmain(){5intT;6cin>>T;7while(T--){8intn;9cin>>n;10inta[n];1......
  • 【ACM数论】和式变换技术,也许是最好的讲解之一
    在做数论题时,往往需要进行和式变换,然后变换成我们可以处理的和式,再针对和式做筛法、整除分块等操作。本文将介绍一些常见的和式变换技术。以下出现的概念大部分为个人总结,未必是学术界/竞赛界的统一说法,有不严谨的地方请谅解。......