2023年 ICPC亞洲區預賽(上海賽區)總結

2022-09-15 06:15:11 字數 1283 閱讀 7788

首先,我要說,我輸了,輸給了自己的無知,輸給了自己的心態與實力。

上海區域賽,打鐵而歸,最終還是沒有比過自己slg的朋友。要說什麼呢?實力的差距,還是說給自己的失敗找藉口?不能進入金牌區,為什麼銅牌區還進不去,自己所有的驕傲,所有的成就似乎被一場比賽擊潰。原來自己只是一葉障目不見泰山。

熱身賽,知道了位運算的優化技巧,n/32。 2^n列舉,這是跟cdx的差距。

這場比賽,差多少呢,差一腳,3題穩銅,沒出最大生成樹,這個該出,在回來的火車上想出來用並查集和優先佇列優化的h題,特殊構造的d題,2分圖的k題沒出,是真的想不到怎麼去,這場是圖論專場,而我應該是最大的背鍋者,圖論不只是網路流,不只是模板題,這些題都是圖論題,為什麼自己沒思路,真tm的垃圾死了,我想問問自己,這5個題難道不應該出嗎?沒出這五個題,不應該是垃圾嗎?ctm,真是服了自己了,為什麼呢?為什麼呢?為什麼a?憑什麼?c這不是差多少題的問題,這是扣題習慣的問題,就像看一道題,思路總是順著別人走,什麼時候能夠自己走下去呢??接下來是扣題加鍊思維的時候,acm要有自虐精神,扣難題扣到自己想罵娘了,扣到自己想退出了,這個時候才是真的acm隊員了,我現在不配吧!!

在分析一下敵我差距吧,我不想跟那些強隊比較,就slg吧,他們也是18級他們cf1800我也1800。至少認清了差距,但是如此看來,差距是可以追的,只要努力,還是可以縮小差距,現在看來並不是遙不可及。

day1:

linux 作業系統,還好之前用過一段時間,知道怎麼調終端,能搞成複製貼上,不然freeopen太難受了,不習慣,然後後續都算正常,再加上手速不如人家快,然後沒有氣球,後來才有,大部分人b都出來了,bitset優化,cdx用的手寫的,自己也沒有想到,位運算是跟計算機指令集有關的,64位就是一次處理64位。這樣降低複雜度很有效。只能算是積累不足。這個各種奇技淫巧,挑戰程式競賽都有,這個買了不能不看,浪費。然後自己又買了一套紫書。得看,得學,得擠時間學,幹!

day2:

這幫人把簡單題放在最後出,然後,跟榜導致心態**,1小時出b題,再也沒出過題,我呢,一直在很多提在跳,沒有安下心來看一道題,算是被帶了節奏,不過確實自己能做,能想出來的,也只有最後h題,和那個最大生成樹,而這些題出的都不是最多的,因為有些題,別人見過收悉,咱不熟悉,所以就很傷。這場比賽,隊友之間的溝通不夠,因為知識點單一,導致很多東西,思考的方面都不一樣。

總之,收穫很多,至少下次再去區域賽,在困難我也不會在害怕什麼了,區域賽也就這樣,不是遙不可及的,看他們都爆零什麼的,我的心態的真的是覺得我只能不報零。大概就這些吧,沒啥要說的了,更加更加努力的訓練唄。

丟人不可怕,丟人不知恥才可怕。

2019ICPC亞洲區域賽徐州網路賽

題意 有兩種操作 1,x 表示將x這個點標記,2,x 表示查詢x後面第乙個未被標記的數。思路 q的值比較小,所以解題應該從q入手,用並查集模擬實現乙個鍊錶,用map模擬並查集。當標記乙個點x時,令x的父親等於x 1的父親,查詢時直接輸出x的父親即可。accepted code author lzyw...

2023年icpc亞洲區域賽青島站 賽後總結

上個星期結束了青島站的比賽,也意味著我的acm生涯接近了尾聲。過程也算是跌跌撞撞,最後4題銅收尾。可能現在回想我的acm生涯會有點早,那就等我徹底結束比賽的時候再寫部落格來緬懷吧。不想仔細說題了,大概說一下榜單情況吧。三題手速快銅中下,4題手速快銀中下,6題慢銀首,大概就是這樣了。比賽過程三個簽到題...

2023年ACM ICPC亞洲區現場賽廣州賽區總結

本來不想提這件事的,後來學姐找我談心時提到這件事,我突然意識到在這件事情上我錯了一次,明明答應的去參加這場比賽,最後臨時決定不去.其實中間有很多很多原因 1 我和tyh,sxk臨時不去主要是廣州太遠,我們身上money不夠,呵呵。別笑我們,你以為我們是高富帥啊,去一趟廣州消費要2個月的生活費,獎學金...