山東省第八屆ACM省賽遊記

2022-09-18 04:27:33 字數 1568 閱讀 2199

day 1:

凌晨,來了幾分興致,和隊友在vjudge上開了一把zoj月賽,wa一發悶一口拿鐵,一瓶拿鐵

不一會就被喝完了!好氣啊!遂開始愉快地打遊戲,打著打著,woc,居然3點半了,小睡片

刻,咬上幾口麵包,便乘著校車前往了青科。

到達目的地的 first impression:志願者超讚!經過各種排隊,場面很有秩序,衣服顏色有點奇怪。

about 食宿:又餓又困,所以吃到飯碰到床的時候特別開心,總體來講,挺舒適的!

about 開幕式:演講者各種「山東」,「青島」傻傻分不清~ 似乎有點「郢有天下」的哲學呢!

about 熱身賽:困困困困困,本來想快點搞完碎覺的,然後a題卡成智障。

about 熱身賽之後:回到賓館,到處串門,尋找uno未遂,然後7點就碎覺了。

day 2:

睡了12個小時後,元氣恢復了一丟丟。

然後正式賽的狀態是醬的:

stage 1:  瘋狂給隊友送智障助攻,然後wa成智障,直奔銅牌區。ε=ε=ε=ε=ε=ε=┌(๑ʘ∀ʘ)┘

開局我簡直智障成智障。先是i題沒有告訴隊友要處理下多組樣例。然後是f題告訴了隊友乙個假的

思路,導致wa*1,然後自己衝上去重新寫一遍,用了接近1小時送出wa*4,然後我們就奔向了

銅牌區。

stage 2:  f題宣告棄療,把鍋甩給隊友,然後快速通過了j題(一道排序+貪心水題),止血成功。

接著和隊友討論了一段時間找到了a(博弈),c(組合數),d(組合數)的思路。但,c題送出tle*5

於是3個智障一致認為lucas效率太低,優化了乙個小時,結果發現一句讓**淚的詩句: 

while(scanf("%d",&n)) {}//喵喵喵?
不久後,聽見對面那支過掉f的隊伍,怒吼:f題不用考慮虛數啊!然後我們三人會心一笑。

然後我把a題,n=2時先手必勝和必敗搞反了。找了半天才找到了萬惡之源。

接著隊友寫的d,開啟了tle模式,封榜前6題。

stage 3:封榜後,d預處理好階乘的逆元後順利ac。 然而發現了k題排序+揹包並狂敲一頓**後,

time over!

最終罰時**7題。隊友這場表現很強勢,但我的智障失誤實在太多了。。。。

祝賀山科奪冠!附上vj上的一張圖,給山科的勤勉點讚。

同時,sdu的acmer們該搞事情了啊!

一些亂七八糟的感想:

1. 數學題反應太慢!acd這幾道題上,感覺自己反射弧長成智障了。

啟動re:math計畫!

2. 既然上了acm這條賊船,大概不僅僅是為了創造快樂的回憶吧!( ๑´・ᴗ・`๑) ❤

與sdu的acmer共勉!要元氣滿滿地打即將到來的邀請賽&迎接下學期的區域賽呀!

3. sdu神奇的計算機學院遷移舉動使得來自齊魯魔法學院軟體工程的acmer面臨著(假的)

廢部的危險。所以!成為偶像吧!作為一名假的學長,484得做點什麼了呢?

第八屆山東省acm省賽總結

打了個醬油,還是挺難過的,還好早就習慣了這種心態了,也打擊不了我。先說下滾榜,滾榜的時候還是挺激動的,畢竟封榜的時候就在榜單末尾了,隨時都可能從榜上滾下來,結果也是意料之中的滾下來了。比賽開始首先a掉i題,g題因為我在做i題的時候把提示的修改題目的資訊關掉了,導致不知道題目修改資料了,wa了好幾發,...

山東省第八屆ACM省賽C firework

題目 題意 在數軸上會有烟花,他會向前乙個和後乙個擴散,然後在一定時間後,要求最後位置有多少烟花。模擬一下發現一行中把0去掉之後他就是乙個楊輝三角。新知識 楊輝三角就是組合數。但是因為組合數太大了,而且太慢了,所以要用乘法逆元。乘法逆元有好多種解法。這裡用費馬小定理。然後要考慮要求的點和烟花點的距離...

第八屆山東省浪潮杯C題

挺簡單的一道題 不知道為什麼去年那麼多隊這道題都過不了 你隨便寫寫這不就是組合數嗎 然後先打表階乘 在用逆元 啊ac includeusing namespace std typedef long long ll const ll n 2e5,m 1e9 7 ll jc n 10 ll t,w in...