过程
这次可没跟人开黑打比赛哼哼~
T1数学题(题解)
居然…是高精。
还有负数,那岂不是还要处理减法。
…
结果刚敲完发现给的两个数要么都是整数,要么都是负数,根本不用减法。
浪费我30min。啧啧。
T2流星雨(题解)
标准BFS?
虽然数据不大,但是应该有坑。于是留了个心眼,将数组在可控范围内开大了些许。
T3K星人的语言(题解)
?首先单词匹配原串肯定是要做的…
然后发现:其实可以优化匹配,还可以预处理单词匹配的位置以及需要删字母的个数,然后DP。?
好耶!
T4星座图(题解)
嘶…45min。
粗略分析了下题觉得DFS可能会炸,那就队列?可是好像敲不出来。
于是就敲了个类似弗洛伊德转移的暴力。
发现可以用邻接表优化。?
就这样吧。
结果
结果还算满意。
但好像其他人的都听惨烈的。。(害怕)
反正他们有一大堆血亏的分没拿…我标都标不全。
LYF巨诠释了什么叫yyds
TJH巨诠释了什么叫失误的巨佬还是巨佬
rank | name | score | T1 | T2 | T3 | T4 |
---|---|---|---|---|---|---|
1 1 1 | L Y F LYF LYF | 370 370 370 | 100 100 100 | 100 100 100 | 100 100 100 | 70 70 70 |
2 2 2 | ( m y s e l f ) (myself) (myself) | 360 360 360 | 100 100 100 | 100 100 100 | 100 100 100 | 60 ( 想 的 方 法 还 不 够 优 秀 ) 60(想的方法还不够优秀) 60(想的方法还不够优秀) |
3 3 3 | F Y FY FY | 330 330 330 | 100 100 100 | 90 90 90 | 40 40 40 | 100 ( s t o s t o ) 100(stosto) 100(stosto) |
4 4 4 | T J H ( 惨 ) TJH(惨) TJH(惨) | 270 270 270 | 100 100 100 | 0 ( 用 了 不 该 用 的 变 量 ) 0(用了不该用的变量) 0(用了不该用的变量) | 100 100 100 | 70 70 70 |
5 5 5 | H H W HHW HHW | 170 170 170 | 80 80 80 | 80 80 80 | 10 10 10 | 0 0 0 |
6 6 6 | Y L YL YL | 142 142 142 | 90 90 90 | 52 52 52 | 0 0 0 | 0 0 0 |
7 7 7 | W H D WHD WHD | 140 140 140 | 80 80 80 | 0 ( 编 译 错 误 血 亏 ) 0(编译错误血亏) 0(编译错误血亏) | 0 ( 文 件 错 误 血 亏 ) 0(文件错误血亏) 0(文件错误血亏) | 60 60 60 |
8 8 8 | L H ( 惨 烈 ) LH(惨烈) LH(惨烈) | 120 120 120 | 90 90 90 | 30 30 30 | 0 0 0 | 0 0 0 |
9 9 9 | C W H CWH CWH | 106 106 106 | 100 100 100 | 6 6 6 | 0 0 0 | 0 0 0 |
10 10 10 | W J J WJJ WJJ | 102 102 102 | 20 ( 居 然 没 搞 好 高 精 ? ) 20(居然没搞好高精?) 20(居然没搞好高精?) | 22 22 22 | 0 0 0 | 60 60 60 |
11 11 11 | D F T DFT DFT | 96 96 96 | 0 ( 惨 烈 ) 0(惨烈) 0(惨烈) | 36 36 36 | 0 0 0 | 60 60 60 |
12 12 12 | L T H LTH LTH | 94 94 94 | 0 ( 惨 烈 ) 0(惨烈) 0(惨烈) | 24 ( 惨 烈 ) 24(惨烈) 24(惨烈) | 0 0 0 | 70 70 70 |
13 13 13 | C L S CLS CLS | 90 90 90 | 90 90 90 | 0 0 0 | 0 0 0 | 0 0 0 |