游记csp-s noip csp

强制 \(X_1 < Y_1\)（若不满足，交换 \(X\) 和 \(Y\) 即可）。 把问题抽象为在一个 \(n \times m\) 的 八连通 网格图上，满足 \(X_i \ge Y_j\) 的点 \((i, j)\) 处有障碍，问 \((1, 1)\) 和 \((n, m)\) 是否连通。 ......

Day -1 这次 NOIP 考前的状态和感觉都比 CSP 前好，有一点开窍的感觉，心态也异常的稳定，想着打不了就再等一年回来就好。上午打了会板子，下午看了一下思维训练之后准备下去打球，结果发现体育场爆满，一问是高三的这两节课自由活动。回来划了一下水，然后仔细思考了一下明天的考试策略应该是什么。晚上 ......

队友 ： fft(kxwenorz)，zi_gao 初赛 Day -7 组队成功，队里面两个大佬。一位是 NOIP 300 可惜没打现场赛的大佬 fft；一位是身体虽然变小，头脑依然灵光的 zi_gao小朋友。 还有一个混子，看名字就知道是菜狗，就是我 Imcaigou 哒。 THUPC 组队成功， ......

乐，本来该前两天就开始写的（，开始两天才开始写（。 12.9 来 BJ 了，路上无事发生。 地铁交通好复杂😰。 12.10 乐。 上午网络流啥也不会。坐牢 下午瞎几把写题。haosen 喜提了一分钟的 rk1。 12.11 上午模拟赛。 T1 见过，不会，T2 原，但是之前没写过。喜提 rk32。 ......

NOIP 2023 寄 被卷暴了qwq 上了三周常规之后分数线才出来，感觉大抵是已经好似了罢。 11.13 - 11.17 这一周其实也没什么特别的，也没有跟之前 CSP 一样搞活动（话说曹是不是说过 NOIP 前一周要出去找场子搞运动来着？）。但是这周确实颓得相对比较多诶（包括但不限于 KunKu ......

1. 复役之曙光 2023.11.3 退役纪元第一天 我得知了我的 CSP-S 复赛分数。不出所料，文操打挂的 T1 没有出现奇迹，后面两题也是平淡如清汤，没有给我任何惊喜。 $35$ 分，或许是我的 $OI$ 生涯中最不堪入目的成绩。 我以为我的 $OI$ 之路就要像这次的成绩一样无声地凋零，碾碎 ......

Day -1 高铁晚上八点到苏州。 因为还没进入集训日程所以和 using 住一晚。 然而 using 生病了。他说他睡觉会咳嗽，会睡不着。所以 using 开雀了。我本来想 11:00 睡 8:00 起的，可惜 using 雀到 2:00 还咳到 3:00+，房间也很热，实在睡不着。 最后一次看到 ......

NOIP 2023 游记 Day 0 今天没有多校联考了，坐在电脑面前没有什么做题的欲望，就各种开题来看但不动手写，也算是挨过了一大半天。 我们学校要做初中生考点，最后大概一小时被教练拉着整理卫生，把凌乱的机房整理完互道 rp++ 之后就回家了。（机房文化黑板 R.I.P.） 晚上回家就一直在看 B ......

csp2023 第二轮游记 Day -1 就在自己的学校 （而且甚至是我上信息技术课的教室） ，所以试机了和没试机没有任何区别 qwq Day 0 正序开题，发现 T1 好像是 \(5\) 个 for 循环，然后觉得不对就没写（哭 T2 放一下赛场代码吧 （码风奇怪请勿介意） // game // ......

第二年打 \(\text{CSP-S}\) 了，还是这么慌捏。 \(\text{CSP-S1}\) 初赛 考场是湖南大学，看见了米哈游的校园招聘海报，一群人围着海报挺有意思的虽然我不玩原。 进考场后还是先找厕所虽然没有用上。看见了一些同学，心情不错吧。 一顿瞎考，不会的全写 \(\text{A}\) ......

题目传送门 思路： 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式： \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时，\(X1=X2=X3= -b/3a= -c/b = -3d ......

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e6;struct node { char v; int l, r;};vector < node > g(MAXN);int bui ......

Update （2023.10.29）又看了看我以前写的序（emo 小短文），感觉自己居然真的做到了（在广义上）（意为发挥正常），原来我也可以正常发挥，泪目，哭了。 序 感觉写了游记不给别人看很亏，所以整了个公众可见版。 这是对外的游记，所以我的 emo 小短文你们就看不见惹，哈哈）。 正文 （20 ......

Junior A - apple 算是简单题，不需要什么脑子，用函数可以直接更简单。 #include <bits/stdc++.h> using namespace std; int n; int F (int x){ if (x == 1) return 1; if (x < 1) return ......

题意： H 国有 $n $ 个城市，这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树，$1 $ 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 ......

赛时禁止用户与他人交流比赛相关内容，禁止在答疑帖发其他无关内容。 欢迎大家参与 CSP-J 2023 模拟赛 01。这里是本场比赛的答疑帖。 我向各位参赛者及谷友们的支持表示感谢。 请不要在赛前在本帖中发布过多灌水相关言论，赛时禁止在本帖中发布灌水相关言论。如果对题面有不理解建议先看一下赛时公告栏， ......

\(Day\ -?\) CF 掉下 CM，内心毫无波澜，甚至觉得有点滑稽。FST 两道，但是没 FST 也只有 2100 的 performance。 没办法啊，div1 那些 B 和 C 都是聪明小子题。有的根本想不到，有的需要做很久。 估计我还是擅长 OI 题一些。 印象很深刻的是 LF 的预言 ......

Day ? 来 THU 上预科，报了五门课，预科真的很好玩！ 代价是除 CF 和互测外没训 OI，但两者都打的稀烂，博客也停更了。 好像对前三十没什么执念了（真的吗？）。 在某天发了一篇鲜花，但是不会提供检索方式。 Day 0 到苏州啦，酒店好像非常高级！室友是 CJzyf，很好的人！ 随机组合了一 ......

NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include ......

Day -1 激情 whk 中。 有人前一晚还在写作业，怎么回事呢？ 反正是精英培训，开摆就行了！ Day 1 6:30 出发，先要做 2h 飞机到上海虹桥，之后还要做 30min 高铁到苏州，到酒店已经 14:30 了。 拿了房卡，跟 wzy 一个房间，好诶！收拾一下行李之后就出发了，来不及报道。 ......

原题：【23CSPJ普及组】公路(road) 题解：题目提供2个特殊性质，通过这两个性质可以考虑问题的解决方案。 特殊性质 A：站点 1的油价最低。由于题目没有限制邮箱的大小，所以就只要在1站点 加 能恰好开完全程的油就可以了。获分（15分） 特殊性质 B: 由于各个站点的距离恰好是整数升油所能走的 ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

csp2023 第一轮游记 Day -20 AFO. Day 0 考试是周六，所以还是正常在学校上课，除了有点担心，还是有点担心 （主要是没复习）。 考前打了一个代码： #include <bits/stdc++.h> using namespace std; int rp; int main() ......

CSP-J2023小苹果原题 题解： 分析数据：由于数据n已经大于107,（考试用的评测计算机是1秒运行107次）所以就不可能是O（n）的复杂度。 通过打草稿我们发现： 如果第n个苹果在当天被取走，当天的苹果数量一定是3的倍数+1个。 最后一个苹果在当天没有被取走之前，在下一天肯定是最后一个。 St ......

https://www.acwing.com/problem/content/description/4012/ #include <bits/stdc++.h> using namespace std; #define ll long long //# define int long long # ......

洛谷 P1044 [NOIP2003 普及组] 栈 题解 Sol 本题通过分析可得： 假设现在进行 \(12\) 次操作，我们把 push 认为是在地图上向右走，pop 向上走，那么其中一个合法的步骤可以是（\(p1\) 代表 push，\(p2\) 代表 pop)：\(p1, p1, p2, p1 ......

problem 我们定义 \(\text{T}\) 对应 \(n + 1\)，\(\text{U}\) 对应 \(n + 2\)，\(\text{F}\) 就是 \(-\text{T}\)。 现在我们知道了每一个数代表着什么值，用 \(val\) 数组来表示。 然后我们构想两个数组 \(pT\) 和 ......

题意： 思路： 考虑四维 $ dp $ ： 设 $ dp[i][j][k][l] $ 表示两条路径分别走到 $ (i，j) $ 和 $ (k，l) $ 时所能获取的最大和，显然会超时。 考虑三维 $ dp $ ： 设 $ dp[i][j][k] $ 表示两条路径走了 $ i $ 步分别走到第 $ j ......

NOIP 好朋友们都走了，只剩下我一个人在这里“苟延残喘”了呜呜呜。吃饭也没人陪我了。话说我的文化课还没补完啊啊啊啊啊。 还有几天学考啊啊啊啊啊。 话说9号去北京干啥啊啊啊。 破防了哥 ......

CSP-S\NOIP 游寄 我放假了，我马上就走，但是我先写个游寄（ CSP-S 只有复赛的，原因：再往前忘了（ 10.xx.23 把锅巴惹了，然后他不让我训练了（悲 我们实验二是这样的 10.20.23 落地 qhd，终于回家力，特别开心 我妈请 TH 的老师和学长学姐吃了螃蟹，但是全桌只有她自己 ......