Team Silver_Bullet 训练记录
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还能挣扎下?
总之得提升手速就是了。