發(fā)布時(shí)間:2023-04-30 12:44:41
編輯:言言來源:網(wǎng)絡(luò)瀏覽:次
2023年3月USACO公開賽有多難?2023年3月USACO公開賽哪里有真題分析?2023年USACO.OPEN美國(guó)公開賽難度是每月比賽的1.5倍,題目難度更大。哪些學(xué)生可以參加USACO?你有資格參加比賽嗎?如果你在新一輪比賽中失敗了,你會(huì)“降級(jí)”嗎?犀牛教育USACO課程有什么優(yōu)勢(shì)?
由于USACO對(duì)計(jì)算機(jī)編程方面的綜合實(shí)力要求比較高,因此最好能夠接受系統(tǒng)的培訓(xùn)指導(dǎo),熟悉并掌握基礎(chǔ)的算法知識(shí),訓(xùn)練實(shí)戰(zhàn)技巧,才能更有把握取得優(yōu)秀的獎(jiǎng)項(xiàng)名次。犀牛計(jì)算機(jī)教研組創(chuàng)作了500+的模擬真題以及培訓(xùn)課程,助力學(xué)生沖擊USACO金銀成績(jī)!想了解的加老師微信15339065281咨詢~
2023年3月24-27日 USACO US. OPEN美國(guó)公開賽, USACO教研組老師為大家解析本次公開賽考題,首先,本次考試USACO US.OPEN美國(guó)公開賽難度是月賽的1.5倍,題目難度較大,與之前我們考前預(yù)測(cè)是一致的。此次大賽與月賽相比難度大幅度提升,銅組第一題、第二題都考察了字符串的知識(shí)點(diǎn),如果沒有長(zhǎng)期積累很容易出錯(cuò)。同時(shí)近三年公開賽的難度是逐年遞增的,尤其是第二題需要仔細(xì)審題,如果不理解題意會(huì)很難下手。而且本次題目質(zhì)量來看,如果平時(shí)刷題不多很容易在短時(shí)間內(nèi)犯低級(jí)錯(cuò)誤。最后想要參加大賽可以盡早準(zhǔn)備起來了,注冊(cè)報(bào)名即銅組,我們一起來看看銅組第一題的難度。
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培訓(xùn)班,針對(duì)不同基礎(chǔ)的同學(xué)都有開設(shè)課程,輕松跨過入門的各種門檻,沖刺拿金獎(jiǎng)。普通編程課程,一般只學(xué)一門語言,比如 Java、C++、 Python,但是編程中很多知識(shí)是跨領(lǐng)域的,比如數(shù)據(jù)結(jié)構(gòu)、算法、操作系統(tǒng)等等,很多同學(xué)在入門時(shí)遇到困難就放棄了。
而犀牛 USACO培訓(xùn)班的課程,則是包含了各領(lǐng)域的基礎(chǔ)知識(shí)和技術(shù),有針對(duì)性的學(xué)習(xí)一些知識(shí)和技能,同時(shí)又結(jié)合了實(shí)際項(xiàng)目經(jīng)驗(yàn),讓學(xué)生對(duì)自己所學(xué)的內(nèi)容有一個(gè)比較清晰的認(rèn)識(shí),同時(shí)也能對(duì)以后所要走的方向有更深刻的理解。
如果你想沖刺USACO競(jìng)賽金獎(jiǎng),那么犀牛教育USACO培訓(xùn)班就是你最好的選擇之一。
1. 犀?教育的USACO課程是根據(jù)USACOguide指導(dǎo)?站上的考點(diǎn)需求,由專業(yè)? 師設(shè)計(jì)并開發(fā)的。
2. 重點(diǎn)突出了算法考點(diǎn)知識(shí),全?挖掘?qū)W?的潛?,有助于培養(yǎng)學(xué)?的編程能?和 思維能?,更好的幫助學(xué)?通過?賽。
3. 課程設(shè)置更加有優(yōu)勢(shì),模仿了美國(guó)?學(xué)的Lecture + Lab的先進(jìn)課程體系模式,即 主課+答疑課的課堂形式。
4. 教師均來?海內(nèi)外名校,并且每位教師有多年授課經(jīng)驗(yàn),帶出的學(xué)?都取得了優(yōu) 異的成績(jī)。
USACO不僅僅是?項(xiàng)可以讓申請(qǐng)者迅速提?學(xué)術(shù)背景的?賽,算法編程作為??實(shí)?的技能,會(huì)給學(xué)?的邏輯思維?個(gè)質(zhì)的?躍,讓理?科的學(xué)?受益終身。即便是?商科的學(xué)?,通過學(xué)習(xí)這?科?能夠幫助學(xué)?融?結(jié)合其他科?,培養(yǎng)?于他 ?的思維優(yōu)勢(shì),極?的促進(jìn)學(xué)習(xí)。并且,??學(xué)習(xí)計(jì)算機(jī)如果能拿到優(yōu)異的成績(jī)更 會(huì)受到美國(guó)top名校的?睞。
微信咨詢
支付二維碼