AtCoder Beginner Contest 319 赛后总结
总评
- C题卡住一个小时多
"此题不过,有何面目立于世间" - EF各读假一次,但是写的飞快
"此刻唯有死战,安能言降" - G题赛时时间不够没有写完
C题,害我
A - Legendary Players
日常签到题, 但是毫无意义的码量为下文做铺垫
B - Measure
模拟题, 按题意行事
C - False Hope
A+B Problem , 既有重复码量, 又是模拟, 花费一整个小时不止(
此题继承了Retribution的优良品质, 题目名延续了絕望系列的优良传统, 我愿称之为 几把题
D - Minimum Width
二分答案, 然后直接往每行里面按顺序塞单词即可, 难度不及C题千分之一.
赛时题读假了,以为单词可以任意排序.
E - Bus Stops
性质题,注意到 \(P_i\leq 8\) , 因此GCD取到840, 因此,我们对询问除以840的余数进行分类, 暴力预处理每一类的答案, 询问的时候记得加上基础时间.
赛时题又读假了,以为两个人的房子都是在某个节点上,而且任意节点都可以回到\(1\)或者到达\(N\)
难度不及C题百分之一
F - Fighter Takahashi
STD过于抽象, 不予置评
G - Counting Shortest Paths
反图BFS, 把删除的边建成一张图,通过STL SET在反图上BFS分层.
然后对于每层可以简单DP求得答案
难度不及C题十分之一
