游记2011 noip day1
20231027NOIP训练赛
20231027NOIP训练赛 时间安排 7:40-9:20 写T1 9:20-10:20写T2 10:20-11:10写T3T4 11:10-11:50写T5 总结 T1写挂了,T3的set超时了 题解 T1 简单DP题 T2 把加转化为差分，差分数组进行区间加操作，用线段树维护 T3 用一个栈维 ......
CSP-2023 复赛游记
10.15 决定以后每天晚上都来。 洛天依也是。 10.16 想住 首旅京伦。 大巴车要求车况良好，保险齐全，进校后限速 20 km是什么鬼啊，新型速度单位。 距离最远的考区相距4公里 懂了，大巴车开 \(15 min\) 希望可以面基一些朋友，如果我能进省选我就去换徽章。 希望可以拿到电脑。 10 ......
2023NOIP A层联测19（未完成）
2023NOIP A层联测19 T2 多边形 首先考虑这样一个结论：如果整个多边形中某种颜色只在一个顶点 \(x\) 存在，那么只需将 \(x\) 与每个不与它相邻的顶点连边即可。这是因为两个相邻的顶点颜色不同，而这两种颜色又都与 \(x\) 的颜色不同。 再考虑这样一个结论：整个多边形中必然存在相 ......
[NOIP 2013提高组]货车运输 题解
[NOIP 2013提高组]货车运输题解 前置知识 Kruskal 重构树（内含讲解）+任意一种LCA 题目翻译 \(n\)座城市，\(m\)条道路，\(q\)次询问，每次求两个点\(x,y\)之间所有路径的最小值的最大值。 题目分析 其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。 ......
NOIP 习题合集
前言 临近 NOIP，打算把往年的能做的题目尽量做做。 以后的就都发布到文章里了，都挤在随笔里有点难看。 22年的不改是因为我懒 2022 P8865 [NOIP2022] 种花 题解 P8867 [NOIP2022] 建造军营 2021 ......
考场（NOIP2023模拟4联测25）
T1 peter的烟的加强版，算水题吧，一眼顶针 T2 从小的推到大的？？？从一个点的合法情况推多个点的合法情况？？？ 也许和菜狗可爱内一场的菜一样用个链表维护？？？】 发现性质当两个点连边，则两个点中间的点可以直接扔去不管 也许是将大问题一点一点缩小到小问题？？？ 转化题意为：对于一个序列，每次消 ......
P8867 [NOIP2022] 建造军营
缩点 首先考虑对于一个边双内的边是可以任意看守或者不看守的，所以可以缩点，这样缩完点的图就成了一棵树。 对于缩完点后的每一个边双，我们设 \(E_{i}\) 表示边双 \(i\) 内的边的个数，\(siz_{i}\) 表示边双内点的个数。 那么只考虑一个边双的情况的话，边能任选的方案数就是 \(2^ ......
P8865 [NOIP2022] 种花 题解
前言 去年多测不清空导致即便 CCF 放过了我的 \(O(n^2 m)\) 的代码但依然挂成了 \(0pts\)。 当时看清空数组后能过 CCF 数据就没再管。 时隔 \(1\) 年，重做这道题写了 \(O(nm)\) 的正解，终于完成了当年的心愿。 \(O(n^2 m)\) 思路 想到计算方案的话 ......
HUSTFC 2023游记+补题
前情提要： 好好好，我退役后又复活了 和两位Cu大佬组了个队打暑假多校，然后ICPC网络赛被薄纱了两场 为了奖品HUST唯一的新生ICPC名额打的新生赛 还拉了个高中的无辜同学来接受阿克曼的制裁，我有罪 比赛： 开场开到了K，进行一个莫名其妙的拼手速，4min过了，但是输了几秒没拿到一血 然后看榜有 ......
NOIP2023模拟3联测24-博弈树
NOIP2023模拟3联测24-博弈树 目录NOIP2023模拟3联测24-博弈树题目大意思路code 题目大意 \(Alice\) 和 \(Bob\) 又开始玩游戏了： 给定一颗 \(n\) 个节点的树，\(Alice\) 和 \(Bob\) 随机选择一个节点作为起点放上棋子，由 Alice 先手 ......
NOIP 2020
NOIP 2020 xjb乱做 时间：7:30~9:50 分数：100+80+0+40 T1 [NOIP2020] 排水系统 根据题目所给信息 有若干点没有出度 有若干点没有入度 且图不成环 一眼拓扑 直接做就可以了 (感觉应该不会炸long long罢 但为了保险起见仍然用的__int128) # ......
The Dance After Last Dance - CSP2023 游记
波神留我看斜阳，唤起层层细浪。 高三也不过是这样，在银杏叶黄的烂漫的季节，骑车回家的路上总能望见绯红的轻云，但银杏叶下也缺不了成群结队的“高考”的速成班，手里拿着致密的复习资料，桌上凌乱的堆着书本和卷子，形成一座富士山。也有摒弃一切杂念，专心学习，于外界断绝一切联系的，宛如未出闺阁的小姑娘一般，还要 ......
NOIP 模拟赛合集
CSP考完打算写题解了 写题解有啥用呢，大抵是总结吧。。 总不能让博客一直没东西 第一场走丢了（确信） 10.25 模拟2 mp场 100+70+0+0=170 pts rk13 T3暴力 INT_MAX，给我输出了mp的题解密码（蚌），T4暴力没时间测就交了。 T1挺能签的，大部分时间花在 T2 ......
「NOIP2016 提高组」天天爱跑步题解
题目背景NOIP2016 提高组 Day1 T2 题目描述小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树， 每条边连接两个结点，且任意两个结 ......
2023noip赛前20天冲刺 Day11 Day12
死了，自闭了。 不写力。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉 ......
考场（NOIP2023模拟3联测24）
T1 质因数，怎么分解呢。。。。。。 奥，能不能用欧拉筛，真的行，欧拉筛，启动！！！ 喜报，我输出T了 喜报，我会打快输 T2 奥，是不是树的直径，具体咋写呢。。。分情况讨论？ 1.在树的直径上。。。不会QAQ 问题可以简化为如先手可以让后手走到直径的一个端点，那么先手必胜，So，然后呢？？？不会了 ......
【2023.10.25】NOIP2023模拟试题-24
T1 题目大意 给定长度为 \(n\) 的数组 \(a\) 与长度为 \(m\) 的数组 \(b\) ，在 \(n\times m\) 的矩阵中，需要满足第 \(i\) 列的最大值为 \(a_i\) ，第 \(j\) 行的最大值为 \(b_i\) ，且任意一格的值不小于 \(0\) ，求满足条件的矩 ......
CSP2023 游记
省流：全文废话。 初赛篇 前言 准备 J 和 S 都考， J 做得挺好的，S 在五六十分徘徊，刷了几套书上 J 难度的 S 题涨信心。不过感觉还是不太稳，去年 FJ 分数线 53.5，去年赛后 VP 了一下就考了 55（虽然大多是蒙的）希望能过吧。 又做了洛谷 SCP 模拟，S 才 50，虽然只做了 ......
NOIP2023模拟1联测22 黑暗料理
NOIP2023模拟1联测22 黑暗料理 题目大意 自己看 思路 两个数相加能够产生质数的情况就是：1+1 或者 偶数+质数 那么 \(1\) 不能保留超过一个 建一个图，原点连向所有奇数点，所有偶数点连向汇点，奇数点和偶数点的和为奇数的就相连 那么答案就是隔断原、汇两点的最小割。 判断质数用Mil ......
NOIP2023模拟1联测22 爆炸
NOIP2023模拟1联测22 爆炸 题目大意 自己看 思路 当一个炸弹被引爆后，它的方向是固定的。如果被竖着引爆，那么应该选择横着引爆，否则选择竖着引爆，这是显然 的。 考虑对于每个炸弹 \((i , j)\) 将第 \(i\) 行和第 \(j\) 列连边 对于每个水晶 \((i , j)\) ......
2023 CSP-S 游记
2023 CSP-S 游记 赛前 看到同机房大佬 fwj 找了个角落喝奶茶不去校门口，很疑惑但走了。 进学校上了个厕所，晃了一会进考室了。 赛时 先看题，T1暴力，T2有一点思路，T3大模拟，T4神秘树上问题，没啥思路。 0.5h写完T1，暴力题。 T2 最开始想的就是记录 \(pr_i\) 表示上 ......
csp2023 游记
然而，每一声枪声，都似一下沉重、要命的敲门声，把我的苦难之门敲开了。 这句话说得有点重了。 但当 2023.10.21 下午 2:25 的我坐在七高的考场，听着窗外操场上兀然响起的几声发令枪声，这句话就这么闪过了我的大脑。 当然，彼时的我根本没把这话当回事，很快地忘掉了。 不久后考官就宣布考试开始。 ......
2023NOIP A层联测16 T3 货物运输
2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令 \(a_i=s_i-\frac{\sum s_i}{n}\) ，最终令 \(a_i=0\)。 通过树形 dp，从叶子节点向上转移，叶子节点要么向父亲拿资源，要么向 ......
CSP-2023 游记
ye xu,zhe jiu shi jing sai ba PS:这不是我写的/qd Day -1 打板子，然后趁着老大不在跟 zc 说了一句就跑出去上体育了/cy，发现实验班怎么还有些漂亮的/se/se。 Day 0 打板子，然后中午老师问吃饺子还是吃盒饭，全场就我一个人想吃盒饭，怎么会是呢？然后 ......
CSP2023游记
草之前写的那版突然找不到了（？ Day ? 初赛。 一开始跟教练申请一个人住，然后教练不肯。。。 被分到跟一个初中生一起。 前一天晚上听了会 acwing 的课，dzx（室友）第二天上午就要考试，很早就睡了。 我躺在床上玩手机，一直玩玩玩，然后就玩到了两点钟，反正我第二天下午考，随便玩（ 第二天上午 ......
御林网络安全工作室训练营2023 DAY1-2
ENCODE 百度一下各种编码很容易找到特征的 HTTP 将网页在代理中请求拦截到重放repeater 网站后缀添加/?key1=YulinSec即以get方式发送key1=YulinSec 第二步 post参数传递key2=YulinSec 使用POST提交方法和GET类似，将GET改为POST， ......
HA CSP-S2023 游记/赛后总结
HA CSP-S2023 游记/赛后总结 赛前 赛前停课了两周，状态感觉不错。但赛后就要爬回去学文化课了，导致心态还是有一点小崩，搁那在动态里发癫，在机房小群里发癫，不过发完癫后感觉好点了，也有学长的鸡汤（）。 在郑大门口也是遇见了挺多熟面孔的，大多是集训的时候认识的，my，syl，cy，还有去年集 ......
P2679 [NOIP2015 提高组] 子串 题解
#include <bits/stdc++.h> using namespace std; #define int long long const int MOD = 1000000007; int n,m,k,dp[205][205][2]; char A[1005],B[205]; signed ......
2023 CSP の 游记
\(\texttt{2023 CSP の 初赛}\) \(\texttt{Day 0}\) 不怎么紧张，就是单纯复习。 \(\texttt{Day 1}\) 考点有点远，于是坐车去。 到的时候时间还早于是开始对座位号，在门口开始等。顺便一提，去卫生间的人还是好多啊（ 到了时间就让进了，学校的环境还是 ......