游记gdoi 2021

# 前言 期末砸力。 这次暑假去两个营，一个 在烟台，一个在青岛。在烟台的都是学算法，扔到[目录](https://www.cnblogs.com/OoXiaoQioO/p/Content.html "目录")里了，这篇文章就是来讲济南营的。 一共十二天，每天上午八点到十二点打比赛，然后吃饭，然后讲 ......

都有chatgpt了，实在不想写博客....不过还是记录一下问题吧。 我们在用matlab打包jar包的时候，经常会出现打包出错的问题，但无非注意以下几点就行了： 1、打包方式 这个还是很简单的，而且linux、windows没区别，打开matlab命令行窗口，然后输入deeploytool，之后会 ......

1、下载执行包 wget https://dl.min.io/server/minio/release/linux-amd64/archive/minio.RELEASE.2021-06-17T00-10-46Z 2、创建数据、日志文件夹 mkdir -p /data/project/minio/d ......

[SWPUCTF 2021 新生赛]PseudoProtocols 题目来源：nssctf 题目类型：web 涉及考点：PHP伪协议 1. 先看题目，给了一个提示 要我们找hint.php，我们直接修改url：`http://node2.anna.nssctf.cn:28069/hint.php` ......

[题目链接](https://www.luogu.com.cn/problem/P9446) ```cpp #include #define ld long double #define ui unsigned int #define ull unsigned long long #define i ......

链接：[https://codeforces.com/gym/103389](https://codeforces.com/gym/103389) ## A. 公交线路 C++ Code ```cpp #include "bits/stdc++.h" using namespace std; usi ......

DAY 1 因为家离得远，所以6点半就出门啦，结果早到一小时半，机房门也没开，热死了。, 今天学了数据结构，本以为不会太难，老师上来就说基础大家都会，就开始讲树状数组，直接懵逼。幸好还能听懂一点。（但不会写） 中午食堂竟然不开我们赶紧去找地方吃饭，我们发现一家面馆叫“意中对面”，面很好吃带很贵。 下 ......

由易居克而瑞主办的「2021物业服务力峰会」在上海召开，克而瑞于现场发布了「2021物业服务力测评成果」，这也给物业行业树立了服务力的风向标。这份榜单含金量较高，都是业主一票一票选出来的，前三甲分别是：万科物业、绿城物业和碧桂园物业。 ......

### 2023.7.22 看漫画看到了凌晨三点才睡着，《有害指定同级生》，很好看。 订了七点半的闹钟，八点钟起床。不慌，刷个贴吧先。 早餐是肠粉。 跟教练和lyx来到了机场，等飞机的时候面基了文中和海中的队员，感觉被全方位吊打了。 久违地吃了顿乘务餐，这在当年可是我的最爱，可惜太久没吃早就已经忘了 ......

## Day1 上午讲数学，基本上听不太懂，~~但是老师准点下课了，好评~~。双十附近不熟，好像没找到什么好吃的，随便找了一家之前在一中夏令营那会吃过的饭店，人挺少，接下来这几天也是去这家吃的饭。下午四题全写的暴力，但是第三题因为打表打太长了直接交不上去，现在是属于一个但凡和数学沾点边的东西都不会做 ......

kali：192.168.111.111 靶机：192.168.111.161 # 信息收集 端口扫描 ``` nmap -A -sC -v -sV -T5 -p- --script=http-enum 192.168.111.161 ``` ![image](https://img2023.cnb ......

咕咕咕了一天。集训的时候也没写。只把自己印象比较深的记下来罢。 ### 机房里的事情 1. 去之前知道自己的组别（普转提）里头有很多比自己年龄小的选手，成天调侃自己。去了之后发现有很多看着像高中生的。有点庆幸。结果后来才知道他们要么是初中生要么是新高一。（大悲）模拟赛被薄纱乐好几回。 2. 来这第5 ......

## Day 1 上午讲了树状数组和线段树和平衡树还有可持久化数据结构，基本上听不懂 QAQ。中午去哪里吃饭又纠结了好久，最后去了对面的一家面馆，老板很热情。下午模拟赛，爆零寄，已经想 $AFO$ 力。（悲 ## Day 2 讲了线段树的一些例题，只听得懂 $2$ 题，但总是比昨天好了，中午还是去了 ......

Day0=2023.7.23。 ### Day -?? 订了 30 个徽章。很快认识到可能不够，又自己买了 30 个。 ### Day -? UNR，完全没有精神状态于是考半场睡半场。0+10+55。成功 Fe。 ### Day -4 模拟赛最后 30min 冲 75pts 没冲出来，赛后还发现是个 ......

# Day -15 开坑，但愿能进决赛 # Day -10 组了个MOer，希望能帮忙做点数学题 # Day 1 A做了好久，还是要多练脑子 B推出来了不敢做，怕罚时(怕个P 同余最短路没调出来，晚上去补 签到签得太慢(虽然不是我写的 寄，如果有强一点的队友可以过个六题左右吧 现实是一轮游了 题解写 ......

## 前言 组队情况： - team943 - wsyear - chengcheng567 - ShaoJia ## Day 1 - 赛果：solved 10/12, rank 4, 1 first blood 赛前约定 ShaoJia 开前 $4$ 题，chengcheng567 开中间 $4$ ......

Microsoft Office for Mac 2021 (Office 365) 16.75 Universal Office LTSC 2021 for Mac 请访问原文链接：，查看最新版。原创作品，转载请保留出处。 作者主页：[sysin.org](https://sysin.org) 2 ......

# 最小生成树 MST ### [P5994 [PA2014] Kuglarz](https://www.luogu.com.cn/problem/P5994) 考虑连边 $i,j$ 表示花费代价知道区间 $[i,j)$ 的奇偶性． 容易发现 $i,j$ 联通就可以发现表示出 $[i,j)$． 考虑 ......

## NOI2023 游记 > 一百年后 没有你 也没有我。 >——《百年孤寂》 当博主决定开始写这篇博客，心情很复杂。写完那么多游记了，轮到最后一次 NOI 了吗。 想说的话很多，但一些观点可能更多应该出现在回忆录里，而并非本篇游记。博主写游记的目的是希望能记住这段青葱岁月，好好享受这场 NOI ......

[Problem Link](https://loj.ac/p/3629) 有一个长为 $n$ 的未知序列，给定 $m$ 个限制，每个限制形如给定 $i,j,k,x$，要求 $a_i,a_j,a_k$ 的中位数为 $x$。构造一个符合条件的序列或输出无解。 $n,m\le 10^5$。 首先这是一个 ......

### 题面描述 给定一颗树，求分成三部分后的最小差异值。 ### 题解 暴力：每次枚举两个点，将其父边断掉，如果存在祖先关系则特判一下，复杂度 $O(n^2)$，预计 50pts。 正解：dfs 搜索每个结点，砍掉它的父边，剩下的尽量等分（易证）。 这一步可以用 multiset 维护。 对于一个 ......

报告链接：https://tecdat.cn/?p=33234 原文出处：拓端数据部落公众号 2022年，受到疫情干扰，宏观经济面临压力，广告主市场信心不稳定。在这种情况下，广告预算整体下降，更加注重品牌长期价值和在家场景的投放。同时，政策引导和规范同样重要，为推动广告产业数字化转型提供高质量支持。 ......

报告链接：https://tecdat.cn/?p=33234 原文出处：拓端数据部落公众号 2022年，受到疫情干扰，宏观经济面临压力，广告主市场信心不稳定。在这种情况下，广告预算整体下降，更加注重品牌长期价值和在家场景的投放。同时，政策引导和规范同样重要，为推动广告产业数字化转型提供高质量支持。 ......

# Day2 ### P7154 [USACO20DEC] Sleeping Cows P 将奶牛和牛棚放到一起从大到小排序然后 dp．考虑提前确定一只奶牛是否被空余出．记 $F_{i,j,0}$ 表示前 $i$ 个东西， ### P8863 「KDOI-03」构造数组 考虑按序列顺序 dp，记 $ ......

[link](https://yundouxueyuan.com/contest/64ad2248301edd5a35fdba9d) > 总体评价：~~因为 K 了，所以好评,~~练一下思维蛮好的，质量不错 比赛 2.5h K 的。 ## #A. 诗人小 G 初进 OI 界 标准送分，输出 $\fr ......

考前两天是联考的 NOI 模拟赛。 ### Day $-3$ 背笔试。 [https://duck.ac/beibishi](https://duck.ac/beibishi)。 ### Day $-2$ 背笔试。 VP 了 UNR#6 的笔试。第一题 AB 看反扣了 $1\rm pts$。 ### ......

## B.Bitwise Exclusive-OR Sequence #### 题意： 有$n$个数，他们满足$m$组限制，每组限制给出$u, v$，满足`a[u] ^ a[v] == w `，求这$n$个数的最小值 #### 思路： 对于每一组$u,v$，按位考虑，如果$w$上对应位是$0$，意味 ......

写在前面： 将这两场比赛放在一起是想总结一下写巨复杂的模拟题的心得 比较好的题解博客： 2021CAIP复赛 2022CAIP省赛 《7-1 冒险者分队》 这是题目比较重要的一点，同时可以发现不管是加还是减，都是20的倍数 明显，如果原值与目的值的差值 不能整除20，则必然会失败 同时我们还可以得到 ......

## 7-1 懂得都懂 **题目描述：** 7-1 懂的都懂  众所周知，在互联网上有很多话是不好直接说 ......

## [NOI2021] 轻重边 转化一下题意：每次给一条链染色，查一条链从 $x$ 到 $y$ 有几条边两端颜色相同。那这个随便树剖线段树就好了。也可以 LCT，码量可能要小点。 ```cpp #include #include #include #include #include using n ......