Team Silver_Bullet 训练记录(2018)

Team members

• Grunt
• henryrabbit
• 719650063

---

Contest record

The 18th Zhejiang University Programming Contest Sponsored by TuSimple

4.7

A Pretty Matrix（暴力扫一扫）
B Liblume
C Mergeable Stack（链表模拟）
D RAID-ZOJ（很有意思，YY了一个算法拆开分情况跑一跑）
E Crosses Puzzles
F Schrödinger's Knapsack（dp）
G Traffic Light 20.96%（预处理 BFS）
H Boolean Expression
I Honorifics
J PPAP（水题）
这次比赛让henryrabbit全程敲键盘。然后各种小bug又比较多。先过了A,J。C是个模拟，YY了一个算法，WA了两发，发现空栈的特殊情况没考虑，加上AC了。G一发过了。F写的时候dp下标出bug了。后来也AC了。D很有意思，要仔细想，分情况讨论、模拟。
这一场现成的算法用的不多，主要靠自己YY方法，挺有意思的。

2017 JUST Programming Contest 4.0

4.13

A Subarrays Beauty(按位遍历)
B Array Reconstructing(暴力)
C Large Summation(multiset查找)
D Counting Test(O(n)预处理)
E Game of Dice(二分搜索)
F Strings and Queries（trie+dp+st表）
G Magical Indices(O(n)预处理)
H Corrupted Images(暴力模拟)
I The Crazy Jumper(简单dp)
J The Hell Boy(数学题)
K Palindromes Building(数学题)
讲道理圈的有点水，三个人快速理论AK，写的时候出了点小锅，问题不大。
Grunt让henryrabbit和719650063敲键盘，敲出不少问题。
henryrabbit需要练手速（戳符号喜欢一指禅要改改）。
719650063正确率不太够，也要多敲题赚经验。
henryrabbit写E的时候各种RE和T，最后发现下标算错。下标0和1这个老问题了下次一定注意。
最后让719650063写F去了，T。这玩意儿卡map。后来Grunt用trie过了。
行吧，罚时爆炸，不过AK了，反正现阶段还要多练习就对了。

“BestCoder”杯中国大学生程序设计冠军赛

4.15

A Movie(O(n)预处理)
B Cycle（求边双连通分量）Grunt补题
C Segment(思维题)
D Brackets（线段树）719650063补题
E Game(dp)
F Repeating
G GAL
H Occupation（树链剖分）719650063补题
I Exploration
~~J GCD~~(模拟)
这是一次集训队训练，感觉题目不错。一开始三个人分头读题。henryrabbit先写了A,然后根据Grunt推的dp方程写了E（bug不少，不过还好调出来了）。Grunt过了J。然后三个人讨论过了I，henryrabbit接着719650063的思路证明了C染色方案不变，快速过了。
然后悲惨的故事就开始了……WA B *N。 最后发现henryrabbit写假算法，Grunt板子有锅。队伍在图论方面弱点很明显，需要去学习（我开始学了）。而且板子积累不够，（居然还有小数据对，大数据不对的假板子存在？？？）。

SEERC 2017

4.18

A Concerts（dp）这个题数据范围有错
B Bricks
C Christmas Tree
D Harry Potter and The Vector Spell（并查集）719650063补题 注意题面的故事里有隐含条件！
E Looping Playlist
F Binary Transformations（想清楚以后贪心）
G Robots（物理题，贪心）
H Cat and Mouse
I Tetris
J Cunning Friends（博弈，打表找规律）
K Escape Room（排序模拟）
L Divide and Conquer
圈了一场比赛。henryrabbit一看就觉得A能写，然后各种WA\RE。然后Grunt和719650063讨论以后719650063依次写过了K,G。然后换henryrabbit继续RE A…… 后来看了其他人的记录，发现大家都各种RE3，猜测样例范围有问题，试着改了几个范围AC了。。。猜测是n k 范围反了。。。然后Grunt猜了F结论，不对，讨论，想清楚以后改改过了。henryrabbit暴力打表找规律过了J（然而看着规律还写错一发……）最后D很多人都过了然而我们过不去……（719650063读题漏条件了）赛后补题过了。感觉……打的挺坑的……。

队内训练

4.21

A Repair the roads of capital(斯坦纳树 719650063补题)
B A problem of tree（dfs序 线段树区间更新）
C Defense The World Tree(dp)
D Coding Empire(次小生成树）
E Warning or not （求和 签到题）
F Multiple problem
G A problem of tree II（思路题 不断求和 henryrabbit补题）
H April is your lie
I Beat Bug Empire（网络流最小割）
J Fraction to Decimal（分数转小数）这玩意儿有负数
K Coding Monkey and stock（两边预处理 模拟）
L Coding Monkey and stock II（O(n)扫一遍统计一下）
这个圈的应该是南航校赛。一开始Grunt和719650063轮流怒过ELBK四道水题（OR板题），然后Grunt写J WA了，在找BUG。期间719650063过了I。Grunt试着莽了一下F，然后炸了，莽不过，继续改J。后来重新读题发现只保证是整数，有负数……改了就AC了。henryrabbit这场突然很菜，全场在推C的dp方程（刚开始读错题推出来的不过样例，重推）。Grunt和719650063开始写D，然而写不过（图论太菜了呀！）这时候henryrabbit推完了，把C过了来帮忙，发现一个结论，D的那个“魔法路”必须经过权值最大的点中的任意一个。然后把D过了。

The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple

4.29

这次henry不在。
A Peak（）
B King of Karaoke（）
C Magic 12 Months
D Sequence Swapping（）
E LIS（差分约束 719650063补题）
F Now Loading!!!
G JUMPin’ JUMP UP!!!
H Game on a Tree
I Magic Points
J CONTINUE...?（）
K Mahjong Sorting
L Doki Doki Literature Club（）
M Lucky 7（）
对，这次我不在，所以有点难总结。据说前面非常顺，后期F被狂卡MLE，最后也过不去。
之前比赛名字贴错了，更正了一下。。

2017-2018 ACM-ICPC, Asia Daejeon Regional Contest

5.9

A Broadcast Stations（树形dp Grunt补题）
B Connect3(dfs模拟，注意题目条件和剪枝 henryrabbit补题 )
C Game Map（预处理，拓扑排序跑最长链）
D Happy Number（暴力模拟）
E How Many to Be Happy?（sap网络流最小割)
F Philosopher's Walk（递归）
G Rectilinear Regions（巧妙模拟 Grunt补题）
H Rock Paper Scissors（FFT）
I Slot Machines（KMP求最小循环节）
J Strongly Matchable
K Untangling Chain（模拟）
L Vacation Plans（dp 719650063补题）
Grunt一开始正好找到签到题，过了D。然后719650063开始写L，WA了很久。期间henryrabbit和Grunt讲了C题意，Grunt快速AC。三个人讨论了一下L，觉得算法不太保险，试了几发MLE，弃疗。henryrabbit写了F。Grunt写了I，出了些小BUG，抢救回来了，AC。henryrabbit开了A，然而写着写着失了智，浪费了一堆机时，到最后也没想出来……Grunt和719650063轮流过了H,E,K。
A这个悲惨的故事告诉我们不要钻牛角尖。。该换方法重写就换方法重写，该莽一莽就莽一莽。。后来补题20分钟暴力过了，哭瞎。

2017 Benelux Algorithm Programming Contest (BAPC 17)

5.11

A Amsterdam Distance(数学题)
B Bearly Made It
C Collatz Conjecture（gcd，数学，暴力）
D Detour（dijkstra预处理，dijkstra求路径）
E Easter Eggs（二分图匹配）
F Falling Apart（排序 水题）
G Going Dutch（状压dp 719650063补题）
H Hoarse Horses （并查集 解析几何线段相交 Grunt补题）
I Irrational Division（博弈）
J Jumping Choreography
K King of the Waves（dfs 719650063补题）
L Lemonade Trade(PY高精度 Grunt补题)
M Manhattan Mornings（最长不下降子序列）
Grunt觉得C很熟悉，然而这里增加数据范围，减少询问内容，卡了n(logn)^2,一直T。henryrabbit写了F水题。719650063开始写M。然而这里可能在不下降子序列之前有一些预处理挂了，一直WA6；henryrabbit推出了A公式，一发AC。换Grunt写M，AC。Grunt继续写L，其他两人读题。然后L精度挂了。719650063写A，也WA。henryrabbit找到了I规律，WA了一下，改了改过了。然后Grunt和719650063继续研究卡住的那几个题。henryrabbit和Grunt讨论，Grunt成功写过了C。三个人讨论发现E是个二分图匹配，719650063AC。最后henryrabbit证明K的最长链一定是要求的链，然而带环图求最长链……GG。
最后那个K……继续最后的证明方法其实可以证明随便一个生成树都可以压到链上……然而硬是想了一个小时。。图论太差。L提高精度过了（JAVA真菜）。

2017-2018 ACM-ICPC East Central North America Regional Contest (ECNA 2017)

5.23

A Abstract Art
B Craters
C DRM Messages(水题）
D Game of Throwns（水题）
E Is-A? Has-A? Who Knowz-A?（传递闭包）
F Keeping On Track（树形dp）
G A Question of Ingestion（dp）
H Sheba's Amoebas（dfs联通块）
I Twenty Four, Again（枚举 后缀表达式计算）
J Workout for a Dumbbell（模拟题）
Grunt快速过了C、D；henryrabbit读完了J，写了写出了BUG。Grunt又AC了H，henryrabbit改过了J。Grunt用传递闭包写E，发现在(A is B, B is C, 询问A has C) 的时候会输出YES不对。思考以后加了标记过了。719650063的G没有考虑第一天不吃的临界条件，WA了2次以后AC了。Grunt写了F。F在output里放了一个重要条件……？？什么鬼。反正读题还是要仔细。然后三个人讨论I，觉得这个题就是枚举暴力，然而代码量不小。然后Grunt写框架，henryrabbit填了计算函数（填了两个小时，太菜了，不过总算对了。），AC。其间Grunt和719650063讨论AB，束手无策.jpg。最后结束以后补题发现B可以直接在圆周上均匀选5000个点然后套凸包板子……所以思路还是要开阔。