2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
具体题面在洛谷里找就好了 :https://www.luogu.com.cn/contest/140859 T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一...
stack<node>st; unordered_map<unsignedlonglong,longlong>mp;unsignedlonglong__hash[2000001];intmain(){// freopen("P9753_11.in","r",stdin);cin>>n>>s; s='?'+s; mp[0]++; __hash[0]=0;for(inti=1;i<=n;++i){if(st.empty()){ st.push({s[i],i}); __hash[i]=s[i]; mp...
然后开始尝试证明自己 T2 的复杂度,感性理解是 O(n|α|)的,但是不会严格证明。然后去洛谷讨论区翻了下,发现有人跟我做法一致并且证明了确实是 O(n|α|),松了一口气。因为 CF 的那题的 |α|=n,所以 TLE 是自然的。 上一篇LGJOI20231012 下一篇CSP-S2023 T3结构体 题解 本文作者:AzusidNya の 部屋...
第二题ans+=(s+d-1)/d不是很理解其中的s+d-1这个代码,楼主能解答下吗,小白一个 2023-10-23· 福建 回复喜欢 幻想家协会会长 作者 wgyyzl 整数的题 要避免浮点数运算 2023-10-23· 浙江 回复1 幻想家协会会长 作者 wgyyzl s这个应该很好理解 2023-10-23· 浙江 回复喜欢查看...
前情提要:CSP-J/S 2023 写这篇文章的时候,心情比较复杂。 哎,结局还算圆满。 初赛 之前那个写的不好再写一遍() 两个都在 WFLS,也就是本校考 qaq。 J 在大礼堂考,没啥好说的,太简单了(除了格雷码,好难没学过 /ll) 乐,考试结束前 3min 还在改卷子() ...
时间复杂度:clock:开始和结尾记录时间差、t1 = clock()、t2 = clock() 注意控制单题解题时间,别一条道跑到黑 暴力分全拿 写暴力、写暴力!,一定要正确的暴力! 对于难题,依据题目数据分布、条件分布,确定是否可以枚举部分分支,得到部分分数 确认是否可以打表得分 ...
在机房把参考答案对了,发现 \(J\) 组错了 \(5\) 个, \(S\) 组错了 \(18\) 个。 9.22 成绩下来了。 \(J\) 组 \(89pts\) ,省里第 \(19\) ;\(S\) 组 \(56.5pts\) ,省里第 \(178\) 。初赛都过了。 河北省CSP-J/S 2023第一轮认证成绩公示及第二轮晋级规则(修订版) ...
Designer 小郑 2023/08/01 2480 【小码匠自习室】CSP-J/S复赛准备:STL复习(一) 对象存储海外加速编程算法c++ 注:本文部分内容源于厳選!C++ アルゴリズム実装に使える 25 の STL 機能【前編】,针对日文进行了翻译 小码匠 2022/12/06 8550 STL(一)vector、set/multiset、listVectorSetmultisetlist 其他 ve...
看题,感觉第一题就很难,只会 。 看第二题,这是斜率优化原题?先看 看看 ,貌似比昨天温柔。给了 的保底 +链的暴力。 回来看第一题,想了想发现就是总方案减去不合法的,而超过 的只可能有一种,枚举那一种,然后 计数,减去就行了。写完了感觉美滋滋。