关于 CSP-S 2021
Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合法，\(1\) 表示已经合法。 我转移 "ASB" 的时候，直接枚举 \(k\)，然后 \(dp ...
原文：CSP-S 2021霜降记
Day 在学校本着写了这个模板考试就不会考的心态写了几个模板，感觉海星。 Day 早上 : 起床，然后感觉非常虚，做什么都做不进去。读了一会英语感觉稍微好些，然后又做了一些杂七杂八的事情就开始吃午饭了。本来以为可能会吃不下，结果真香，吃饭果然给我带来一种安心的感觉 雾 之后出发。路上有点堵，大概用了接近一个小时才到树德光华。然后就碰到了同机房的大佬们，一起进入考场。由于我的名字按照拼音排名非常靠后 ...
2021-10-24 13:04 2 83 推荐指数：
相关推荐
[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 题目链接 廊桥分配 问题解决 想要处理这道题需 ...
CSP-S 2021 游记
Day-33 初赛了，先开了这个坑。 \(FJ\) 的选手因为疫情所以只能在线上考，悲。 题目比之前难了很多，完善程序最后一题那个 \(O(n)\) \(RMQ\) 简直不是人做的，只会前三个空 ...