CSP-S
CSP-S 2023
我忏悔： 简单题做得太慢。T1T2 过大样例已经一个半小时了。 不会读题。T1T3 都读了好久的题，最后还都读错了（乐），加起来浪费了至少一个小时的时间。 码力太低。调不出大模拟（虽然这里面可能也有读题的锅）。 比赛策略犯病。看到大模拟不先 skip 是在搞笑吗，结果到比赛结束都没认真想过 T4，然 ......
CSP-S 2023 第二轮游记
Day 1 赛前 初赛 77 分过了，不多说，居然能排到前 10% 也是没想到的。去年参加过，但是因为某些原因复赛停办了。第一次正式参赛，比较紧张，也没啥经验。 主要说复赛。28分匆匆忙忙进了考场，然后看到极域“保持安静”经典界面，直接梦回小学三年级。因为模拟赛的时候也知道 4 小时着急也没啥用，所 ......
CSP-S 2023 总结
估分100+35+100+0=235 洛谷，云斗、小图灵都完全一致，基本确认了。 简单分析一下各题情况： T1简单题，写+拍用了约30min，上拍用的时间有点久，总时间理想情况下要控在20min。 问题在于写代码不够快，考虑多打CF练练手速。 T2偏思维向，想了约2h没想出来。 问题在于一开始方向定 ......
CSP-S 2023 游寄
CSP-S 2023 游寄 Day 0 一整天都在复习 AT / 洛谷做的题，模板没打完尴尬了。 Day 1 A 一开始看到密码锁吓到了，以为会和春测一个类型，后悔没做春测 T4. 然后发现是签到，二十分钟的时候码完了。 B 一眼区间 DP，考虑优化。 考虑不出来，把区间 DP 的 \(O(n^3) ......
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 早上打摆，看旁边的人玩了一上午 ......
游记——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-S 2023 题解
expect： \(100+100+65+25=290\) 真实： \(100+85+0+15=205\) ， rk62 感觉自己考的好烂好烂好烂 T4 这么简单竟然想不出来，感觉如果自己不被 T4 吓到，全做出来其实有望 365+ ？ 今年 CSP-S 怎么这么简单吓得我不敢做了 T1 暴力 T2 ......
CSP-S2023 题解
更好的阅读体验 CSP-S2023 游记 密码锁(lock) \(10^5\) 枚举所有可能答案，然后判断。 代码 #include <bits/stdc++.h> int n; int a[13][7], b[7]; bool check(int i) { int cnt = 0; for(int ......
CSP-S2023 游记
更好的阅读体验 CSP-S2023 题解 Day -1 打了一场挺简单的模拟赛，得了 300pts。但是这场好像真的很简单啊 /摊手。 Day 0 打了一场超级无敌原神难度的模拟赛，得了 96pts。怎么感觉昨天的更像信心赛一点 /kk 下午选择忘记这场令人悲伤的模拟赛，但是还是没法忘掉啊 /ng。 ......
CSP-S 2023
Day 0 中午 12 点多出发，车上一开始 lgx，larry76 和 dwt 在打雀，我在旁边看，后来上手两把，我和 dwt 噶噶自摸，larry76 表示没有任何游戏体验，最后他甚至点了个一炮双响，我还是七对子。打的非常爽，感觉 rp 要掉光了。 晚上吃饭，感觉比学校食堂好吃。 去试机，幸运的 ......
CSP-S 2023 游记
Day -1 前一天晚上逃晚自习出来的，感觉来晚了（，想去五一广场的没去成QAQ，不过十一月还有一场，问题不大嘿嘿。高铁上敲了对拍，虽然最后并没有用到。地铁的服务小姐姐挺好看的！晚上到了酒店，感觉挺不错的，甚至还有厨房。就是墙面看起来装修不是特别好，（偏少女系 ，但总体来说非常舒服！好评！床是软的！ ......
CSP-S2023游寄 / CSP-S2023退役记
Day \(-1\) 敲板子。为什么 分块，平衡树，可并堆，exKmp，Manacher 都有可能考啊。 Day \(\texttt{-499122177 mod 998244353}\) 敲板子。 完蛋，板子敲不完。 是不是会考串串题啊。 exKmp 还是 Manacher ？ 复习了一下，加深印 ......
CSP-S 2023 游记
Day -1919810 初赛。没考 J。S 挂成 90.5。 Day -114514 停课。 Day 1 寄寄寄。 T1 怎么这么低能。 T2 怎么不会做。 T3 怎么是大模拟。 T4 怎么是神秘贪心。 好好好，直接顺序开题。 很快啊，T1 切了。 急急急，T2 怎么做 T2 怎么做 T2 怎么做 ......
CSP-S2023 游记
S1 90 pts。 S2 \(14:30\) 全机房都打不开题，然后用 U 盘拷的题，乐。全机房补了 \(20 \operatorname{min}\)。 \(14:50\) 这是 T1？这是 T1？这是 T1？这是 T1？这是 T1？ 一眼爆搜，\(10 \operatorname{min}\) ......
CSP-S2023游？寄！
赛前 从学校坐校车去考点，发现qyb穿的衣服上面有个“璃月”，原来那次THUSC看到的是他啊，原批真可怕。 老师搞错了解压密码，搞了二十分钟用u盘在每个人电脑上拷了一份题目，延时20min。 t1 开场一眼秒。简单题，枚举，依据题意判合法性即可。 t2 看了遍所有题后，感觉t2最简单。 赛时前半小时 ......
P9752 [CSP-S 2023] 密码锁 题解
分析 最水 S 组 T1。 每次可以转动一个拨圈，或者转动相邻的两个拨圈，且幅度相同。那么就有一个简单粗暴的思路，枚举修改的方案，用 vector 来储存修改后的方案，存到 map 当中，当然也可以转换为数字存进去。 切记要用两个 map 来储存，一个存方案，下文称为 \(mp\)，一个存这个方案在 ......
CSP-S2023复赛游寄
\(14:30\sim15:00\) 读题并想了想 T2 的正解、T3实现的部分细节 \(15:00\sim15:30\) T1 红/橙，T2 对每个 \(i\) 计算最小的 \(j\) 使得 \([i,j]\) 合法即可。 写了T1正解、T2两个暴力+正解，拍了几个特殊数据 \(15:30\sim ......
CSP-S 2023游记
2023.10.21 10/21 12：00 还在过模板（） 专程请假润回家半天以为差不多能看完一遍知识点，结果还是没看完。平时总觉得没学啥东西，到关键的时候才感觉到这门竞赛的东西之多。连午觉都没时间睡，路上草草过了下莫队就到考场了。 2：20 坐到考场。监考老师在提醒考试期间不要打游戏，难绷 2： ......
CSP-S2023游记
不知不觉也高二了呢，最后一年OI了。 Day -?? 过了初赛。没什么难度。 Day -4 模拟赛挂分。 RP++。 Day -3 模拟赛挂分。 RP++。 Day -2 没挂分……？换数据了，又挂了。 RP++。 Day -1 没挂分。 但是今天是我生日，所以，陌生人，你可以住我生日快乐吗？ RP ......
CSP-S2023 总结
回顾 lock 约 25 分钟通过。 game https://www.luogu.com.cn/problem/CF1223F 如果存在两个前缀满足它们所对应的栈的状态一致，那么这两个前缀的差就是合法序列，因为中间部分被削除了。 我将之弱化到了“栈的大小一致”，结果假假假。 我是什么 Shaber ......
CSP-S趋势寄
day-1 2023.10.20 下午去试机，给了套 CSP-J2019，7.45才进考场，8.00被强制pop出考场，很难绷。 更难绷的是神奇的键盘好难敲，位置被某个不认识的人占了，社恐不敢说话，隔壁老哥慷慨解围，拜谢隔壁老哥。 ......
【比赛笔记】CSP-S 2023
授权码 MD5：71f9eea8b22d84fca61763855842d32f 游记 Day 0 - 比赛前夕 来摘抄一段学长给的注意事项。然后评价一下... freopen // 万事开头 `freopen`，一定写 `freopen` 编译环境 (-O2, -std=c++14) // 命令行 ......
CSP-S 2023 游记
9.16 初赛，考的挺寄的，所幸过了分数线，遂准备复赛。 算是没停课吧，然后就打打打模拟赛寄寄寄，根本想不出正解，暴力只会写一点点点。感觉是什么难以言喻的兆头，我不好说。 10.20 Day -1 上午上了两节物理，讲了圆周运动；一节化学。跑操，三圈，然后来机房准备出发。 上车时对所有人都说了一遍“ ......
信友队 CSP-S2023 C
首先考虑路径形态，发现应为，从当前所在关键点出发，经过若干已走到的关键点，到达一个未走过的关键点，重复 \(\ge t\) 次，回到初始关键点。由于路径成环，故起点可以为环上的任意一个节点。 设 \(f(t)\) 表示至少经过 \(t\) 个关键点的答案，\(g(t)\) 为恰好经过 \(t\) 个 ......
信友队 CSP-S2023 D
\(h\) 的存在暗示我们从后到前增量来做。 考虑建出失配树，则对于树上两点 \(x,y\)，设 \(a_x\) 表示 \(x\) 到根的长度之和，则两者的绝对代价即为 \(\max(a_x,a_y)-a_{lca}\)。显然可以把两部分拆开来做。 每次插入节点，一定会把它作为原树的一个新叶子。对于 ......