2022 csp
CSP-S 2023 题解
CSP-S 2023 题解 密码锁 发现总状态数只有 \(10^5\) 个，枚举 \(O(n)\) 暴力判断即可，复杂度 \(O(10^5 n)\)。 或者每一个状态只对应了 \(81\) 个状态，枚出来，取交集即可，复杂度 \(O(81 n)\)。 消消乐 好的，来一波抽象做法 QwQ 我看到这道 ......
CSP-J 2023
[CSP-J 2023] 小苹果 这道题由于不会算时间复杂度，大概用了 \(\frac{3}{10}\) 的时间。 思路 样例我们先手推一下： 1 2 3 4 5 6 7 8 2 3 5 6 8 3 5 8 5 8 8 我们先将每个数的位置对三取模后的数标一下（括号里的数就是位置对三取模后的数）： ......
CSP-S 2023 总结
CSP-S 2023 总结 第一次搞csp-s复赛，感觉没考好。 估分 150+，感觉要寄。 先全部看一遍，第三题看了一眼就走了，其他题大概有一点思路，感觉大概150的样子。 T1一开始读错题乱搞了30分钟才发现，然后有花了15分钟打完。 T2第二题花了一小时想不到正解，就搞了个 \(O(n^2)\ ......
2023 CSP-J/S 游寄
赛前 停课了两个星期，打了好几场模拟赛。 （吐槽一下，说是 CSP-S 模拟赛，但难度和知识点早就超了提高了）。 模拟赛的质量很高，学到了很多算法和小技巧。 当然，每天都被爆踩。 上午：CSP-J 开题仍然延续老传统：顺序开题。 apple 很快找到了性质：逢三取一，打了一会就切了。 road 一开 ......
「CSP 2023」邮寄
day -10086 没事干来开个坑 临近才想起马上CSP2023了... 开始复习(得知提高\(>60\)就能二等233333,于是乎报了提高) day -48 csp-j模拟赛100+0+90+10=200有点崩 day -41 初赛资料终于发了,还以为学校准备放弃我们了 day -36 这一周 ......
CSP-S 2023游记
CSP-S 2023游记 Day ？-Day -1 备考，思考了很多种的骗分算法，查看准考证。 每天依然在做模拟赛，感觉对DS题的感觉不太良好。 Day 0 比赛前一天，感觉心情不是十分紧张。上午玩了一下NOI Linux，挺好玩的。 下午有老选手给我们讲保龄经验，挺乐的，然后挺期待CSP的题的吧， ......
CSP-S2023游记
day-3 在走廊追ncwzdlsd时把手划破了，去医院打了一针，还有点嗓子疼第二天选择请假 day-2 早上状态还行，还能正常听课，还写了个差分约束板子，下午睡了一觉后就开始烧了 day-1 退烧了谢天谢地，就是开始嗓子疼，半夜三点起来还有痰... day1 早上起来除了嗓子疼状态还行，把板子打了 ......
CSP-S 2023
我忏悔： 简单题做得太慢。T1T2 过大样例已经一个半小时了。 不会读题。T1T3 都读了好久的题，最后还都读错了（乐），加起来浪费了至少一个小时的时间。 码力太低。调不出大模拟（虽然这里面可能也有读题的锅）。 比赛策略犯病。看到大模拟不先 skip 是在搞笑吗，结果到比赛结束都没认真想过 T4，然 ......
CSP-S 2023 第二轮游记
Day 1 赛前 初赛 77 分过了，不多说，居然能排到前 10% 也是没想到的。去年参加过，但是因为某些原因复赛停办了。第一次正式参赛，比较紧张，也没啥经验。 主要说复赛。28分匆匆忙忙进了考场，然后看到极域“保持安静”经典界面，直接梦回小学三年级。因为模拟赛的时候也知道 4 小时着急也没啥用，所 ......
CSP2023游记
一场悲伤而又离谱的考试吧。唉。 CSP—J 谁能想到我是第一次参加 CSPJ 呢（去年疫情原因没有来） 早上出门还挺顺利，但是忘带准考证，不愧是我（还好有电子准考证救我狗命） 坐在电脑前，啥也没拿，跟人家旁边的小孩借了根笔。 开机了，看着 windows 一脸蒙逼。我不是选的 Linux 嘛？？？为 ......
CSP-J/S 游记
10.18 打了三天信心赛，感觉状态还是不错的。 晚上分了蛋糕，机房里两个女生成为宠儿，我切了半天蛋糕，为了形象没有特意给自己留大的。 干了一晚上活，歇下来之后把博客修了修，写了点游记。 10.19 明天就要走了，感觉心情很复杂。 今天信心赛感觉 T1 复杂度很假，但后三题应该能过， T4 用了个平 ......
CSP-S 2023 总结
估分100+35+100+0=235 洛谷，云斗、小图灵都完全一致，基本确认了。 简单分析一下各题情况： T1简单题，写+拍用了约30min，上拍用的时间有点久，总时间理想情况下要控在20min。 问题在于写代码不够快，考虑多打CF练练手速。 T2偏思维向，想了约2h没想出来。 问题在于一开始方向定 ......
2023 CSP-J 总结
普及组还好，给下午的提高组涨了涨信心，预估分数：\(100+100+100+20=320\)，实际分数不知道。 T1：小苹果 / apple 题目描述 小 Y 的桌子上放着 \(n\) 个苹果从左到右排成一列，编号为从 \(1\) 到 \(n\)（\(n\le 10^9\)）。 小苞是小 Y 的好朋 ......
「CSP-2023」我曾璀璨星空，星月相伴，致远方，致过往。
Day -1 像往常一样去上学。虽然身在学校但感觉心还在比赛上。在一个上午课间准备去上厕所时遇见了信息老师。她在教我们班信息之前我的一些奖状的指导教师就是写的她，之前就认识了，每次碰到她都会朝我笑。这次她祝我 CSP 加油。下午数学突然考了一场考试，题目都是奥数题。交卷的时候我还剩 1 面半没写，脑 ......
CSP2023感触回忆录
太痛苦的经历了 不太想回忆 当时出来，自己觉得 \(200\) 上下， 和jpy约好的等他一下，我当时站在窗户边，没什么想说的，就是感觉无助，感觉迷茫 后来和dingyi讨论了一下，发现我们差不多情况，好了一点，然后强撑着去找jpy 他出来看见我就哭了，其实当时我也想哭，但是一直忍着 然后安慰了一下 ......
CSP2023
真的寄了 先秒签到题，然后瞅了眼T2，一时没想出来啥就看T3，发现思维不难，然后开始打……然后调……然后2.5h过去了 T4做过类似的，但没调出来 T2很简单的，该有的思路考场上好像大致都有了，但那时候脑子糊涂 感想： 坐出租车，晕了 迷路了，暴躁 从地铁站出来路边的蓝紫色小花花很好看 老爸一直抱怨 ......
CSP2023游记
J “去世” 考场上五个人给我让座位CCF坏事做尽 旁边两初二的从到座位开始就在讨论,最后直接说T2解法是背包,听不下去了,直接举报 时间分配加做法估分 时间非常不合理 T1: 1h,推出来肥不拉几菲薄纳西数列,你说的对，但是,求第 \(n\) 个挂了…… 估分：20 T2: 读完题一眼丁真以为是背 ......
CSP-S 2023 游寄
CSP-S 2023 游寄 Day 0 一整天都在复习 AT / 洛谷做的题，模板没打完尴尬了。 Day 1 A 一开始看到密码锁吓到了，以为会和春测一个类型，后悔没做春测 T4. 然后发现是签到，二十分钟的时候码完了。 B 一眼区间 DP，考虑优化。 考虑不出来，把区间 DP 的 \(O(n^3) ......
游记 CSP2023-S2
游记 CSP2023-S2 今年根本没有报名 J 组。 听说有人要开盒，感觉差不多得了，oierdb 搜 cjh 第一个就是我啊，怎么藏？感觉真的有有心人在查我，我早就被打回去了啊。 9.16 初赛过了就是过了，游记弃之，作文素材 +1。 10.20 在 S 校进行集训，打模拟赛，怎么突然这么会打了 ......
CSP-S 2023SD
CSP-S SD游寄 Day 0 提前一天到考点，第一次住宾馆，太爽啦！虽然一人住双人间~ 试机时发现键盘错位，上次用的人到底是什么心态（ 关于他们晚上打OS，4K啥的全当看不见，我当然是去老老实实的打群友杯，虽然只有一个人（不加我）qwq。可恶多萝西的好友没通过，含泪用7级技能。 有人告诉我打游戏 ......
CSP-S 2023 游记
初赛部分 Day 1 真的有必要写吗？如有。 感觉还是要延续之前 CSP 游记的排版。 考前复习了半个小时初赛，优势在我。 好像迟到了一点点，监考员没有给我发试卷，但是给我发了两张知情同意书。睡觉。 出来对答案，错了几个，一个忘了有二分上下界，还有一个是 linux 下编译。 有人 NOI 考完之后 ......
CSP-S2023 游记
\[\text{比较抽象的一集} \]Day -INF 初赛 \(79\)，过了 Day -10 ~ Day -1 天天模拟赛挂分，无语住了 Day 0 疯狂写板子，晚上写数学板子每一个一次过的，感觉要寄 学习了如何使用 Sublime，感觉吊打 Dev Day 1 早上打摆，看旁边的人玩了一上午 ......
CSP2023游记
初赛 忘了，反正记得很早做完开摆了，然后最后错了一个阅读，原因是直接默认 \(A\) 远大于 \(n\) ，然后忽略了复杂度中的 \(n\log n\) 了。/cf 复赛 Day -1 给 J 组小盆友出了点模拟赛，晚上去讲了两次题，顺便 zyq 去拿奶茶，被徐嘉正质问为什么不敢点ez（ 准备蹭 x ......
游记——CSP-S2023 SD 第二轮游记
游记——CSP-S2023 SD 第二轮游记 Day 0 晚上 从青岛出发，到了日照，路挺顺。 试机，门口很堵，还好我进的早。 考场是 C404，转了几圈才找到（和几年前的小学组很近 大学操场有小情侣，羡慕，呜呜呜。。。 考场 FTP 没调好，说 19:30 考试 19:45 都没进屋。 一堆普及组 ......
P9754 [CSP-S 2023] 结构体 题解
前言 在考场上调了 2h+ 还没调出来，并且 T4 也没来得及做。希望看到这段文字的你能避免这样的悲剧。 正文 题目要求动态创建类型，于是我用结构体代表一个 struct（禁止套娃），要新建就 new 出来一个。（最后也没 delete） struct Obj{ typnam tnam; ll le ......
2023CSP-S游记
2023 CSP-S 游记 赛前 上午去花卉市场看了半天花，算是放松放松，主要是为了晚上给干妈过50岁生日。 还以为是 2 点开始，1 点 40 多就到了，然后去买了杯奶茶，然后进场。 结果我是第一考室第一个 QwQ 赛时 花了半个小时看题，思路都是很快的出来了。 T1 以为是一个分讨，结果直接枚举 ......
CSP-S 2023 游记
CSP-S 2023 游记 Day1 上午 早上起来洗完漱，逛了一会淘宝便打开电脑，看了看谷群，结果 J 组的题已经出来了？？？这变成同步赛了吗？但群里没有人发（看来大家都遵纪守法），我顺着源头找到洛谷团队并成功收到了题和密码，看样子应该是有考场没关网（听说那个考场有人玩原神？？？） 随即简单看了一 ......
CSP-J2023游记
第一轮 Day0 0天警告 Day \(1\) 开考，听说是 姜sir 批卷，也没啥好紧张的了。 选择题靠我垃圾的C++，第一题就错了/cf，两道数学题和位运算倒是秒切。阅读程序很顺利，只错了一道，到了补全程序只剩 \(10\text{min}\) 了，瞎蒙了几个，居然对的还不少。 出来后找 byr ......
CSP2023 游记
前言 停了大概二十几天的课，考出了这样一个难看的成绩。 虽然用教练的话来说，只是 CSP，还是要看 noip 。 希望 noip 好运吧。 初赛 今年初赛成绩在高中部好像还不错？ 但是被初中学弟吊打了。 Day -1 颓。一整天只看题不写题。 上午和同学讨论了两道 CF 题，一个 2700，一个 2 ......
CSP-S 2023 题解
expect： \(100+100+65+25=290\) 真实： \(100+85+0+15=205\) ， rk62 感觉自己考的好烂好烂好烂 T4 这么简单竟然想不出来，感觉如果自己不被 T4 吓到，全做出来其实有望 365+ ？ 今年 CSP-S 怎么这么简单吓得我不敢做了 T1 暴力 T2 ......