Team Silver_Bullet 训练记录

Team members

Vec
Grunt
henryrabbit

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还能挣扎下？
总之得提升手速就是了。

转载于:https://www.cnblogs.com/grunt17/p/6735256.html