2023年USACO計(jì)算機(jī)競賽3月公開賽賽后分析總結(jié)！

　　2023年3月24-27日 USACO US.OPEN美國公開賽順利結(jié)束本次考試還是以暴力搜索和模擬為主，尤其是第二題，需要仔細(xì)審題，如果不理解題意會很難下手。與我們考前預(yù)測是一致的，　犀牛計(jì)算機(jī)教研組以USACO組織推薦的官方網(wǎng)站USACO guide上的知識點(diǎn)為主，對各組別算法進(jìn)行了整理和更新，并創(chuàng)作了500+的模擬真題，助力學(xué)生沖擊USACO金銀成績!

　　銅組第1、2題都考察了字符串的知識點(diǎn)，如果對字符串知識點(diǎn)不了解的學(xué)生就要多加小心了。

　　第3題是一道邏輯題目，有點(diǎn)類似2020年2月銅組P3 swapity swap。

　　2023 USACO 3月公開賽考情預(yù)測

　　我們針對2018-2022年USACO美國公開賽(銅組)的考試內(nèi)容分析得出，涉及考點(diǎn)基本會落在Number Theory、Simulation和Compete Search上。

　　2018-2022美國公開賽考題

　　?2022 US OPEN

　　P1 Photoshoot：Logical problem

　　P2 Counting Lairs: Number Theory

　　P3 Alchemy: recursion/ complete search + simulation

　　?2021 US OPEN

　　P1 Acowdemia I: Number Theory

　　P2 Acowdemia II: complete search

　　P3 Acowdemia III: complete search + string + simulation

　　?2020 US OPEN

　　P1:social distance I : Num Theory (permutation and combination)

　　P2:social distanceII:Logical and greedy algorith

　　P3: cowntact Tracing: simulation

　　?2019 US OPEN

　　P1: Bucket Bridge: Number Theory

　　P2: milk factory: graph theory

　　P3: cow evolution: tree algorithm

　　?2018 US OPEN

　　P1: Team Tic Tac Toe Complete search

　　P2: milking order: complete search + num theory

　　P3: Family Tree: simulation

　　Math relation and number theory(數(shù)學(xué)關(guān)系與數(shù)論)及Complete search兩個考點(diǎn)歷年考試頻率最高，各為33%。

　　2023年USACO公開賽銅組P1

　　數(shù)理邏輯題，需注意問題轉(zhuǎn)化

　　P1題目：

　　題目解析

　　USACO的第一道題目需要分析出題目的性質(zhì)，分為F左右都有元素和F只有一邊有元素進(jìn)行討論,問題轉(zhuǎn)化之后就比較簡單了。

　　考慮每一段"XFF...FFY"可以產(chǎn)生多少貢獻(xiàn)

　　結(jié)論是如果X=Y,能產(chǎn)生0,2,4,6,...的貢獻(xiàn)

　　否則能產(chǎn)生1,3,5,7,...的貢獻(xiàn)

　　對于下面的情況,整體減一可以得到和上面一樣的結(jié)論

　　再考慮邊緣,FF...FFY可以產(chǎn)生多少貢獻(xiàn)

　　發(fā)現(xiàn)能產(chǎn)生0,1,2,...的貢獻(xiàn)

　　于是我們可以分別統(tǒng)計(jì)這兩種，加上初始答案即可

　　2023年USACO公開賽銅組P2

　　模擬題，需分析問題先后性

　　P2題目：

　　題目解析

　　USACO的第二道題目是一個模擬題，比較考驗(yàn)選手的代碼能力。選手需要有清晰的思路分析問題的先后性，明白先確定什么值再確定什么值。

　　分類討論題

　　首先我們可以去考慮conjunction的數(shù)量，這個不能超過.的數(shù)量

　　其次考慮短句的數(shù)量，這個不能超過conjunction的數(shù)量+.的數(shù)量

　　然后我們可以通過枚舉transitive-verb的數(shù)量和intransitive-verb的數(shù)量來確定單詞的最多個數(shù)

　　接著我們依次將相應(yīng)的單詞拼接成短句,顯然多出來的noun會添加在"transitive-verb"的后面

　　最后我們將短句拼接成句子，如果有多的"conjunction"符號就用它連接起來

　　2023年USACO公開賽銅組P3

　　數(shù)理邏輯題，總結(jié)樣例規(guī)律

　　P3題目：

　　向下滑動查看

　　題目解析

　　USACO的第三道題目也是一個性質(zhì)題，初看這個問題很難解決，仔細(xì)觀察可以發(fā)現(xiàn)對于每個點(diǎn)它的移動是具有周期性的，發(fā)現(xiàn)了這個代碼就比較簡單了。

　　考慮一個位置上的值p假如從a[i]位置移動到a[i+1]位置,那么下一次對他進(jìn)行變化一定是由當(dāng)前a[i]移動過去造成下一次修改的

　　所以每個點(diǎn)的運(yùn)動都具有周期性，每經(jīng)過t秒，就會往后移動t的距離

　　其中t=a[i+1]-a[i],特殊的,我們令a[k+1]=a[1]+n

　　因此可以計(jì)算每個點(diǎn)進(jìn)行了幾輪移動進(jìn)行模擬

　　犀牛計(jì)算機(jī)教研組以USACO組織推薦的官方網(wǎng)站USACO guide上的知識點(diǎn)為主，對各組別算法進(jìn)行了整理和更新，并創(chuàng)作了500+的模擬真題，助力學(xué)生沖擊USACO金銀成績!

　　犀牛國際教育USACO競賽輔導(dǎo)

　　對于USACO的課程體系，經(jīng)過不斷的研究，以及對于?百名學(xué)?的學(xué)習(xí)能?分 析，犀牛計(jì)算機(jī)教師團(tuán)隊(duì)最終總結(jié)出了?套lecture + lab的課程體系?案。

　　即知識點(diǎn)授課+ 習(xí)題課教學(xué)體系，這是?前很多美國主流?學(xué)都在?的教育體系，我們經(jīng)過改良優(yōu) 化這種體系來?效備戰(zhàn)USACO考試。

　　USACO競賽沖沖沖!