关于 CSP-S 2021
Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合法，\(1\) 表示已经合法。 我转移 "ASB" 的时候，直接枚举 \(k\)，然后 \(dp ...
原文：CSP-S 2021 及反思
本来爆炸成这样游记是不想写的，但是因为要写反思，那就顺便写游记吧。 感觉CSP S之前确实有点玄幻的事，发表的一些看法可能不符人设，那也没什么了反正快要退役了。 很久之前 由于想不出来一些很多人能想出来的题，就会自闭很久。 比如这几道 ：电压机制，模拟 F，变异大老鼠，下落的小球。 一自闭基本就是一下午 一晚上，思考为什么没想出来，浪费了很多时间。 发现这些浪费的时间，旁边的付队都很珍惜，甚至有的 ...
2021-10-24 18:52 7 83 推荐指数：
相关推荐
CSP-S 2021 游记
Day-33 初赛了，先开了这个坑。 \(FJ\) 的选手因为疫情所以只能在线上考，悲。 题目比之前难了很多，完善程序最后一题那个 \(O(n)\) \(RMQ\) 简直不是人做的，只会前三个空 ...
CSP-S 2021游记
想不到吧！ 最近有点忙，抽空更新~ 意外地发现CSP可以接受社会人士的报名，为了重温一下当年的感觉，我毅然交了50元的报名费参加了初赛。 初赛当天恰好还在下午有一场12点开始的ICPC网络赛，看着初赛到11:30的安排，以及考点首师大附中和清华的距离，我默默地无奈决定初赛提前交卷离场 ...
[CSP-S 2021] 回文
回文 吐槽：这题的字典序最小是答案字符串的字典序最小。 题目大意 给定一个长为 \(2n\) 的序列，由数字 \(1\rightarrow n\) 组成，且每个数字有两个。 每次操作要么选择左 ...
CSP-S 2021 游记
感觉被劝退了，完全不想写游记了。 update：之前情绪有点糟糕。 赛前 停了两周三节半天，停了两周全天。 考前一周照着NOI大纲写了一堆板子题。并奶有笛卡尔树dp。 会网络流吗？ 不会。因为它 ...
CSP-S 2021题解
T1： 首先n^2暴力是直接送的，O(n)枚举划分方案，O(n)Check即可，对于Check的方法 将进站设置为i，出站设置为-i，维护一个栈即可 考虑上考虑优化时，考虑的是O(n)C ...
CSP-S 2021游记
初赛 2021.9.18 Day-1 因为要放中秋节所以学校下午3:30就放学了。 随后来到机房，填了一些14天体温表、防疫承诺书之类的东西，领了准考证。 复习了一下剪枝策略后便去吃饭了 ty带了 ...
CSP-S 2021 题解
在前面的话 其实这次比赛总体来说比去年简单一些，可惜我考场的时候没有 debug ，考试的时候整个人的状态也不好，所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需 ...