游记gdoi 2021

### Day ??? 来 nfls 集训~~并见证了一半的 HN 省队都在南京的奇景~~。 认真打了一个月模拟赛，感觉还不错，终于有一套比较稳定的策略了~~虽然不时过不了大众题~~，在第 14 场的时候~~因为见过原题~~首次冲进前十，太感动了！ 因为补觉错过了 UNR，保住了一点信心。最后一周的 ......

# Day 1 ~ 6 https://www.cnblogs.com/OoXiaoQioO/p/17577063.html # Day 7 ~ 12 https://www.cnblogs.com/OoXiaoQioO/p/17590447.html ......

### DAY -1 到达NOI赛场成都七中！ 太美丽了成七 哎呦，这不考场吗  乐！ 来成七报道，各种拍照领资料， ......

# DAY 1： 一上来就考试，考得很难，不记得多少名了。 T1 题意： 有 $N$ 个节点，第 $i$ 个节点上有 $d[i]$ 个本质不同的孔，现在用 $N-1$ 条边将 $N$ 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出 ......

凡事有最后一次，就会有第一次。这个赛季，我第一次以正式选手参加 NOIP，第一次参加联合省选，第一次进入浙江省队，第一次参加 NOI。第一次和别人交换徽章，尽管认识的人不多；第一次 Day 2 翻盘，尽管翻得不是很彻底；第一次拿到了真正意义上的牌子，尽管心有不甘。谁也不知道这第一次是否会是最后一次， ......

一、问题描述 remote: Support for password authentication was removed on August 13, 2021. Please use a personal access token instead. 具体如下： 大概意思：你原先的密码凭证从202 ......

对于大部分OIer而言，能在短暂又漫长的竞赛生涯中参加一次神圣的NOI是一件无上光荣的事。记得省选Day1考完后，因审题问题而T1挂零的我在酒店里痛哭不止，那时我就说，能到NOI一游，我的OI生涯便无憾了。 历经四个月的摸爬滚打，凭借一张阴差阳错拿到的入场券，我带着残存的一点朝气、不多的脑子、要穿的 ......

[SWPUCTF 2021 新生赛]pop 题目来源：nssctf 题目类型：web 涉及考点：PHP反序列化、pop链 1. 上来先做代码审计 ```php admin 'w44m' && $this->passwd '08067'){ include('flag.php'); echo $fla ......

[TOC] ## 这里应该有个开头 先省个流吧，得分 100 + 220 (100 + 20 + 100) + 202 (100 + 72 + 30) + 5 (a)，我觉得是个很抽象的分数。 就好像去年 noi 还才刚刚过去一样。这一年过的是真的很快。 传送门：[NOI 2022 游记](http ......

[题目链接](https://www.luogu.com.cn/problem/P9441) 记 $g = 1 - f$，即传递下去的宝藏有多少。如果一个海盗在第一轮得到了 $x$，则第二轮将得到 $g^n x$，第 $T$ 轮得到 $g^{Tn} x$，于是在极限情况下总共得到的宝藏为 $\dfr ......

不知道考完后还有没有心情写，所以提前把坑开好吧。 心情好的时候再发出去。 ### Day -5 (7.18) 怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？ 身体状况不容乐观，又是久违的重感冒。 好消息是现在得了感冒，到 ......

图 ==**基本概念**== 图可以理解成一个二元组，是由点集V和边集E组成的。 G=(V, E)，V表示点的集合，E表示边的集合。 每条边是一幅点对(v,w) v,w都是点集V中的点。(v,w∈V) 图的分类：可以按照边有无方向，可以分为有向图和无向图。 比如上图1中，边AB之间没有画出方向（即点 ......

## CSP-J $T1$ 一眼看出直接快速幂，其实直接乘就可以，特判一下$1，2$以上次数不会超过$logn$，看看是否大于零就行了，$20min$解决。代码： ```cpp #include #define int long long using namespace std; int a,b; ......

CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况（20min(看题)70min+60min+30min+60min） T1 DFS打出暴力K=0的特例和小点，花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数，错了，应该直接打暴力一遍扫过 ......

###CSP 2022 虽然2h写完了前三题，之后t4忘记可以调到链外面了，死活过不了样例4，可笑的是我甚至还向监考老师质疑样例4的正确性，结果直接挂没。 t1没判图连通的情况，t2其中有一个 $m$ 弄成了 $n$，唯一一个过的是t3，直接挂没了。 虽然每一道题都写了拍，可是造出来的数据却强度不够 ......

[SWPUCTF 2021 新生赛]babyrce 题目来源：nssctf 题目类型：web 涉及考点：Cookie注入、代码审计 1. 上来先代码审计 ```php 小饼干最好吃啦！ ``` 题目要求cookie传入参数admin=1，打开F12检查，选择应用程序(Application)，选择C ......

## ?~7.1 学考。 ## 7.2 晚上打了把 arc。F 原题过了。找了一整场 E 的规律，最后找出来一个奇怪的东西 /oh。 ## 7.3 联考是我的模拟赛。去武汉。 ## 7.4 早上模拟赛 t1 跑两次 km 没清空，t3 没写完。 晚上感觉很困，想先去开场 div2 练练手。先打开了个 ......

省选被小 E 创出了省队，D 类旅游。 徽章还没换完，如果想换的可以来 543。 #### day 0 开幕式……怎么没有原创主题曲，也没有选手表演环节。 笔试……怎么还有丢密码条，笔试题库不是都删掉了吗。 总之没扣分。 #### day 1 食堂早饭感觉很逆天，没吃。进考场带了红牛和巧克力，希望能 ......

把前面的复习实况删了，因为实在太摆了！ 前面在 cdqz 训了两场模拟赛，垫了两场底！！ 熟悉了下 cdqz 键盘，能打。 ## Day 0 报道日。 由于是第一个进去了，被拉着生产了很多照片/采访，~~开幕式好像重复利用了很多遍这些素材。~~ 领到了很多徽章，拉着学弟主动 social 了很多老哥 ......

[题目链接](https://www.luogu.com.cn/problem/P9450) 这年 WF 较为简单的一道了，直接模拟即可。首先可以预处理出它顺时针螺旋轨迹的移动步数，方便过会算距离直接查表。我偷懒直接用 map 记录的距离表，这样不用处理复数下标的问题。注意到 $X$ 的数量不会超过 ......

~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tarjan 对于一些数据结构的 ......

[SWPUCTF 2021 新生赛]easyrce 题目来源：nssctf 题目类型：web 涉及考点：命令执行 1. 题目给了一串代码，直接代码审计 ```php ``` > eval()：把字符串按照 PHP 代码来计算，需以分号结尾 即，我们通过GET传参，可以实现任意命令执行 2. 使用sy ......

[题目链接](https://www.luogu.com.cn/problem/P9449) 可以直接求闵可夫斯基和，这里介绍一种官解。 按照题面的两个评分尺度构建坐标系，将所有可能的 $1$ 号节点分值放在平面上，那么最后的答案一定在凸包上。如果我们知道答案的最终方向，那么问题就比较简单了：就是直 ......

Microsoft Office LTSC 2021 (office全家桶) 中文版是 Microsoft为 Mac用户推出的一款新 iPad Mac系列电脑、 iPad桌面应用程序。Office LTSC 2021是 Microsoft Office系列电脑、 iPad电脑和桌面应用程序的新一代操 ......

posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列，你可以询问区间 $[l,r]$ 中有多少种颜色， ......

## Day 0 大早上六点起来准备从鼓楼校区搬到仙林校区。把货物放到货车上累死个人/kk 然后坐上地铁去仙林。因为晕车，就没跟着他们一块坐大巴 到了仙林，就是去宿舍楼一楼取货物上楼了。我室友他们坐大巴还挺快，比我先到。然后就是和他们一块儿合力搬东西到新寝室。 新寝室好脏，床铺和地面还行，但是厕所比 ......

[SWPUCTF 2021 新生赛]easy_sql 题目来源：nssctf 题目类型：web 涉及考点：报错注入 1. 题目给了一个杰哥页面，要求随便传点数据 看到页面标题提示参数为wllm，那么先传入`/?wllm=1`试试： 2. 接下来我们尝试union注入 > 有关SQL注入知识点详见：S ......

[SWPUCTF 2021 新生赛]jicao 题目来源：nssctf 题目类似：web 涉及考点：代码审计 1. 直接看题，给了一串php代码 ```php ``` 没有过滤规则，要求POST传入id，GET传入json，且当 `id="wllmNB" && json['x']="wllm"` 时 ......

[SWPUCTF 2021 新生赛]easy_md5 题目来源：nssctf 题目类型：web 涉及考点：PHP弱比较 1. 又是一道代码审计题，题目页面如下 ```php ``` 显然题目要求GET传入name，POST传入password，且要求两者值不同，但md5后的散列值要相同 2. 两变量 ......

让我简化一下题目吧： 有两个玩家, A和B。A并不知道B的位置，但是B知道A的位置然后可以做相应的动作。 让B在任何结点, 做一个路径保证A肯定会抓到B或表示抓不到B。路径必须最短. 每个回合B必须要往任何一个相邻的结点移动。 我是先考虑链的情况: 非常明显的是肯定可以抓到。 那么路径怎么做？ 考虑 ......