初赛2007 csp

分析 最水 S 组 T1。 每次可以转动一个拨圈，或者转动相邻的两个拨圈，且幅度相同。那么就有一个简单粗暴的思路，枚举修改的方案，用 vector 来储存修改后的方案，存到 map 当中，当然也可以转换为数字存进去。 切记要用两个 map 来储存，一个存方案，下文称为 \(mp\)，一个存这个方案在 ......

省流：把 #define int long long 写在快读下面，荣获全场最佳小丑奖。 Day -1 手速大赛很有趣，但有人不认识 Aigony 我不说是谁。 Day 0 睡大觉，给小朋友讲考场注意事项。 晚上试图向学妹传教 vscode，但被反向传教了一顿 code::blocks。怎么回事呢（ ......

推销丑死了的你谷博客 \(\texttt{Day -?}\) 初赛，轻轻松松寄掉，惊险 S 组踩线过。 \(\texttt{Day -1}\) 赛前动员，见到了老 K/se 敲了敲板子，然而屁用没有。 \(\texttt{Day 0}\) J 组 T1 傻逼题，秒了 数学题，打个暴力浅浅拿 \(90 ......

\(14:30\sim15:00\) 读题并想了想 T2 的正解、T3实现的部分细节 \(15:00\sim15:30\) T1 红/橙，T2 对每个 \(i\) 计算最小的 \(j\) 使得 \([i,j]\) 合法即可。 写了T1正解、T2两个暴力+正解，拍了几个特殊数据 \(15:30\sim ......

简要的说就是 弱智的题遇上了更加弱智的我。 \(CSP-J\) 组完全乱打，压线 \(1=\) ，没什么值得说的。 实在是没有一点的考试技巧，本来时间安排得好 \(T3\) 是完全有可能 \(AC\) 的，全神贯注甚至有概率阿克。。 但是因为我过于低能，最后小图灵估分 \(275pts\) 润了润了 ......

最后一篇？ 此文写于深夜。 Day 0 下午可以去机房了，复习了几道模板，就被老师叫去试机了。 主要是讲一下在 NOI Linux 2.0 下编译代码，讲了些开大栈空间的方法，觉得挺实用。 给GDFZ考点的显示屏贴防偷窥膜。 晚上复习了一晚上数据结构模板，可惜明天一个也用不着。 玩到 1:30 才睡 ......

2023.10.21 10/21 12：00 还在过模板（） 专程请假润回家半天以为差不多能看完一遍知识点，结果还是没看完。平时总觉得没学啥东西，到关键的时候才感觉到这门竞赛的东西之多。连午觉都没时间睡，路上草草过了下莫队就到考场了。 2：20 坐到考场。监考老师在提醒考试期间不要打游戏，难绷 2： ......

不知不觉也高二了呢，最后一年OI了。 Day -?? 过了初赛。没什么难度。 Day -4 模拟赛挂分。 RP++。 Day -3 模拟赛挂分。 RP++。 Day -2 没挂分……？换数据了，又挂了。 RP++。 Day -1 没挂分。 但是今天是我生日，所以，陌生人，你可以住我生日快乐吗？ RP ......

CSP-J 2023 T4 感觉提高组没这个难。 暴力的做法是 \(f_{u,i}\) 表示到 \(u\) 的时间为 \(i\) 是否可行。不过发现如果 \(f_{u,i}=1\)，则 \(f_{u,i+k}=1\)，所以只需要记录 \(f_{u,i}\) 表示模 \(k\) 余 \(i\) 且可行 ......

回顾 lock 约 25 分钟通过。 game https://www.luogu.com.cn/problem/CF1223F 如果存在两个前缀满足它们所对应的栈的状态一致，那么这两个前缀的差就是合法序列，因为中间部分被削除了。 我将之弱化到了“栈的大小一致”，结果假假假。 我是什么 Shaber ......

CSP 前一天才开始写，之前的忘了也不想写。 Day -1 打考前信心赛，大众分 300+ 的那种。 讲个乐子，在考试的最后两分钟，有个消愁先删了 freopen 的注释，然后重启电脑从 Linux 回到 Windows 系统，没有保存，就保龄了。 下午其他学校的同学来试机了。 ......

T1 code #include <bits/stdc++.h> using namespace std; int n,ans; signed main() { ios::sync_with_stdio(0);cin.tie(0); cin>>n; for(int i = n; i; i -= (i ......

\(Day\ 0\) 不知道在干嘛，默了一天的板子。人都快傻了。 \(Day\ 1\) 上午看了一下以前模拟赛的 \(sb\) 错误以及一些奇怪的 \(trick\) ，但是好无聊呀，好像抽机呀！！！ 希望下午不要莫名暴毙 ......

Day-14 开始停课，最后一次了，好好珍惜，没有下次了，遂决定多停一段时间，大约六周。 Day -10 全停，全停！半停还要whk，太累了。 模拟赛还行。 Day -5~-2 打了一些 CSP 模拟赛。 总结：在吃屎。 还给初中的 J 组小朋友放了几道题，去讲了一次题，感觉水平不咋地，不过现在 J ......

day-1 2023.10.20 下午去试机，给了套 CSP-J2019，7.45才进考场，8.00被强制pop出考场，很难绷。 更难绷的是神奇的键盘好难敲，位置被某个不认识的人占了，社恐不敢说话，隔壁老哥慷慨解围，拜谢隔壁老哥。 ......

授权码 MD5：71f9eea8b22d84fca61763855842d32f 游记 Day 0 - 比赛前夕 来摘抄一段学长给的注意事项。然后评价一下... freopen // 万事开头 `freopen`，一定写 `freopen` 编译环境 (-O2, -std=c++14) // 命令行 ......

目标：不暴毙 Day -1 周二终于停课了。 模拟赛去Div2炸鱼。操作相当下饭。 但是不知道为什么总有人比我更下饭。 所以 Day 0 第一次试机。键盘有点涩。但是有CPEditor! 有点感冒，流感之战！ 看了一下lh的游记，真为他感到遗憾。 ......

9.16 初赛，考的挺寄的，所幸过了分数线，遂准备复赛。 算是没停课吧，然后就打打打模拟赛寄寄寄，根本想不出正解，暴力只会写一点点点。感觉是什么难以言喻的兆头，我不好说。 10.20 Day -1 上午上了两节物理，讲了圆周运动；一节化学。跑操，三圈，然后来机房准备出发。 上车时对所有人都说了一遍“ ......

关于这次的pj，我T1看错题，T2没想出来（直到考完，LYR提醒我才想起一个叫桶排的东西），然后没了信心做T3，T4，从考试开始一直慌到结束。分数难以接受，整个人郁闷到了极点。 考完之后反省，发现还是基础掌握薄弱，学了一些较为高级的算法后，把最根本的东西忘了，有一些知识点囫囵吞枣略过了。在考试的临场 ......

想看发电可以来这里（？。 哦好像是最后一次 CSP。是不是得有个游记来着。 Day -2 怎么不会做题啊。要完蛋了。 施工 鲜花2。 Day -1 怎么模拟赛啥也不会啊 /ll。 施工 鲜花2。 Day 0 摆烂。写了会 鲜花2。 学 OI？不存在的！学不了一点！ ......

首先考虑路径形态，发现应为，从当前所在关键点出发，经过若干已走到的关键点，到达一个未走过的关键点，重复 \(\ge t\) 次，回到初始关键点。由于路径成环，故起点可以为环上的任意一个节点。 设 \(f(t)\) 表示至少经过 \(t\) 个关键点的答案，\(g(t)\) 为恰好经过 \(t\) 个 ......

\(h\) 的存在暗示我们从后到前增量来做。 考虑建出失配树，则对于树上两点 \(x,y\)，设 \(a_x\) 表示 \(x\) 到根的长度之和，则两者的绝对代价即为 \(\max(a_x,a_y)-a_{lca}\)。显然可以把两部分拆开来做。 每次插入节点，一定会把它作为原树的一个新叶子。对于 ......

考虑矩形数量的规模大概是 \(O(n^4)\) 量级的，故很难通过枚举的方式直接做。 弱化问题，如果只统计正着的矩形，个数是 \(O(n^3)\) 量级的。而斜着的矩形都是可以被一个恰当的正矩形包含的，此时两者对应顶点距离相同，存在性可以由顶点位置取与判断。 即，我们可以将一个边长为 \(x\) 正 ......

注意到关键性质 \(a_i\) 是 \(a_{i+1}\) 的因数，故小决策在 \(\frac{b_j}{a_j}\) 更大时是严格优于大决策的，而 \(a_j\) 相同的决策之间显然只有 \(b_j\) 最大的有用，故最终至多只会保存 \(O(\log m)\) 个有决策。 对于倍数增量的东西一定 ......

CSP2023 游记 本来是写游记，现在发现好像成了复习博客。 Day -3 上午打了一场模拟赛，又垫底了。 好像是信心赛，但是只会前两道（恼了！）。 发现 accoders 在 CSP 前两天还有模拟赛，悲。 复习 Tarjan 注意：Tarjan 题目常见图不连通情况。 low[u] 表示以 \ ......

快读快写 namespace Testify{ inline int read(){ int f(1),x(0); char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=-1; for(;isdigit(ch);ch=get ......

因为自己实力菜，所以去年被卡线了，今年又回来考试了。 Day 1 今天一校区的就要来了。 大部分板子是打完了，感觉今天只需要练练 dfs 和随便看看数论应该就可以了。 今年反而没有去年的紧张了，反正自己已经没有拿 1= 的实力了，不如好好享受这个过程。 ......

Day -12 第一次打 Div.1！！！ 然后： （乐） Day -1 开坑，补之前发生的东西。 ......

CSP模拟58联测20 T3 注视一切的终结 题面及数据范围 Ps：链接为衡水中学OJ。 去除重边以后是树，而我们需要使一个点到另外一个点的简单路径上相邻边的颜色尽可能不相同。 发现如果一条边有 \(3\) 种或以上的颜色，那么该边肯定可以与相邻边不同，所以把 \(\geq3\) 的情况均看为 \( ......

Day-2 上午模拟赛没好好打，本来 T2 想到拉插了没写，于是一上午荒废了。 中午睡觉时候把《平凡的世界》第一部看完了。 中午起床以后就开始想吐，可能是午饭宫保鸡丁里花生米搞的鬼。当时 5k 就发了烧了，他过了一会就去休息了，只好把 HE-CSP2023 贺图的事接过来，于是一下午荒废了。 晚上越 ......