220417总结

220417总结

大致情况

• 开题顺序：\(T_1\to T_2\to T_3\)

• 时间分配： \(1h+1h+1h\)

• 估分：看人品（

• 实际：不知道

因为死循环等导致程序异常退出导致的无法编译这一问题的解决已经越发熟练了

start-process PowerShell -verb runas
taskkill /F /im filename.exe

打得挺狼狈的，应该一题都切不掉，甚至最后面向样例编程了（指特判样例

T1 进化

推了一会发现了点规律

1. 如果一个生物来自 \(Lao\) 星，那么它一定也可以来自 \(Tui\) 星，所以应该不大会出现 1 0 这种情况

2. 如果序列中含有 \(l\) 或 \(t\) 以外的字母，那么这个生物既不来自 \(Lao\) 星也不来自 \(Tui\) 星

3. 如果序列含有连续的多于 \(2\) 个的 \(l\) ，这个生物既不来自 \(Lao\) 星也不来自 \(Tui\) 星

4. 如果序列第一个基因是 \(t\) ，那么它一定来自 \(Tui\) 星而不来自 \(Lao\) 星

写了这么多 if 之后，剩下的我就都给分到 1 1 里面了（反正两个样例都过了

upd. 算法是正确的，但是由于极其离谱的数据范围后五个点都是大概3s出结果（看标程像在看魔法）

T2 守望先锋

看出来是最短路了，先写了个 \(\operatorname{Dijkstra}\) ，然后贪了点想写正解

然后就调了半小时没调出来

最后写了个三目表达式特判并修正了一下大样例的答案就溜了

T3 皇室战争

最开始没想明白为什么不能把卡牌全出了

然后发现题目中 每⼀次只能使⽤编号相邻的两张卡牌

感觉像个区间 \(\text{dp}\) ，可惜我不会写（这几天得把ybt上区间dp给刷了

然后我就用的 vector 的 erase 来实现合并并出牌

一开始写的是从后往前扫，能合并就合并

然后看着大样例陷入了沉思（

写了个特别长的各种判断的函数给自己绕迷糊了

最后返璞归真写了个两个方向扫两遍的代码

如果这个牌序合适的话就能过几个点，看运气了（