這是我到大學來第一次去校外參加比賽,還是蠻興奮的。路上火車轉地鐵,地鐵轉大巴,暈暈暈。到了西北工業大學後,先領服裝、隊員牌,然後照相。在大廳裡,能看到很多人,穿著一樣的橙色的衣服,當時就感覺acm這條道路上是不缺同道人的,熱身賽以及正式賽的時候這種感覺更加強烈。領完東西後就回酒店了,午飯是在西工大食堂吃的,雖然只有幾個視窗而且沒得選,但是飯菜還可以,還有一瓶飲料。
下午熱身賽的時候,a題是乙個求四點一次連線形成的圖形面積題目,因為形狀各異,當時還想了好久,用兩種方法分別求出面積再取最小值。最後ac了。看了一眼榜,大佬已經在十分鐘內做完了熱身賽,頓時覺得自己好菜,好在心態比較穩,再努力吧,大佬也是從菜鳥出來的。到b題的時候忽略了1除以1%,到最後都沒做出來。c題隊員寫大模擬,還是wa了。結束的時候,看了下其它兩支隊伍,都把ab題做了。c題用python很簡單,但是都不會。打完熱身賽,我們隊想著,如果運氣好一點,正式賽還是有希望拿銅尾的。
晚上睡覺睡得還挺好,早飯一般般,就是沒找到雞蛋。正式賽前,學長說盡量不要在比賽中吃中餐,會干擾做題。老師遞了個巧克力,太甜了,幸好比賽中沒吃。比賽時候,a題是個簡單貪心,結果太緊張,我敲**還敲錯了一次(哭)。然後跟著榜單做題,剛開始,看不出什麼,就順著做b題,題目都看不懂,跳了。這個題到最後都只有一支隊a出來。接著看c題,是乙個幾何題目,英語看著難受,both and原來是取交集,英語渣渣哭了。看了一會題,採取的演算法就是一種情況直接就是四分之一圓弧加兩點距離,還有一種情況取切線算。**都寫好了,發現第二個樣例過不了。先debug,沒有問題,以為演算法錯了,但是怎麼想都找不到更短路,只好跳過了。兩個小時後才看到討論版上官方發言說c題第二個樣例錯了,emmmm神坑。l題隊員寫了**,超時。本來準備打表,後來發現了規律就過了。值得一說的是,前兩個小時只a了一題,只有乙個氣球,排名rank榜倒數了。後來實在想不出來,就吃飯了,西工大的午餐餐包還不錯。吃飯時候翻了翻**,發現了官方的修改,改了改**就過了c題。過了c題,發現l題資料有規律,歸納了下,又過了。當時高興壞了,午餐buff加成。做完l題後,發現和學長rank挨著,然後封榜了。一直最後都沒做出又一道題。
現在仔細想一想,做的三題都沒有用平時學的各種演算法,說明學的不熟,練的太少。再就是廣度不夠,知識面比較窄。雖然**了一頓,但是這次經歷對我很有幫助。先是知道這條路上有很多人在走(尤其是比賽時候那種氛圍,真的很不一樣),堅定我搞好acm的信心。除此之後,我也知道怎麼規劃下一階段的學習。感覺最重要的還是點燃了熱情,覺得acm是真的有意思。
希望下次能拿獎。菜鳥也有夢想的。
2019西安邀請賽總結
打鐵了 上來a題我寫的時候過於緊張 以至於慢了好幾分鐘 然後開m 我覺得m就是二分加判斷 出賽場之後一交流確實沒錯,但是我判斷寫的dijistra也不知道 寫錯了 隊友一直在開l zc推錯了規律 最後cly重新按照題目寫了好幾個樣例最後a掉,其實就應該用雜湊儲存集合狀態然後打個表就可以,其實規律題也...
題解 2019西安邀請賽
實況 一開始非常居然想dp 反動思想 然後隊友說拍個序就好了.題解從小到大排序,貪心選小的,直到不能選為止.實況一開始輸出6位小數,居然wa了,非要輸出4位才行.題解如果終點在直線x rx r的左邊,那就從底部一直走到 rx r,ry 然後走直線直接去終點.如果終點在直線x rx r的右邊,那就從底...
2019西安邀請賽心得
emmmm.第一次參加icpc比賽,成功打鐵qaq。太多遺憾了。西安離得近,我們5月17上午坐高鐵3小時到達西安北,然後找地方吃午飯,去小寨找了好久,最後終於選擇了一家烤肉店,本打算下午能逛逛西安,但吃完午飯之後已經5點了,我們只去了附近的大雁塔看了一眼就坐地鐵去了韋曲南站 有個隊隊名叫韋曲南讓人委...