初赛2007 csp
2023 洛谷初赛模拟 S 组总结
$100-2\times 3-(2+3)-(2\times 2+3)-3=79$ 分。 # 选择 音频双通道要 $\times 2$。 # 阅读 降智：2 操作多了一个 w 没看出来、4.5e5 > 4e6 不会模拟，完全就是与时间赛跑 # 完型 还好。 ......
2023-08-14 CSP-J模拟联考 游记
8:00 赶到 FZ，9:00正式开考。 开考前先洗了一把脸。 9:00~9:15 开T1，原本没有思路，但后来想到可以贪心，每次找到 < n 的最大的斐波那契数。 于是打了个斐波那契的表，就过了。 9:15~10:00 T2写了45分钟我是什么东西。 一开始想法是把每一个字符的数量统计起来，如果相 ......
【考后总结】8 月 CSP-S 模拟赛 5
## 8.14 CSP 模拟 21 Talking to the Moon - Bruno Mars > I know you're somewhere out there > > Somewhere far away > > I want you back > > I want you back ......
CSP模拟 21
> Get On Your Way. 木偶戏 你看 台上台下 角色跟着反转 大红的衣衫 配上滑稽妆扮 一唱一和 多少人在围观 乌鸦跟着鼓掌 笑风水轮流转 两语三言 拉扯我的五感 衣带要系紧 不得有碍观瞻 木偶提线 怪事又成一桩美谈 ## A. \[CEOI2016] kangaroo 神奇的 DP， ......
csp模拟小总结
## 8.14考试总结 ### 总体上：还是可以，但是应对难题的能力不足 ### 个体上： #### T1简单题 #### T2简单题 #### T3： 以后看到一个坐标系重合问题，就可以思考一下横纵坐标之间是否会互相影响了 #### T4： 时间复杂度没有分析对，也没想到笛卡尔树维护，提醒一下自己 ......
CSP模拟20
# CSP模拟20 ## T1 跳火山 luogu P3579 整数分块做 $(a-1)/r #include #include #include using namespace std; int a,b,c,d,ans; void work(){ scanf("%d%d%d%d",&a,&b,&c ......
CSP模拟-19
## D.西安行 原 [AGC013E](https://www.luogu.com.cn/problem/AT_agc013_e) ### 思路 DP.最朴素的DP是$\Theta(n^2)$的，考虑i是当前DP到的点，j是当前线段的起点.考虑分类讨论 数据范围很抽象，所以考虑用矩阵加速。首先试着 ......
CSP模拟19
# CSP模拟19 ## T1 十年之约 CF1542C 我们要求 $$\sum_{i=1}^{n}f(i)$$ 其中 $$f(i)=k\Leftrightarrow\operatorname{lcm}(1,2,3,\dots,k-1)\mid{i},k\nmid{i}$$ 我们先预处理 $$an_ ......
济南 CSP-J 刷题营
## [**Day 1**](https://www.cnblogs.com/CheZiHe929/p/17609219.html "**Day 1**") ## Day 2 ## Day 3 ## Day 4 ## Day 5 ## Day 6 ## Day 7 ## Day 8 ## 集训总结 ......
初赛知识
#### 第一届竞赛时间 全国青少年信息学奥林匹克竞赛（NOI） 1984 全国青少年信息学奥林匹克联赛(NOIP) 1995 国际信息学奥林匹克竞赛(IOI) 1989 亚太地区信息学奥林匹克竞赛（APIO）2007 #### 人物 冯·诺依曼(Neumann) + "计算机之父",ENIAC和E ......
【考后总结】8 月 CSP-S 模拟赛 4
## CSP 模拟 19 > It started off so well > > They said we made a perfect pair > > I clothed myself in your glory and your love > > How I loved you > > Ho ......
CSP模拟-19
# 前言 emm.....考场其实想到T2正解的思路了，但是不会优化，导致有些拉胯少了50分。还有就是说数学题我是真不行，向上次 $fengwu$ 的筛我不会，这会最简单的容斥想这么老半天学这么老半天都不会，着实是有些废物了。 # T1 十年之约 一道很简单的数学题QAQ，但我就是不会，我真服了。 ......
百度之星初赛第一场游记
准大三第一次打，之前因为觉得太难了就没打过 蓝桥CB国三，天梯个人国三，XCPC铁 中午到机房准备开始比赛 下午13:50发现手机的监考小程序挂掉了，然后试图重进，一直到比赛开始都没进去 比赛开始，其他人的客户端刷不出来题目，后来通知延期两小时举行，在机房看了下番 没有午睡debuff 第一题是di ......
CSP模拟18
# CSP模拟18 ## T1 站队 [CF1850H](https://www.luogu.com.cn/problem/CF1850H) 我们发现如果把怪抽象为节点，如果有两个节点可以用不同长度的路径联通，那么答案不合法，否则答案合法。 我们对每一个没有遍历过的点进行 $DFS$ ，查找是否有不 ......
[ZJOI2007]报表统计
# [P1110 [ZJOI2007] 报表统计](https://www.luogu.com.cn/problem/P1110) 考虑到操作 `MIN_SORT_GAP` 比较简单，用一个 `set` 维护前驱后继即可，重点关注 `INSERT`，`MIN_GAP`。 发现我们可以先开一个单链表来 ......
CSP模拟 17
今天挂了 $\text{85 \ pts}$，谨记本地编译要开 $\operatorname{O}_2$，离线处理的题最后输出一定要再排序排回来。 ## A. 弹珠游戏 考虑用一个 01 串表示每个人的状态，表示每个人所拥有球的情况。 例如 `R->100`、`G->010`、`B->001`、`R ......
CSP模拟17
# CSP模拟17 ## T1 弹珠游戏 考虑贪心，枚举右端点，产生贡献的是没有填满的人，所以先让某些人填满是最优的。 优先填满已经填了2个的，再填1个的。方案数就是每次填了相同个数的人数的乘积。 ### code ``` #include #include #include #include us ......
2022 百度之星初赛第一场
写在前面： 非正式题解，题解在QQ官群有（虽然没有代码） 小度养小猫 首先对ci按照大小排个序，然后再时间允许的情况下越早越好 这个倒是想到了，但是有一个问题：我们如何快速找到对应的猫应该喂养的时间？ 如果时间没有冲突还好说，直接按照分配即可 但是如果时间有冲突了，同时可能有些时间已经被分配走了，如 ......
【考后总结】8 月 CSP-S 模拟赛 3
## 8.10 CSP 模拟 17 Bohemian Rhapsody - Queen > Is this the real life? Is this just fantasy? > > Caught in a landslide, no escape from reality > > Open ......
CSP模拟-17
# 前言 仔细想了想，考试的时候其实对正解有些思路，但自己认为正确性有问题，所以没这么写，大寄，考了倒2，呜呜呜┭┮﹏┭┮ # T1 弹珠游戏 下面的匹配的含义： $R$ 的匹配指 $G,B$，其中 $R$ 为被匹配字母，$G,B$为匹配字母；$G$ 的匹配指 $R,B$ 以此类推。 我们用把每个人 ......
CSP模拟16
# CSP模拟16 ## T1 糖果 题意：把 $n$ 个数分成若干段，每段异或和相等，段数大于 $1$ ，问能否分成。 我们从第一个数开始求数列的异或和，因为 $n$ 大于 $1$ ，两个相等的数异或和为 $0$ ，数列异或和有两种情况： * 数列异或和等于 $0$ ，一定可以分成偶数段，符合题意 ......
2023年百度之星程序设计竞赛初赛1题解
每次出题都出其不意 >群友蓝桥国三ac一道题 根据官方的视频题解整理 依据难度的划分 第五题：促销糖果 分析：从答案出发想吃K个糖果，必定有k个糖纸，考虑换购，则有一张糖纸是不可以换的（因为你必须至少要买一颗糖果）则换购的数量为（k-1）/减去换购的糖果则是买的糖果 package Li2209; ......
「USACO2007JAN」Balanced Lineup 解题报告
# 「USACO2007JAN」Balanced Lineup [传送门](https://www.luogu.com.cn/problem/P2880) 挖个坑。。。 ```c++ #include using namespace std; int n,q,l,r,f1[50002][30],f2 ......
2022百度之星初赛第二场
写在前面 参考博客< 课程安排 我们首先要解决的问题是： 如何判断课程冲突？ 首先如果他们在最开始就冲突了，那么就一定冲突 最开始即 [s%t，f%t] 这一段区间，初相位？ 然后呢？ 不知道 不妨假设一下，如果他们的t不相同，那么就存在冲突 其实可以画个图 在无限长的区间中，如果t不相同，那么一定 ......
CSP模拟15
四道 CF。 虽然我没打过 CF，但我每天都在打 CF。 ## A. \[CF1850G] The Morning Star 首先，对于两个互相满足条件的点，其方案数为 $2$。 那么对于 $n$ 个互相满足条件的点，他们对答案的贡献是 $$2 \dbinom{n}{2}=n(n-1)$$ 然后就是 ......
「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3）
# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。  统计 $ x,y,x-y,x+y $ 开 $ long long $ # [Ntarsis'Set](https://www.luogu.com.cn/problem/CF1 ......
CSP-J/S第一轮初赛 ~持续更新~
# CSP-J/S初赛 ## [2022更新的初赛知识汇总](https://www.luogu.com.cn/paste/jxf8mz2s) ## 基础算法 ### 链表 插入删除数据，操作数据O（1），遍历是O(n),可以进行动态调整。 指针指向的是上下节点，链表储存 数据 下一个节点 上一个节 ......