比賽一如既往還是在仙工大舉辦~
day1
今天開始下了點小雨，作為第一次正式參加邀請賽（口胡，上一次不算，連門都沒入就去了），雖說也來過這兒幾次了，但這一次並不打算住在這兒（萬惡的xx酒店）。
今年參加邀請賽的隊伍比去年多了很多，大概有將近400支隊伍了，其中當然有要來屠榜的三大名校（西工大附中，西鐵一中，高新一中），被譽為西安地界最強的中學生2333
省賽依舊還是在機房舉行，熱身賽的話不太友好（儘管我也沒想到正式賽的時候會更加不友好）。a題題面說的是給你一系列按x公升序的二維點座標，要求你計算這些點連起來的面積是多少。當時也沒多想就直接上手搞了，不規則圖形拆成若干的梯形的面積和就可以了。一遍敲完，提交一發，喜獲wa。當時感到很蛋疼，因為想不出什麼別的反例了，想到會不會那個多邊形會在某個位置折回來，這樣的話要減去面積，後來發現題目「保證」了xi是公升序的，也就沒多想。修修改改又交了一發，繼續wa，然後就慌了，也就沒管這道題，開下一道了。
第二題說的是給你一些資訊，每次告訴你兩個人，這兩個人有且只有乙個是叛徒，問若有虛假資訊在裡面，給出最早的與之前矛盾的資訊，否則輸出叛徒的最大數量。這道題一弄清題意，我就馬上知道要並查集搞一搞，但是後來發現不是很好搞，丟給隊友去看c了。c說的是55kai（消費xx主播）喜歡玩吃雞，他和其他n-1個人落地之後不能動，只能等**區把人炸死。給你幾個**區，隨即從中選乙個區域**，55kai如果沒被炸死（話說55kai不是一定不會被炸死麼），他就會獲得這一輪被炸死的人的金幣數，問你最後他獲得金幣的期望是多少。這道題乍一看是個概率dp，然而窩很菜地不會qaq
這是突然有廣播，有人提問a的x一定有序麼？反饋的結果竟然是不一定！！！當時我們就有一萬隻草泥馬在心中奔騰而過啊喂
加了乙個排序之後，a順利通過。
day 2
由於我校距仙工大有1個多小時車程，早上6點就起床，十分痛苦，到達賽場的時候也迷迷糊糊的，還跑了一下肚qaq
正賽上來，我們貫徹之前商量好的策略，兩人雙指標掃瞄看題，一人看榜找簽到題。5min左右刷到e有十來個人過了，迅速看e，發現就是問你若干個木棍是否能組成簡單多邊形，只要判斷一下最長的是不是小於其他所有邊之和就行了，果斷交了一發，然後就1a了，很開心。這時候大概十來分鐘，rk也有30+，要是此時結束比賽多好qaq
然後很費勁地理解了一下並不清楚的 a，隊友則開了d，發現是個博弈，然而我忘記怎麼推sg函式了（抓），gg
a題問你用最少的+、-以及任意次數的<<，如何用給定的兩個數表示這兩個數的乘積，輸出最小的+、-使用次數。一看就是個貪心啊，找這兩個數離某個2為底的冪的差值中二進位制1最小的數就是答案，寫了一發，測試了幾個樣例，感覺已經沒有問題了，果斷交一發，然後就wa了。得到wa我很詫異，因為感覺並沒有什麼問題啊，然後就細細檢查，隊友和我說c感覺能做，一看發現卡輸入，必須要判斷某次輸入的是乙個數還是兩個數，當時沒想到判'\n'的方法，用的是cin.getline，搞了好長一會才把數字搞出來。（後來發現判\n也沒用，因為賽後發現它其實判\r\n,這樣我們也會wa）然後就不知道該怎麼處理了。另乙個隊友開的g也說這就是純粹的判線段交點，想了一下暴力感覺不太行，也一時想不出什麼更好的方法。這時候廣播了一條資訊，讓我們陷入了水深火熱之中。廣播說的是，a題題面有誤，請按照balabala的方式去理解。我們當時就愣了，看了半天也沒看懂是什麼意思，然後接下來的2個多小時都在啃這個題意，而我在推那個sg。
直到封榜前的半小時，我們依舊還停留在1題，這時候有個隊友突然福至心靈，和a題出題人心意相通，突然開竅理解了一下意思，發現標程給出的並不是最優解，也就是說出題人有情況沒考慮到，快速寫了一發，終於在wa6次之後，過了a。直至比賽結束，我也沒有推出sg，我們隊也沒過題。賽後發現，2題手速快有銅，3題有銀，果然還是我們太菜了qaqaq
p.s. 寧夏賽區加油吧，再也不想打鐵了tt
2018acm icpc西安邀請賽後記
第一次參加icpc的邀請賽，有一點小激動，深知大一弱隊實力弱，賽前給隊友的目標就是拿塊銅，不打鐵。熱身賽因為沒有用過pc 2，codeblocks又用不習慣的原因，開始調工程調了很久，差一點拿到a題一血，b題種類並查集的模板題，寫完改改就過了，熱身賽的時候感覺dalao隊伍來的並不多。正式賽，開局敲...
2018acm icpc徐州站後記
大概是我所有比賽裡面打的最自閉的比賽了，真的很不想寫這篇比賽的後記。記得我剛學習acm的時候，覺得如果每一場比賽都能拿一塊銅牌就好了，只要不鐵都是很開心的。但是沒想到真正拿銅會這麼難受。可能是因為一路走來都順風順水，需要一場真正困難的比賽暴露我的確菜的真實。大概是第一場打的icpc的區域賽，拿了銅牌...
2018 ACM ICPC 南京站小結
第一次打現場賽，又是在半主場，其實挺激動的，但是結果不盡人意 熱身賽 開幕式後的熱身賽就打得有些問題，四個題都不難，我們都想到了做法，但因為機時不夠 細節問題導致前兩個小時一直沒有過題，然後ac的三道題相距都在20分鐘內。比如我做的計數問題，學長已經幫我把o n 2 的求和優化到o n 了，但是因為...