|
2023年3月USACO竞赛公开赛难度如何？2023年3月USACO公开赛真题解析哪里有？2023US.OPEN美国公开赛难度是月赛的1.5倍，题目难度较大。同时，近三年公开赛的难度是逐年递增的。USACO想要拿奖，还是不建议自学，那么USACO培训课程哪里好？
犀牛计算机教研组以USACO组织推荐的官方网站USACO guide上的知识点为主，对各组别算法进行了整理和更新，并创作了500+的模拟真题以及培训课程，助力学生冲击USACO金银成绩！想了解的可以咨询在线客服~
2023年3月24-27日 USACO US.OPEN美国公开赛顺利结束。大家感觉怎么样呢？
本次US.OPEN美国公开赛难度是月赛的1.5倍，题目难度较大。同时，近三年公开赛的难度是逐年递增的。
本次考试还是以暴力搜索和模拟为主，尤其是第二题，需要仔细审题，如果不理解题意会很难下手。与我们考前预测是一致的USACO竞赛3月公开赛独家考情预测！
铜组第1、2题都考察了字符串的知识点，如果对字符串知识点不了解的学生就要多加小心了。
第3题是一道逻辑题目，有点类似2020年2月铜组P3 swapity swap。
USACO教研组老师为大家解析了本次公开赛铜组的题目。我们一起来看看~
P1题目：
P1 FEB:
Bessie and Elsie are plotting to overthrow Farmer John at last! They plan it out over (1 <= N <= 2 * 10 ** 5) text messages. Their conversation can be represented by a string S of length N where Is is either B or E, meaning the ith message was sent by Bessie or Elsie, respectively.
However, Farmer John hears of the plan and attempts to intercept their conversation. Thus, some letters of S are F, meaning Farmer John obfuscated the message and the sender is unknown.
The excitement level of a non-obfuscated conversation is the number of times a cow double-sends - that is, the number of occurrences of substring BB or EE in S. You want to find the excitement level of the original message, but you don’t know which of Farmer John’s messages were actually Bessie’s / Elsie’s. Over all possibilities, output all possible excitement levels of S.
INPUT FORMAT (input arrives from the terminal / stdin):
The first line will consist of one integer N.
The next line contains S
OUTPUT FORMAT (print output to the terminal / stdout):
First output K, the number of distinct excitement levels possible. On the next K lines, output the excitement levels, in increasing order.
SAMPLE INPUT:
4
BEEF
SAMPLE OUTPUT:
2
1
2
SAMPLE INPUT:
9
FEBFEBFEB
SAMPLE OUTPUT:
2
2
3
SAMPLE INPUT:
10
BFFFFFEBFE
SAMPLE OUTPUT:
3
2
4
6
SCORING:
• Inputs 4-8: N ≤ 10
• Inputs 9-20: No additional constraints.
USACO的第一道题目需要分析出题目的性质，分为F左右都有元素和F只有一边有元素进行讨论,问题转化之后就比较简单了。
考虑每一段"XFF...FFY"可以产生多少贡献
结论是如果X=Y,能产生0,2,4,6,...的贡献
否则能产生1,3,5,7,...的贡献
对于下面的情况,整体减一可以得到和上面一样的结论
再考虑边缘,FF...FFY可以产生多少贡献
发现能产生0,1,2,...的贡献
于是我们可以分别统计这两种，加上初始答案即可
代码如下：
#include <iostream>
using namespace std;#define rep(i,h,t) for (int i=h;i<=t;i++)#define dep(i,t,h) for (int i=t;i>=h;i--)int n;char s[200010];bool t[200010];int main(){ scanf("%d",&n); scanf("%s",s+1); int O=0; rep(i,1,n) if (s[i]==s[i-1]&&s[i]!='F') O++; int Q1=0,Q2=0; rep(i,1,n) { if (s[i]=='F') { int j=i; while (s[j]=='F'&&j<=n) j++; j--; int num=j-i+1; if (i!=1&&j!=n) { if (s[i-1]==s[j+1]) num++; O+=num%2; Q1+=num/2; } else Q2+=num; i=j; } } rep(i,0,Q1) rep(j,0,Q2) t[i*2+j+O]=1; int OO=0; rep(i,0,n-1) if (t[i]) OO++; cout<<OO<<endl; rep(i,0,n-1) if (t[i]) cout<<i<<endl; return 0;}
普通编程课程，更多是学一些计算机通识问题，比较宽泛。自学是一个很艰难和缓慢的过程，计算机学习中涉及到大量的软硬件问题，同时也会有很多的发展方向，如果是没有经验的人，会将大量时间浪费在这些问题上，又或者在某些细节上迷失，偏移整个学习路线，从而事倍功半，中途而废。
而一个好的老师，能根据学生特点和学习目标制定合适的教学计划，让学生循序渐进的学习，同时也能因材施教，控制不同学生学习的进度快慢和深度广度，降低学生学习的阻碍，轻松跨过入门的各种门槛，冲刺拿金奖。
犀牛USACO培训班，针对不同基础的同学都有开设课程，轻松跨过入门的各种门槛，冲刺拿金奖。
1. 犀⽜教育的USACO课程是根据USACOguide指导⽹站上的考点需求，由专业⽼ 师设计并开发的。
2. 重点突出了算法考点知识，全⾯挖掘学⽣的潜⼒，有助于培养学⽣的编程能⼒和 思维能⼒，更好的帮助学⽣通过⽐赛。
3. 课程设置更加有优势，模仿了美国⼤学的Lecture + Lab的先进课程体系模式，即 主课+答疑课的课堂形式。
4. 教师均来⾃海内外名校，并且每位教师有多年授课经验，带出的学⽣都取得了优 异的成绩。
USACO不仅仅是⼀项可以让申请者迅速提⾼学术背景的⽐赛，算法编程作为⼀⻔实⽤的技能，会给学⽣的逻辑思维⼀个质的⻜跃，让理⼯科的学⽣受益终身。即便是⽂商科的学⽣，通过学习这⻔科⽬能够帮助学⽣融⼊结合其他科⽬，培养⾼于他 ⼈的思维优势，极⼤的促进学习。并且，⼥⽣学习计算机如果能拿到优异的成绩更 会受到美国top名校的⻘睐。
犀牛教育专注国际K12教育相关的咨询规划与培训,提供IG/AP/IB等各类国际课程辅导、中学国际竞赛(SIN、CAP、AMC、物理碗、USNCO、UKCHO、CCC、BPhO等)、培训牛津剑桥考试及面试辅导、英语语言培优（IELTS/TOEFL/PTE）等。
|
