2018 ccpc 女生赛 经验总结

去年铜首,今年银末,虽过程坎坷,终有所进。热身赛领先,正式赛遇难题,07题少写一行,09题误解题意,03题五次提交方过。02和05题力有未逮,04题尝试一个多小时未果。领奖时,竟无我名,惊喜之余,感慨良多。

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

去年拿了铜首,今年拿了银末,好了,恭喜我真的进步了一名!hhh
今年去比赛之前,往年和我组队的一个妹子要去看周杰伦的演唱会,同时,我们俱乐部只有一个学妹,于是我千辛万苦邀请了大三的学姐,横跨三个年级才组上的队。。去的时候就想,不管怎么样就去练练手了,毕竟也是一场比赛。
热身赛开始的时候,凭借自己的手速还稳稳的进入了前几名,然而正式赛的时候,07水题少写了一个problem wa1 后来 09的字符串没看清楚题目,想用后缀数组去做。(我真是太天真了hhh)后来就暴力过掉了,03的二分思路也是很清晰的,但是一直WA ,知道WA了五次,我才想起来曾经向上取整用ceil挂掉了,然后就手写了向上取整就过掉了,比赛进行到这里,我就已经有些后记无力了,后来的02 和05都是在一种迷迷瞪瞪的状态下思考的,做不出来其实很有道理。比赛中,学妹看了04,觉得能做,然后我一分析,好像有点想法,然后上去敲了一个多小时,敲完了以后发现第二组样例就过不了,而且我们的做法还无法改的那种,崩溃。赛后看题解吧,还是不太会02 的做法,但是05,数据这么强,我真的太菜了,还是得多练习吧,最后我这种小菜鸡,希望大佬们出题温柔一点。
去领奖的时候,铜牌最后一组了,我对学妹说,你去领奖吧,我给你拍照,然后hhh
竟然没有我们的名字,震惊了。。。
去年差两分钟没有拿到的银牌,今年算是拿到了吧,虽然过程很不顺利,而且依然这么菜,但毕竟有进步了是不是

目前所提供的引用内容并未涉及2023年CCPC江西省题目J的具体信息或解题思路。现有资料主要集中在2019年的事及其相关题目解析[^1][^2][^3][^4][^5]。 然而,针对竞类问题的通用解决方法可以提供一些指导: ### 一、动态规划 (Dynamic Programming, DP) 对于类似于概率DP的问题,通常需要定义状态并构建转移方程。例如,在某些情况下可能涉及到的状态可能是当前阶段的选择以及之前累积的结果。通过递归关系来表达这些状态之间的联系,并利用记忆化存储中间结果以优化计算效率。 ```python # 假设的概率DP模板代码 def dp_probability(n): # 初始化数组用于保存子问题的答案 dp = [0]*(n+1) # 边界条件设定 dp[0] = 1 for i in range(1,n+1): for j in possible_steps: # 定义可选步数集合possible_steps if i-j >=0 : dp[i]+=dp[i-j]*probability[j] # probability[j]为采取j这一步的概率 return dp[n] print(dp_probability(N)) # N为目标值 ``` ### 二、整除与分配策略 关于工人分配至不同仓库使得各仓库处理订单量相等这一类问题,则需考虑总数能否被均匀分割成若干部分。具体实现上可以通过枚举每种可能性或者采用更高效的算法如最大公约数(GCD)寻找潜在解决方案。 ```cpp // C++ 实现判断是否存在合法划分的方法之一 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<int> a(n); long sum=0; bool flag=false; for(auto &x:a){ cin>>x; sum+=x*m/n;//假设能均分先按比例算出来再验证是否可行 } //进一步检查sum%m==0 && all((a[i]*k)%m==0),其中k=sum/m... } ``` 由于缺乏直接针对2023 CCPC 江西区J题目的描述和解答路径的信息,上述仅作为一般性的提示而非确切答案。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值