2017ACM-ICPC全國邀請賽(陝西)
沒想到大二下學期又能有幸的參加一場全國邀請賽,跟各位大佬齊聚一堂享受被虐的快感。
=========================日常水==========================
弱校抱著拿區域賽拿名額的心態來打了這場比賽,前幾場比賽沒打好,想要這場好好再打一把。
週五下午上完課,跟著隊友趕著去了高鐵,隊友幫我去送個電腦給他朋友,hovees先跟著我去了機場,於是就有了協會歷史上第一次誤機事件。
我們到西安的時候已經11點多了,我洗洗之後過了道早上還沒碼完的題就等待著隊友蜜汁2點半還在西安機場塞車(exm?)
第二天起床發現他床邊又多了個隊友,於是是一個早上的四人旅遊,邊坐車邊吃(講道理真的坐了好久差不多3個鐘才到了西工大。。),好不容易才來到了賽場,日常報道拿袋子,我們三個人你竟然給我們兩個袋子?
“同學不好意思,我們沒有S碼了,給你L碼可以嗎”。這句話好像哪裡有點毛病orz。
領完袋子去那邊拍照,恩好的,日常拍滾榜照。
走到那邊去之後,攝影師一直在打電話,打了10分鐘之後跟我們說,那個,這裡拍照已經結束了。。。。。喵喵喵?
來到西工大沒有吃過西工大的午餐和晚餐,只是默默的早上吃了個胡辣湯+手抓餅orz。
買飯票處:
“同學,你不是這裡的買飯票需要+20%的錢的。”
“好的,那7.5需要買多少飯票?”
“9塊”
買飯處:
“同學你這個飯票是9塊的,買夠9塊吧”
“喵喵喵?”
酒店沒跟大團夥一起住,住的很舒服hhhhhhh。
=========================熱身賽==========================
很耿直的遲到了,真的沒想到坐車坐了那麼久。
A題找pinyin單詞,隊友數了個12,耿直的交了一發wa,然後由12開始向周邊列舉,很耿直的錯過了正確答案11。
最後懷疑人生交了30發rand()%20,依然沒過,直到後面又懷疑是否要輸入等,再次列舉回了11,yes,48發no。
B題看到題就知道cf原題,忘了要怎麼二分,最後半個鍾想起來了於是跟隊友愉快的開始搶鍵盤,最後隊友直接不敲了,丟給我來搞,搞了兩下不知道哪裡搞錯了,再次把鍵盤丟回給隊友時想到了。。不忍心再把隊友鍵盤搶過來,怕他打我。
C題,看到就知道是數位dp。耿直的敲了一發,頭暈的沒有想出來他的狀態是什麼,硬生生沒調過,很尷尬。
=========================正式賽==========================
開賽時分別讀A、H、K。
我讀的K,發現K並不是很好搞,應該後面推推可以搞。
然後讀向了J,發現J是一道水題,座標搞一搞就可以上了。
但是對座標不太熟悉的我。。硬生生的枚舉了所有情況還wa了一發。。orz。還好隊友不噴我。
J過了之後,楊說B可以做,榜上過了一片J、B,於是我跟他開始開B,題目讀錯的交了一發貪心wa。懷疑貪心思路的時候我再次讀了一次題,發現題目搞錯了orz。。
於是跟隊友一直在yy思路,沒去看資料範圍。
枚舉了很多種情況發現都不好貪心。
1個多鐘的時候,我說直接暴力區間吧,預處理出每一個區間裡的值進行排序(其實隊友的思路跟我差不多,但是他表達的意思感覺特別難實現)。於是開始調,碼得還算順手,但是最不喜歡考慮區間範圍的我,又搞了區間。調調調在1個多鐘的時候過了。。orz好菜啊
hovees說他讀明白了E,我瞄了一眼榜,發現沒人過(不是我懷疑他的實力。。是真的不相信那麼水的題沒人過)。於是問了下他題意,當時腦子有點亂(寫B寫到我懷疑人生),然後他開始上手敲,我說這個貪心思路有點不對啊,然後丟了組資料給他,然後他一臉懵逼,感覺像dp。放棄。。(他好不容易能摸鍵盤,然後給我趕了下來,我還心軟的讓他浪費了幾分鐘在敲敲不過的題)。
然後問他們,說A是一個矩陣,好像不是很會,也沒去看。C樣例讀不出,D題好像以前寫過。
於是我說你們去攻D,我去把C重新讀一讀。然後發現我也讀不不過C。。
然後隊友再次看錯題的去寫了D。
我去撿回了一開始丟掉的K。推了個DP。發現好像哪裡不對勁,資料太大了處理不好,想要離散化又好像哪裡不對勁,然後再次放棄。。
隊友Dwa了一發之後,發現明明有一個TLE的資料。。。這是hovees說了一句,你們是不是搞錯題了,看這句話。orz。。。還真讀錯了,放棄D先。
看了看榜發現ACDK還是能搞的。K不是很想做,D題讀錯題要換思路,C讀不出樣例,於是我攻向了A。
叫他們去再搞搞C。
A題讀明白了題意之後,發現應該是可以推出一個公式的。這時楊說C可以搞搞,然後又跟我講了下思路。我覺得我應該可以跟他去攻C,於是把我大概想的A的思路丟給了hovees。準備跟楊去搞搞C。然後發現並不能驗證貪心思路正確。於是丟下C,自己接著去推A。
手算了下A的前幾個0和1的情況,發現是一個可推的公式,這是又來了我習慣性的說的一句話,這題能過。
於是自己算算算的推了個公式,這是楊已經碼完了C。樣例過了交了一發。沒想著過。然後丟回了個YES給我們,三臉懵逼。
接下來我看了看榜,發現5題應該拿銀,A題能過,他們去攻一道題,我們應該可以混個銀。
於是我專心推A。還有一個鐘前推出來了一個公式。n和m敲反了樣例跑過了。。交了一發no。
然後後面就沒有跑過樣例。。。一直感覺自己公式並沒有錯。
直到20分鐘的時候hovees看到我測試的時候,樣例並沒有過orz。
然後我看了看。要分情況,全0和不全0的情況。改了改,又交,wa。
懷疑是不是哪裡搞爆了ll。改了改wa。
最後hovees還是懷疑我全0的是不是搞錯了,我自己腦子也開始抽了認為全0的情況是2^n + 1。交了幾發,最後都沒過。。
至今想不懂中間有一發判了全0和不全0的為何會wa。
最後三題銅尾滾出。
其實這次比賽個人認為失誤挺大了,自認為又要單挑了,浪費了團隊大量的資源,確實比賽的時候是帶了點情緒的,沒有做好隊長的職責。
隊伍裡也很多工作沒有分配好,比如數學誰搞,主程式碼誰搞,什麼演算法誰搞。這個誰。。感覺一段時間都可以替換成我。希望下一年自己能夠強大一點吧(當然也希望隊友強大帶我飛)。
下學期,各位dalao學校,我們區域賽見。
相關推薦
2017ACM-ICPC全國邀請賽(陝西)
沒想到大二下學期又能有幸的參加一場全國邀請賽,跟各位大佬齊聚一堂享受被虐的快感。 =========================日常水========================== 弱校抱著拿區域賽拿名額的心態來打了這場比賽,前幾場比賽沒打
2017 ICPC-ACM全國邀請賽(陝西) 隨筆
二十號才到的西安,偏偏西工大的新校區很遠。一路包車去的校區,剛好趕上中午吃飯。。。午飯並不是很好吃 邀請賽隊伍有近300支,之前各種事情所以沒做什麼準備,,不過心態到也是蠻輕鬆的 (本來就菜 當
HDU 6189 Law of Commutation 2017ACM-ICPC 廣西邀請賽 (打表找規律)
As we all know, operation ''+'' complies with the commutative law. That is, if we arbitrarily select two integers aa and bb, a+ba+b alw
2017ACM-ICPC區域賽(西安)賽後感
距自己參加第一次區域賽已經過去一個多星期了,再一次撿起自己的部落格=-=,寫一波感想。。。 3題,鐵牌。。。 賽前看RNG打SKT時說只要RNG能贏,寧願自己打鐵,結果,RNG也沒贏,我還是打鐵了。。。 這次區域賽和上次邀請賽一般基本是暴力拿
2017ACM/ICPC廣西邀請賽-重現賽(感謝廣西大學) B
Do you like painting? Little D doesn’t like painting, especially messy color paintings. Now Little B is painting. To prevent him fr
2016ACM-ICPC廣西邀請賽(三題)
1001 A Math Problem 送分題,問有多少個數 k^k<=n。打表即可。 #include<bits/stdc++.h> using namespace std; long long a[16]={1,1,1,1,1,1,1,1,1,
2013 ACM-ICPC吉林通化全國邀請賽(hdu 4493
D-City Problem Description Luxer is a really bad guy. He destroys everything he met. One day Luxer went to D-city. D-city has N
神奇數--全國模擬(三)
iostream 情況 時間限制 ont space 1.8 範圍 height clu [編程題] 神奇數 時間限制:1秒 空間限制:32768K 給出一個區間[a, b],計算區間內“神奇數”的個數。 神奇數的定義:存在不同位置的兩個數位,組成一個兩位數(且不含前導0)
訓練部隊--全國模擬(三)
urn 獲得 訓練 描述 font 限制 nbsp 發生 ear [編程題] 訓練部隊 時間限制:1秒 空間限制:32768K 小牛牛是牛牛王國的將軍,為了訓練出精銳的部隊,他會對新兵進行訓練。部隊進入了n個新兵,每個新兵有一個戰鬥力值和潛力值,當兩個新兵進行決鬥時,總是戰
添加字符--全國模擬(三)
思路 namespace max brush 開頭 res == stream clas [編程題] 添加字符 時間限制:1秒 空間限制:32768K 牛牛手裏有一個字符串A,羊羊的手裏有一個字符串B,B的長度大於等於A,所以牛牛想把A串變得和B串一樣長,這樣
5、醜陋的字符串--全國模擬(四)
結束 改變 style div -h weight -c cout mes [編程題] 醜陋的字符串 時間限制:1秒 空間限制:32768K 牛牛喜歡字符串,但是他討厭醜陋的字符串。對於牛牛來說,一個字符串的醜陋值是字符串中相同連續字符對的個數。比如字符串“ABABAABB
1、黑白卡片--全國模擬(四)
第一個 存在 編程 mes col 1.8 != 整數 解題思路 [編程題] 黑白卡片 時間限制:1秒 空間限制:32768K 牛牛有n張卡片排成一個序列.每張卡片一面是黑色的,另一面是白色的。初始狀態的時候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛現在想要把一些卡片翻過
1、黑化的牛牛--全國模擬(四)
size clas bold urn 解題思路 -a 限制 namespace fun [編程題] 黑化的牛牛 時間限制:1秒 空間限制:32768K 牛牛變得黑化了,想要摧毀掉地球。但他忘記了開啟地球毀滅器的密碼。牛牛手裏有一個字符串S,牛牛還記得從S中去掉一個字符就恰好
3、膨脹的牛牛--全國模擬(四)
style 包括 ios ria stream 包含 cnblogs 全國 cout [編程題] 膨脹的牛牛 時間限制:1秒 空間限制:32768K 牛牛以草料為食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他當前相同大小的草料,它就會把草料吃完,而使自己
2016 ACM/ICPC 區域賽(北京) E 題 bfs
解析 一個 區域賽 pac () get 標記 數組 swap https://vjudge.net/problem/UVALive-7672 題意 輸入一個五位數n 問由12345變到n的操作最少次數 不可達輸出-1 有三種操作 1.交換相鄰的位置 次數不限制 2.
2018ACM/ICPC全國邀請賽(江蘇) 總結
抱憾打鐵。整理了一下今天的思路,記錄如下。 開始時我先開的A題,我感覺是模擬,和lqs討論了一下,感覺會T,就想其他方法了。開始wjj開的B,他說感覺是推個公式,要想一下。我想了一會,然後叫wjj過來討論了一下,感覺每個點入隊一次,2秒1e7可能不會
2018-11-4 ICPC區域賽(青島) 比賽總結
比賽總結 2018-11-4 ICPC區域賽(青島) 第一次參加區域賽,知道時還有點慌,想著還有一段時間,一定要加班多學一點,但其他幾隻隊伍打完後更慌了,看學長賽後發的部落格,裡面提到的好多東西還不會,努力學了一下,到比賽前幾天反而不慌了。 值得一提的是我還
2017ACM-ICPC廣西邀請賽-重現賽
這是在厚林工作室4個人打的一場 騷呢 兩年沒回去了 拿lzy的號打,打的被老劉查水錶了 01 列舉kkk^kkk,k≤15k \leq 15k≤15。 看到我的TTT就知道我是怎麼wa的了。。 #include <bits/stdc++.h>
2013 ACM-ICPC吉林通化全國邀請賽 && HDU 4499 Cannon (搜尋)
Cannon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submis
2013 ACM-ICPC吉林通化全國邀請賽 && HDU 4597 Play Game (博弈 + 區間dp)
Play Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1185 Accepted Submission(