对于2021SCP的全面总结 赛时 考场拿到题目,看到第一题居然是一个贪心,以往都是数学或者模拟,之前的暴力都比较好写,而贪心的暴力分显然不好拿。去想正解,但没有想出来。想到了一个四十分的暴力,写完之后时间已经过去了将近一个小时,心里有点慌张。于是想到了一个不错的做法,用堆维护,调了一会过了 ...
考的是普及组 由于初次参赛,看了下成绩,只有五十几 上海分数线 . ,险过 NOIP复赛试题要开始练起来了 主要训练高精度,动态规划等 ...
2021-09-28 20:52 0 620 推荐指数:
对于2021SCP的全面总结 赛时 考场拿到题目,看到第一题居然是一个贪心,以往都是数学或者模拟,之前的暴力都比较好写,而贪心的暴力分显然不好拿。去想正解,但没有想出来。想到了一个四十分的暴力,写完之后时间已经过去了将近一个小时,心里有点慌张。于是想到了一个不错的做法,用堆维护,调了一会过了 ...
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 ...
CSP 2021 总结 PJ 开题顺序:1342 应该先做 T2 ,导致我 T2 直接看错 T1、T3 T1 :直接推规律即可,考场的想法应该正确 T3 :好家伙直接 map 走起 T2 最崩溃的来了 :\(5000\times8000=4e7\) 是吧,愣是给我看成了 \(4e8 ...
Day -6 考前打了一场ABC(本人ATC菜死了) 见证了同机房的dalaosuper蒟蒻喜夺ABC Rk1 诶,菜死了,比完今年就退役了(指普及组) Day -5~Day -2 连续四天模拟赛 连续四天挂分100+(暗示CSP挂至少100分) 写了一些同机房的金牌爷cmd推荐 ...
Day -29 初赛考得非常差,提高组只有可怜的 62.5pts。 还好北京线比较低,过了。 Day -28 ~ Day -2 zr 模拟赛,感受每场考试都被 czd 吊打的快乐 Day - ...