2021 CSP 7连测 day2

---

时间分配

6:00~6:30 审T1+淦代码

很简单的暴力，字符串扫一遍，是数字的话把字符转成int ，有前导0的话flag标记一下；是符号的话就跳过，如果不是 . . .的话就flag标记，最后若没标记，就直接输出YES，否则输出NO并用 . . . 连接四个数字。

6:30~6:50 想T2贪心算法并证明

发现先AP结合比PP结合更优，所以可以一个类似于括号匹配的东西，最后数前导P的个数即可（若存在A则之后必不可能存在P，否则可消）若为奇数输出剩余A的个数+1，否则直接输出剩余A的个数。

6:50~6:55 淦T2代码

手写栈就行，简单，五分钟搞定！！！

6:55~7:00 审T3题

有向图（get✔）

7:00~7:30 淦T3部分分

• 20：仅条件1，直接判断这个字符串之前是否出现过（用map就行，考试时傻兮兮的我直接字符串hash）
• 40：在加入时判环即可（主要不符合时要把刚加入的边删除）

7:30~8:00 试着淦T3 60分

试着写了写，码不对。。。

8:00~8:15 审T4题

大型阅读理解题

8:15~8:20 想了想暴力思路

思路较简单，但代码量巨大，因为有(bu)事(zuo)儿(ye)，弃疗。。。

---

赛后总结反思

T1

细节没有考虑清楚全面，WA了一组，没考虑可能会有多个 . . . ，得分总体还可以。

T2

A了~

T3

暴力分没拿满，有几组WA了，考试时应该对拍检查一下的。
第三档的暴力分挣扎一下应该也能码出来的。

T4

30分暴力如果有时间写的话应该能拿的当然和命相比根本不值得一提，所以还是要努力一下的，说不定能创造奇迹呢。

---

预计分数

100+100+40=240

实际分数

90+100+25=215