对于2021SCP的全面总结 赛时 考场拿到题目,看到第一题居然是一个贪心，以往都是数学或者模拟，之前的暴力都比较好写，而贪心的暴力分显然不好拿。去想正解，但没有想出来。想到了一个四十分的暴力，写完之后时间已经过去了将近一个小时，心里有点慌张。于是想到了一个不错的做法，用堆维护，调了一会过了 ...

2021CSP-J2总结 昨天上午参加了CSP-J，虽然是第二次，但感觉三、四都挂了。。。。 T1 题目大意 给定n,l,r,求$[l,r]$中选出一个整数$mod$ $n$所能得的最大余数。 思路 不是很难。。$O(1)$很明显 T2 题目大意 给定长度为$n$($n ...

CSP2021结束了，但NOIP还没有。所以，这个总结是非常必要的。 前言 因为是根据自身以及周围同学的情况总结的，所以略过不写老套的部分，主要总结如何在考场上拿分以及保分。 先来分析一下题目难度：学到现在这个地步，按实力来说这套题拿300pts没有问题的。或者说，甚至360都可以。但是事实上 ...

Day0 晚上入住酒店，体验和去年没啥区别（ 顺便去 seven eleven 吃了个面。 Day1 早上看了看板子，并没有写，大概看了一下之前的做题记录。 赛时： 这个 \(T1\) 什 ...

Day 0 前一天和今天都在打板子，结果发现自己不熟的都是字符串板子，想一个个算法推过去，然而有些推不出来。。只好重新学习 了一遍，剩下的打个 \(FHQ\;Treap\)，\(2-SAT\) 就没 ...

Update 2021/10/26 14:50 终于找到 T2 哪错了，发现我考虑判了重，但没考虑完。 我的dp状态是\(dp[l][r][0/1]\)，\(0\) 表示外面差一个"()"才能合法，\(1\) 表示已经合法。 我转移 "ASB" 的时候，直接枚举 \(k\)，然后 \(dp ...

Day 0 感觉初赛一年比一年难。幸好考前复习了笛卡尔树，最后一道题就考了四毛子，加上一点阅读理解和理性分析也都能做。 考完对了答案，只有 83，还没去年高（羞）。才知道倒数第二题那玩意儿叫 ba ...

CSP2021 游记 CSP-S1 Day -1 星期五，第一次到师大附中机房讲课。 在之前一周了解了一下现役师附 OIer 的情况，决定从 DP 开始讲。讲了数字三角形和乌龟棋两道经典题，但忘了讲代码实现，下次课补上。 快下课时给大家分享了一些初赛的博客和个人经验，奶了一口位运算和指针 ...