NOI

显然， - 条件一等价于在 $T'$ 中，$1\sim n$ 组成的虚树等于它本身。 - 条件二等价于 $1\sim i$ 组成的虚树上点的标号不超过 $i+k$。 我们考虑在原树的基础上依次添加 $n+1\sim n+m$ 这 $m$ 个点。添加一个点 $i$ 时，它与原树的位置关系可能有以下几种 ......

~~我好像写臭了~~最优解竟是我自己（2023/7/29）。 大概就是容斥一下，令： - 至少被 $1$ 种操作覆盖的格子数为 $S_1$。 - 至少被 $2$ 种操作覆盖的格子数为 $S_2$。 - 至少被 $3$ 种操作覆盖的格子数为 $S_3$。 答案显然就是 $S_1-S_2+S_3$。 $ ......

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

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

## Day -1 和我校好多同学一起乘坐很久没坐过的飞机抵达了成都。 在换徽章活动中和不少 OIer 交换了徽章：c03 订的 $25$ 个徽章很快就换完了，接着我订的 $40$ 个徽章换完了，不久 Linshey 订的 $70$ 个徽章也都换完了。 不久前的福建省队集训出了两道群论题都不会，所以 ......

# Day 1 打开题面，看到两道计数题，有点小惊讶——根据以往的题目类型看，NOI 在一天中出现两道计数类型的题目确实比较罕见。 不过冷静了一下，也许这也不是坏事。毕竟数数题是我很擅长的题目。~~但在 NOI 以后我意识到并不是这样。~~ 读题的时候就觉得这个 T1 应该非常 easy，那就先开 ......

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

### DAY -1 (2023.7.22) 早上五点半起床赶飞机，是一个人坐飞机哦。 飞机晚起飞了四十分钟，但是坐飞机太好玩啦！ 落地后我跟着接机大巴到了成都七中，但是教练还没到，没法签到，只能先拿着饭票去吃饭。吃过午饭教练到了，结果学籍卡有问题，还是不给签，没绷住。 其他同学陆陆续续到了。我在门 ......

终于到这一天了。 ## Day 0 试机的时候讲了有 SelfEval 这个东西，很好啊！CCF 终于愿意改善一点选手参赛体验了。 笔试 AK 了。 非常相信日报“不必担心睡不着，因为国赛不可能使人睡着”，似乎睡的还可以？ ## Day 1 进场看题。 T1 不是扫描线板子吗？斜线就爆枚一下就行，比 ......

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

区间DP。 首先将其复制一遍（因为是环）。 设 $f[i][j]$ 表示将 $i$ 到 $j$ 段的石子合并需要的次数。 有 $$f[i][j] = 0(i = j)$$ $$f[i][j] = min(max)\{f[i][k] + f[k + 1][j] + \sum_{k = i }^{j}a ......

（因为不想让大家知道我是谁，分数和排名就不说了） 在一下午的难过后，看到了著名选手 E_huan 的说说，我逐渐调整了过来。 我想分享给大家，希望大家都能调整好心态迎接未来的光明： > 我始终相信，再彻底的失败也有机会可以翻盘，国赛失利，或许高考可以大展身手，NOIP 失利，或许迎来的是省选扭转乾坤 ......

一场声势浩大且与我无关的信息学竞赛盛筵在 2023 年 7 月 27 日正式落下了帷幕。 重庆市一共有 16 名选手参加了此次比赛，其中高二 11 人，高一 4 人，初三 1 人，共获得 2 枚铜牌，12 枚银牌和 2 枚金牌。无论结果如何，希望高二的选手们都有美好的未来。 在我的 CSP 2021 ......

7.22~7.28 ### day -？ 疯狂低烧咳嗽，被迫打四天点滴，开了九天的药。 什么题都写不进去，于是开摆。 ### 7.21 大晚上去看电影《长安三万里》，非常舒适，建议观看。 回家倒头就睡。 ### 7.22 高铁发车前二十分钟到达车站，飞速抵达进站口。 六个小时车程，太可拍。 车上邻座 ......

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

### [题目链接](https://www.luogu.com.cn/problem/P6190) ## description 给定一张简单带权有向图以及一个非负整数 $k$，从 1 号节点出发，最终到 $n$ 号节点，可重复经过点，且可以不超过 $k$ 次将当前经过的边的权值变为它的相反数计入 ......

### 题意： 定义$num[i]$为一个序列前$i$位不重叠公共前后缀的个数，给定序列，对于每一个$i$求$num[i]$ ### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当$next[i]$，$next[next[i]]$，$next[next[next[i]]]......$是这个前缀 ......

## Problem 一个共 $n$ 层的内向满二叉树，给定 $m$ 个前向边（即往子树走的边），边有非负权，问所有可以从 $u$ 通向 $v$ 的点对 $(u,v)$ 的最短路长度之和。$n\le18$，$m\le2\times10^5$。 ## Preface D1T1 是我基本上独立想出的，这 ......

### 7.20 出发！ 似乎南京天气不太好，本来 18:50 的航班延误到 22:20，最后只能在机场干等三小时。 飞机到 1:00 才到目的地，合着算两点多才找到地方住。 ### 7.21 上午继续补题解，晚上来了点小小的川菜震/撼。 睡觉前打 generals.io 1v1 碰到了 Kubic ......

垫底过程： （无声胜有声） 咕咕咕咕咕 ......

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

是不是没进集训队不配写回忆录啊，那就摆了吧。 **Day1** 我还是难以理解，我是怎样打出 100+15+0 的好成绩的。 也许是因为 T1 复杂做法调了 2.5h 才过；也许是因为 T2 不会找规律也不会正经的 dp 转移顺序 50 分 m^3 暴力还写挂；也许是因为 T3 从头读错题面到最后也 ......

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

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

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

## A 回家路线 **平方 $\rightarrow$ 斜优**，拆开柿子随便做做就好了。 ## B 机器人 拉格朗日插值： $$f(k)=\sum_{i=0}^{n}y_i\prod_{i\neq j}\dfrac{k-x_j}{x_i-x_j}$$ 直接计算是 $\mathcal{O}(n^2 ......

希望大家能够好好发挥，达到自己的目标。 而且，再过几天，就到属于我们这一届的赛季了。 时间过得真快，我的博客刚开通时，我还说还有很多时间呢。 已经没有多少时间啦。我还在追赶同届的人的步伐。 让我们在更高处相遇。 一起加油吧。 ......

## Description 大家最喜欢的典中典环节它来了。 在图论中，无向图的哈密顿路径是恰好能将图中所有顶点各访问一次的路径。 给定一张 $n$ 个点的简单无向图。对于每个 $1 \leq x, y \leq n(x \neq y)$，你想要知道，是否存在一条以顶点 $x$ 为起点, 以顶点 $ ......

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

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