2023 CSP-S 二轮游记

2023 CSP-S 二轮游记

T1 刚开始以为是个 CQOI2018九连环 那样的题目,导致心理认为题目很难,刚开始没看题面和样例,赛时直接去看 T2 了,后来发现 T1 给的样例 2 很适合分析,分析一顿发现 T1 很简单,考后发现大家貌似把状态压到了十进制或者是二进制里,只有我一个压到了字符串里()。

T2 以为是区间 dp ,但数据范围 n^3 方不可做,于是开始想 n^2 暴力和正解,大概不到 2 小时时,推出了 T2 自认为很对的两个结论,准备分讨+乱搞,写完了之后只过了一个样例,赛后才发现原来有个 50 分的栈简单做法,赛时只专注于想一种做法,导致没能直接拿到 50 分。

T3 是大模拟,刚开始处理了前两种询问,但是发现自己不会处理剩下两种询问,直接放弃。

T4 是树上问题,赛后发现是原题,不过太难了,特殊性质也不会打。

终。

posted @ 2023-10-25 19:13  Tyrue  阅读(25)  评论(0编辑  收藏  举报