2018亚洲区域赛青岛站参赛总结

本文回顾了2018年亚洲区域赛青岛站的比赛经历,包括赛前准备、比赛过程及赛后反思。团队总结了区域赛真题、浙江省赛题解、专题训练等资料,比赛中经历了多次调试与修正,最终通过团队努力完成部分题目。赛后反思了比赛策略与心态调整的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

  2018年11月3日到4日,我们参加了2018年亚洲区域赛青岛站现场赛。排名靠后,关键见识大佬,感受差距,真好(微笑)。下面就赛前准备,比赛过程和赛后反思总结三个方面总结一下这次比赛。

  赛前准备,比赛之前我们总结了四套区域赛真题,三场浙江省赛的部分题解,四个专题训练题解(数论,网络流,数学期望,数位DP),还有两个重要使用技巧,分别是整数、矩阵快速幂和欧拉降幂法(现在才准备,如果大佬路过,轻喷)。

  赛后来看,除了热身赛有一道原题之外,正式赛没有怎么用到准备的材料。不过有一点,从省赛题和之前的题来看,青岛赛区喜欢出一些数学推理和思维题,但是自己水平太菜,赛场上没帮上什么忙。

  关于赛前训练,之后思考了一下,老师说没有磨合和配合,其实我们赛前配合挺好的,翻译出来,我觉得能写,交流一下,我敲,贺志营看着,测试的时候帮着想数据,只是比赛的时候学长异常认真,分配给我们任务,然后自己一个人独当一面,一人干了三道题。关于赛前准备,感觉没什么大问题,当然除了自己太菜这个问题(hhhh)。

  比赛过程,比赛开始后,我们每人拿到了一份题目,学长说你直接翻译第一题,我说好,然后学长说最后一道题是签到题,我就忙着去翻译那个题,然后学长随即说没事,你继续看A,这题直接能写,然后就开始写了,写完,学长说能交了,TLE,继续改,我和学弟在讨论A题,然后过了一会儿,期间又交了几次最后一题,突然发现没有加return 0,加上就过了(这个幸亏是学长写的,要是我们这么犯错,估计出来就被锤死了吧)。

  然后和学长说了一下A题,他说这题先放放,因为那时C和J已经有相当一部分人过了,然后就翻译了C题,学长开始写,我和学弟开始讨论J题,C题卡了一会儿,交了几遍没有过,然后学长打印了一次,学弟开始写J题,刚坐下,就说把C题改一点东西,C题又交了一下过了。

  然后学长就开始集中精力写J题,写完交了几次,发现有坑,就开始写G题了,刚开始说和C题差不多,后来学长说根本不一样。然后学长说去上厕所,我跟学弟就开始测J题,然后测出一个问题,简单的改了几下,都WA,然后学长回来,看了看,改了几下过了。

  然后开始一个人写G题,我们也帮不上什么忙,就看着时间一点一点的过去。那时也不知道在想什么,好像在看周围的大佬们都好强啊,比赛的体验感跟之前的一点都不一样。

  赛后总结与反思,总结一下这次的比赛,个人来说,自己好菜啊,大佬真多啊,多少还是有点慌了吧,没有把心思放到解决问题上,还是想多点刷题,希望总结出自己队比赛时的策略和状态,不至于学长一个人独当一面。反思就是多打打比赛,找找比赛的感觉,我觉得hihocoder每周都有比赛,要不参加那个真实在线比赛也不错,之前不是实时的,多少有些懈怠,而且总想看题解,需要多感受一下真实的比赛氛围。

转载于:https://www.cnblogs.com/wenzhixin/p/10196662.html

### 2023 ICPC 亚洲区域 南京站 比详情 #### 比概述 2023 ICPC 亚洲区域南京站是一场高水平的程序设计竞,吸引了众多高校的优秀选手参与。该事不仅考验参赛者的算法能力,还对其团队协作能力和快速解决问题的能力提出了较高要求[^1]。 #### 部分题目解析 以下是部分题目的简要描述及其解法思路: ##### C. Primitive Root 这道题目涉及原根的概念以及数论相关内容。其核心在于寻找满足特定条件的整数作为模意义下的原根。解决此问题通常需要枚举并验证可能的候选值是否符合条件。 ##### F. Equivalent Rewriting 本题主要考察字符串处理技巧与模式匹配方法的应用。通过构建有限状态自动机或者运用正则表达式技术可以有效实现等价重写的判断逻辑。 ##### G. Knapsack G题是一个经典的背包问题变种版本,在传统动态规划基础上增加了额外约束条件——即允许免费获取一定数量宝石的情况下最大化总价值。具体来说,“Little Cyan Fish 的商店今天正在进行促销活动。任何访问者都可以挑选任意 k颗宝石并将它们带回家完全无需付费!”因此,在给定预算W美元的前提下,采用最优策略计算可获得的最大宝石美丽度成为关键所在[^4]。 ```python def max_beauty(W, values, weights, k): n = len(values) dp = [[[-float('inf')] * (k + 1) for _ in range(W + 1)] for __ in range(n + 1)] dp[0][0][0] = 0 for i in range(1, n + 1): v_i, w_i = values[i - 1], weights[i - 1] for j in range(W + 1): for l in range(k + 1): if j >= w_i and l > 0: dp[i][j][l] = max(dp[i][j][l], dp[i - 1][j - w_i][l - 1] + v_i) dp[i][j][l] = max(dp[i][j][l], dp[i - 1][j][l]) result = max(max(row[:]) for row in dp[n][:]) return result if result != -float('inf') else 0 ``` ##### H. 谜题 H题属于构造类难题之一。“构造对象非常具象”,意味着它更侧重于实际场景模拟而非理论推导。例如,根据输入数据生成符合规则的游戏方案或路径序列等均属此类范畴[^2]。 ##### I. Counter I题围绕计数器操作展开讨论,重点是如何高效维护多个变量之间的关系变化过程,并在此过程中完成指定查询请求的回答工作。 #### 参赛体验分享 对于初次参加线上形式举办的ICPC比的同学而言,整体感受较为正面:“由于使用自己熟悉的设备进行答题,所以整个流程相对顺畅舒适。”不过也有遗憾之处,比如未能品尝到当地特色美食——鸭血粉丝汤[^3]。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值