GZOI-NOIP2023模拟测试赛(六十一)

T1 机器人(robot)

暴力跑就行了,n = 20。

《震惊!如何看待某中学生赛始提交忘删freopen?》

T2 旅行(tour)

笑死我了,本机自测 25s,提交过了。

直接维护,改变操作换成删除和添加。

用 map 暴力维护每个点连接的边的颜色集合。

删除时若其中一端有相同颜色则 +1,两端都有 +2,最后 -1

添加同理。

特判环的情况。若环上所有边相同,则答案 +1。

艹,写题解的时候才发现是连通图,我还以为是基环树森林。

T3 点餐(order)

赛时想了个奇葩整体WQS二分。时间复杂度赛后才发现是爆炸的。

T4 无穷括号序列(seq)

赛时连题目都没读。

posted on 2023-11-12 19:42  Evan_song  阅读(44)  评论(0)    收藏  举报