Team members
To do list
- team:
起隊名每周組隊訓練 補題 - Vec:
- Grunt:切題，切題，切更多的題！做好切所有類型題的覺悟！
- henryrabbit:學習各種套路，改進代碼風格
Caution
- 精度問題要多嘗試
- 博弈先打表
- 上中等題之前要有至少兩個人理解算法
Contest
Mutual Training for Wannafly Union #1(April 20)
A CodeForces 586D Phillip and Trains(簡單dp)
B CodeForces 505A Mr. Kitayuta's Gift(暴力)
C CodeForces 7E Defining Macros
D CodeForces 493D Vasya and Chess(博弈找規律)
E Gym 101147F Bishops Alliance(類似LIS思路)
F CodeForces 416A Guess a number!(模擬)
第一次組隊賽。。速切了四個水題。。Grunt寫E的時候eat了很久shit。。還好被Vec發現了。。但是因為不知道要讀入文件。。就狗帶了。。
2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)(April 21)
A The game of Osho(博弈,打表找規律)
B Street(模擬,最短路)
C The Wall
D Popcorn(簽到)
E Jumping(bfs)
F Bishops Alliance(陳題)
G The Galactic Olympics(容斥)
H Commandos(簡單dp)
I On the way to the park(貪心,精度)
J Whistle's New Car(倍增,樹形dp)
K Touristic Trip
搞了套埃及的區域賽。。過了幾個水題之后。。瘋狂eat shit。。這個A以前做過但是忘了。。然后卡了B和I。。4h調出了B。。I因為不知名的原因一直WA到結束。。
我們。。太菜了啊。。大概。。要提高代碼能力啊。。
upd1:這個I把eps去了就A了沃日。。以后要。。多試試啊。。
upd2:這個A不是很懂為什么。。但是應該先打個表的。。我真是個zz。。
The 14th Zhejiang Provincial Collegiate Programming Contest(April 22)
A Cooking Competition 68.02% (938/1379)
B Problem Preparation 31.66% (809/2555)
C What Kind of Friends Are You? 36.39% (452/1242)
D Let's Chat 25.56% (520/2034)
E Seven Segment Display 15.12% (113/747)(數位dp)
F Heap Partition 16.15% (73/452)(multiset貪心)
G Yet Another Game of Stones 11.25% (27/240)(博弈,分類討論)
H Binary Tree Restoring 10.91% (37/339)(垃圾亂搞)
I Domino Tiling 0.00% (0/40)
J Card Game 0.00% (0/36)
K Final Defense Line 0.00% (0/0)
L Chiaki Sequence 0.00% (0/1)
M Sequence to Sequence 0.00% (0/34)
祥哥。。有點垃圾啊。。似乎很不在線啊。。讀錯兩個題是什么鬼啊。。
我也。。很垃圾啊。。在F上寫了一個很傻逼的bug出來。。直接導致中期血崩啊。。
還好。。TM最后智商爆炸。。xjb猜了個G啊。。才讓場面還能看看啊。。
upd:這個H 50行就寫完了，為什么比賽的時候石樂志啊。。
隊內PK賽(浙大校賽)(April 26)
A Very Happy Great BG 0 / 47
B Marjar Cola 10 / 36
C Edge to the Root 1 / 4(樹形dp)
D How Many Nines 9 / 20
E Independent Set 0 / 0
F Fibonacci Sequence Chicken Edition 2 / 9(模擬)
G Intervals 7 / 22(貪心)
H Seven-Segment Display 6 / 10(模擬)
I Saddle Point 0 / 1(算貢獻)
J Course Selection System 0 / 14
K Knuth-Morris-Pratt Algorithm 12 / 15
開賽后在henryrabbit和Vec的題意支持下，Grunt大力寫了AKB三個水題，然后A莫名交不了，B WA了。
Vec上來寫G，期間Grunt把B改對了，G寫了一會WA了，Grunt幫着看了會找出了bug，也A了。
這時候因為F和H都沒看，Grunt和Vec討論了一會C，大概理清楚思路，Grunt就上機了，這期間想了一個很好的寫法，很快就寫完了，調完帥氣1A。
期間Vec和henryrabbit討論完了H，Vec上了H，henryrabbit在推F。
這段時間Grunt由於感覺無題可開瘋狂划水(事實上是不想讀題)，Vec寫了一個非常垃圾的bug,還好最后發現了調過了。
然后Vec和henryrabbit上F，由於這個題過了就rk1了，Grunt感覺很穩，於是在旁邊划水看題。
然后F WA了，很懵逼，感覺葯丸。這時候Grunt終於理解了I的題意，發現是個傻逼題，這時候大概還有30min，稍微想了想就開始rush。
期間大腿們把F調過了，到了rk1，很牛逼啊。Grunt大概5min的時候調出了I的樣例，交上去WA了。
由於是solo的I，只能自己查錯，於是非常懵逼地檢查代碼，感覺該寫的都寫了不知道為什么WA，狗帶了。
賽后看了下樣例感覺蜜汁對稱，導致寫反的代碼也能過樣例。。。改了就A了，非常日狗。
華中農業大學第五屆程序設計大賽網絡同步賽(April 28)
A Little Red Riding Hood
B Choosy in Food
C Friends(容斥)
D GCD(fib數列性質)
E One Stroke(二分查找)
F Escape from the Darkness
G Sequence Number
H MathematicalGame(trie)
I Candies(線段樹)
J Color Circle(dfs)
K Deadline(卡了sort,用桶排)
L Happiness
之前Grunt上課的時候BB了這套題，找了個時間讓Vec rush一波，Grunt負責傳達題意做法，Vec負責上機。
最后把BB的題都A了，完成任務。
2016-2017 ACM-ICPC, NEERC, Central Subregional Contest(April 29)
A Fried Fish
B Hanoi tower(推公式)
C Desktop
D Weather Station
E Cupcakes(貪心,二分)
F Vitamins(dfs)
G Sphenic numbers
H Non-random numbers
I Land Division
J Architect of Your Own Fortune(二分圖匹配)
K Polymorphic code
開了一場NEERC，打得還不錯。
開場Grunt先大力1A了GAD三個傻逼題。
H要高精度，Vec上來寫了個py也1A了。
henryrabbit推出一個C題，上來寫了也1A了。
Vec上了J的二分圖匹配一頓抄板子也過了。
henryrabbit推了B的半個結論，Grunt推了另外半個，結果Grunt推的是錯的，很尷尬的WA了3。
期間Vec給Grunt講了E的做法，很快就1A了。
henryrabbit告訴了Grunt B的正確結論，改了下輸出就過了。
之后開始想F，第一次其實就想對了，但是寫了個很垃圾的Bug。之后越改越錯。
Grunt很絕望上了另一個教練號看了數據，查出了Bug把F過了。
后面兩個題是計算幾何和大模擬，直接棄療了。
2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)(May 1)
A Abbreviation(模擬)
B Binary Code
C Cactus Construction
D Delight for a Cat
E Expect to Wait(垃圾二分)
F Foreign Postcards(垃圾dp)
G Game on Graph
H Hard Refactoring(模擬)
I Indiana Jones and the Uniform Cave
J Jenga Boom(垃圾物理題)
K Kids Designing Kids
L List of Primes
M Mole Tunnels
這場本來是原定是隊內訓練，然后發現那個訓練賽April 28做過了。。
就讓henryrabbit solo一波，結果打得。。很垃圾啊。。henryrabbit要加強個人訓練啊。。
然后Grunt和Vec就開了一個NEERC。。
Grunt過了F和J，Vec過了H和A，成功達到吉利爸爸除以2向下取整。。
比賽的時候很不在狀態，又少了一個人，J寫出了N個垃圾Bug，占用了大量機時。。
感覺上題之前還是得至少有兩個人理解算法。。
第二天發現E是個傻逼題，隨便寫寫就過了。。日啊。。
隊內PK賽(16浙大校賽)(May 7)
A Alien's Organ 11 / 14
B Bad-written Number 5 / 15
C Carrot Fantasy 0 / 0
D Dakar Rally 3 / 28(貪心)
E Ever Dream 2 / 15
F Fawful's Revenge 0 / 0
G Gibonacci number 12 / 43
H Happy Programming Contest 1 / 5
I I am Nexus Master! 10 / 40
垃圾比賽，都是模擬。。
智商選手Grun奮力地寫了三個模擬之后放棄了思考。。狗帶了。。
大學生程序設計邀請賽（華東師范大學）(May 12)
A 拼音魔法 341 / 2134
B 分詞 40 / 381
C 袋鼠媽媽找孩子 41 / 172
D 實驗室傳染病 5 / 409
E 黑心啤酒廠 1184 / 4093
F 麗娃河的狼人傳說 224 / 1759
G 鐵路修復計划 146 / 1219
H 法國傳統舞蹈 1 / 9
I 七巧板 17 / 179
這場Grunt沒上機，結果狗帶了，確立了Grunt當主代碼手的戰術，事后證明還是很成功的。
Vec補了D和G，據說這個D用了很牛逼的隨機啊，反正Grunt不寫線段樹就是了。
2017江蘇省賽(與湘潭邀請賽是一套題)
Problem A Determinant
Problem B Roads
Problem C Intersection
Problem D Super Resolution
Problem E Partial Sum
Problem F Longest Common Subsequence
Problem G Parentheses
Problem H Highway
Problem I Strange Optimization
Problem J Similar Subsequence
第一次捧冠軍獎杯，感覺很不錯啊。
比賽過程：
熱身賽：
配完 Vim 之后，拿一個 A+B 測了下評測機，感覺跑的很慢，不過並沒有影響后來的大暴力的通過。
由於早起，大家狀態很萎靡，不想做熱身賽，於是我敲了個 dij 的板子，Vec 敲了個 dinic 准備用來搶一血，henryrabbit在旁邊睡覺。
正賽：
開場大家散開來看題，沒有特別明顯的傻逼題，這時候我意識到這個比賽的畫風可能和想象的不太一樣啊，於是開始跟榜。
發現有人過了 D ，是個垃圾題，於是過了。
發現有人過了 I ，是個 xjb 推下的垃圾題，也過了。
之后有點沒題可開，很狼狽。
Grunt 給 henryrabbit 講了 F 的兩個特殊情況，還差一個比較復雜的的情況， henryrabbit 開始推公式。
Vec 和 Grunt 討論了下 H ，感覺可做，本着不空機的原則 Grunt 強行上了 H。
但是 Vec 給 Grunt 的做法充滿了 bug ， Grunt 寫到一半發現了 bug ，但是不會 fix ，於是下機讓 henryrabbit 寫 F。
Grunt 想到一個 fix 的辦法，上去把 H 寫完了，發現樣例沒過， Vec 說不刪最小邊刪最大邊答案就對了，但是兩個人都說不出理由。
Grunt 不顧 Vec 的反對強行把最小改成最大交了，就過了，很懵逼。后來發現這樣做其實很有道理。
henryrabbit 發現 F 的計數方法有 bug ，很痛苦。
然后看了下榜，發現 E 過的很多，發現其實是個垃圾題，Grunt 大力 sort 了一下就過了。
henryrabbit 給 Grunt 講了一個 A 的做法，但是 Grunt 感覺很容易寫掛，一直不肯上。
Vec 給 Grunt 講了下 G 的題意，Grunt 發現自己以前做過差不多的題， 為了求穩，Grunt 上機，同時讓 Vec 幫着看。
寫完 WA 了一發，Vec 指出是某處爆 int 了，Grunt 把所有變量 LL 了就過了。
這時候我們追上了 rk 1，但罰時落后很多。
C 是個顯然的高斯消元，henryrabbit 給 Grunt 講了一通之后，Grunt 用僅存的智商 1A 了 C，因為南航的隊打星，我們在 3:35 拿到了一血。
然后 Grunt 實在是體力不支，掛機划水去了。
Vec 和 henryrabbit 一頓亂搞，在 4:40 牛逼地 AC 了 F 的大暴力。
然后我們就掛機到了結束 ，還好 rk2 的隊最后沒有過題。
於是我們就冠軍了。
Daily Training
Wannafly Daily
161226- STAR (歐拉函數,Grunt)
161226- KAOS (樹狀數組,Grunt)
161227- Largest Submatrix (二分答案+單調棧,Grunt)
161227- Interesting Subset (枚舉+算貢獻,Grunt)
161228- Antisymmetry (二分hash,Grunt)
161228- Greedy Walking (排列組合,Grunt)
161228- Mashmokh and Reverse Operation (歸並排序,Grunt)
161229- Thor vs Frost Giants (質因數分解+前綴和,Grunt)
161229- Putnik (dp,Grunt)
161230- Pretty Song (算貢獻,Grunt)
Others
cf 603c (博弈SG,打表找規律,Grunt)
poj 2186(強連通分量,Grunt)
hdu 5934(強連通分量,Grunt)
poj 3683(2 sat,Grunt)
cf 781b(2 sat,Grunt)
cf 55d(數位dp,Grunt)
hdu 2298(垃圾數學,二分,Grunt)
Codeforces Round #411 (Div. 1)(Grunt)
A Find Amir
B Minimum number of steps
C Ice cream coloring
D Expected diameter of a tree
E The same permutation
F Fake bullions
好氣啊。。。
這個C寫了1H，掛在了1 1 0 這組數據上。。。
我是傻逼嗎。。。
第十五屆北京師范大學程序設計競賽決賽（網絡同步賽）
A Another Server
B Borrow Classroom
C Captcha Cracker
D Disdain Chain
E Euclidean Geometry
F Find Quailty
G Graph Compression
H Honorable Mention
I Idol Master
J Just A String
K Keep In Line
垃圾Grunt半夜跑去bnu校賽找虐。
過了一些傻逼題和猜結論傻逼題，寫b的時候發現自己之前的板子太垃圾了，就抄了下挑戰。
由於挑戰的數組從0開始，我習慣從1開始，就狗帶了。
在12點的時候才查出來這個bug，終於A了，就跑路了。
據說J是個傻逼KMP，我感覺我字符串學得很垃圾啊，這個都不會啊。
Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2)
A Carrot Cakes
B T-shirt buying
C Fountains
D Field expansion
E Aquarium decoration
F Beautiful fountains rows
G Cut the pie
Grunt恢復了CF的上分計划。。
上一把跪了一個傻逼邊界掉下了div.1十分蛋疼，還好這一把沒跪，又回去了。
寫C的時候頭腦不是很清晰，中途fix了兩遍，選了一個比較好寫的寫法，不過寫的還是太慢了。
D就xjb看了下狀態數感覺很少，於是垃圾bfs判個重就過了。
寫完D還剩20min，基本上gg，掙扎了一下看了e的題意，也沒仔細想，大概不是很難。
以后CD這種垃圾題要寫得又快又穩啊，剩20min幾乎P用沒有吧。。可能40min還能掙扎下？
總之得提升手速就是了。