徐老师要求做的题…… 开个坑吧。 然而除了我外似乎所有人都板刷完了？ 那就只有我得完成这项这份任务了…… 20220915 【NOI2021】机器人游戏 写了一个上午 + 半个下午，没调出来。弃了。 【NOI2022】众数 判空细节写挂 WA 了几发。
提交记录 题目叙述 给定一个 \(n\) 个点 \(m\) 条边的有向图，满足如果 \(x\) 到 \(w\) 右边，并且 \(y\) 到 \(w\) 也有边，那么就一定有边 \(x\) 到 \(y\) 或者 \(y\) 到 \(x\) 。每次给出 \(k\) 条边 \(a_i\rightarrow b_i\) 表示这次询问新加入的边（不一定这样做之后的图还满足原题的
这个题有两个方法，都得掌握。（LCT就算了） 一个方法不具有强的普遍性，但很巧妙，可以积累一下。边由两个端点组成。初始时各点的颜色互不相同，每次修改对路径上的点赋予独一无二的颜色，可以使得黑边等价于两端点颜色相同，白边等价于颜色不同。这个做法能够成立主要是因为修改的方式比较特殊
题面传送门 感觉写起来真吃屎一样的，变量名多的离谱。 首先这个是一个连通性问题那就先缩点。 然后考虑题目中的性质有啥用，也就是说一个点如果有两个入度，那么断掉其中一个对于答案没有影响。那么我们就得到一棵外向树。 问题来了，断掉哪一个。 考虑缩点的时候scc代表反向拓扑序，我们
[NOI2021] 庆典 前言 调了 2 天才过掉。。。 仔细想想，整个思考过程还是很有借鉴意义的。 解题思路 我们拿到的是一个有意思图，我们考虑一步一步将图转化。最好处理的图类型是什么？是树，我们能否把原图转化为在叶向树上的问题呢？ step 1 我们容易想到将一个有向图通过缩点转化为 DAG。
其实我早就退役了，在NOI2021。 出于对自己的保护，也是屈服于我懦弱的内心，退役之后我竭力不去想OI相关的事。 现在我只是一棵彻底的文化课人。在文化课中一直麻木着，这才是高三。 可是某个晚上，听着音乐，忽然想起以前那段时光： 快乐过，痛苦过，奋发过，沮丧过…… 原来你以前掌握了那么多知识，
Day 1（7.26） 从 \(8:30\) 延期到 \(10:00\) 了，看了一下去年的题目，之后又去看了看斜率优化dp。 比赛开始之后，我用 \(30\operatorname{min}\) 的时间读了读题，感觉三题中第一题最可做，于是去做T1，但是想了 \(15\operatorname{min}\) 都没想出个所以然，决定先暂时不想正解，去打暴力和链的部
严格意义上来说这并不是一篇游记，更像是一个早已AFO的选手的思维碎片，写此文也只为博君一笑。 把之前写过的其他游记也都隐藏了，因为我之前写的东西毫无意义，有空会把经历过的OI比赛好好总结一下吧。 前记 NOI2021结束后，我的四年OI生涯算是彻底画上了句号。 不论我满意也好，难过也罢，结
NOI2021 已经过去一个多月了，我也收获到了意想之外的成绩，还挺开心的。 这一个多月的颓废，碌碌无为也该告一段落了。 这篇博客也是时候该重新启用了，记录我各个方面的学习历程。 加油！只有不断学习思考才能成为我期待的那个更好的自己。 ——starusc 记于 2021 年 9 月 11 日
正题 题目链接:https://www.luogu.com.cn/problem/P7736 题目大意 有\(k\)层的图，第\(i\)层有\(n_i\)个点，每层的点从上到下排列，层从左到右排列。再给出连接相邻层的一些有向边（从\(i\)层连向\(i+1\)层）。 对于\(n_1\)层每个点作为起点同时出发走到不同的\(n_k\)层的点的所有路径方案
...... Day 1 开考把三个题看了一遍，心说我先把 t1 搞出来啊！不能 d1t1 都不会，想了一会觉得这就是类 LCT，轻重边切换次数就是 \(n \log n\) 的！我写个暴力就是 \(O(n \log^2 n)\) 的！感觉很难写，想了 30min 发现不会别的做法，开始冲刺，写了 1h，调了 30min。大样例 12s。 ？ 卡了半天常卡不进
https://www.luogu.com.cn/problem/P7735 网上的做法我找到的分两种，一种是染色法，这种做法好写，但是我不认为以我的脑子能想出来。另一种是暴力维护，因为易知与任何一点相关联的重边最多只有两条，好想不好写。 当然这里就说下前者的做法。每次操作时相当于为路径上的所有点染上一种与
NOI2021 游记 白摆拜拜败摆摆 先诈尸，说不定会更新呢。 以下是考试总结。 NOI2021 考试总结 Day 1 先写的 T1，但是开始没有想到怎么写 T1 ，然后就先写了一个 \(O(nq)\) 的 暴力和线段树维护性质A（链） 的部分分，然后发现可以转化一下问题，维护时间戳，这样就可以让 \(O(nq)\) 的暴力更好写，于
这篇就主要说一下个人感悟吧，虽然不是金牌选手，但还是希望多多少少能对后来者提供些帮助 1. 预备 省选到 NOI 的准备，就当讲讲故事。 省选考下来好像不是很行，本来退役记都写了一半了，结果发现省队最后一名苟进去了 awa 随后就是抛开一切准备 NOI。省选联考固然难，但做过 NOI2020 的线
前言 为什么叫颓废记了呢，因为我很颓废 感觉可以叫划水记，毕竟有台花 Day -inf 省选挂了80分，成为了GD-02 但不挂分还是要被pb吊打，想想不亏 Day -inf~Day -2 打了不少模拟赛，成功入选了Dengls的NOI六君子 UOJ笔试奇妙操作导致0分，后两天分数210+205，被学长mls的题制裁了，感觉做qy的
Day1 报道日，去签名墙上签了字。 Day3 NOI第一试。开局先看了T1T2，发现T2是个LGV板子，花了30min过了。 然后看T1，一眼回了线段树的\(nlog^2\)，但是以为过不了，于是写了个用set维护重链上不是只有重儿子为后继的点的做法。 想了各种细节接近30min，写了1h，调试调了2h。主要是有各种细节写挂
[LOJ #3533] NOI2021 路径交点 这题反映出来的就是菜吧 当时就是没想出来。 我们可以想到的一点就是，路径的这个交点个数，其实就是逆序对个数。于是我们考虑 \(K = 2\) 的情况，就是这一层边的临接矩阵的 \(\text{Det}\)。 我们考虑一个事情就是假如一层的奇数答案是 \(f_i\)，偶数是 \(
Day -2 报道日。到报道处领了一波东西并在签名墙上留下了最大的名字之后就去了宿舍。上午收拾了一波东西，然后突然得知同寝室的一个老哥去过南京，被隔离了，于是三人寝->两人寝。晚上去串了串门就睡觉了。 （不硬性要求睡觉时间好评） Day -1 由于报道日提前了一天所以今天没有安排，在床上
day -10 开始一天一场NoIP模拟赛，前几场每天挂分很厉害（这么说是因为后面的以前做过） 自省选惨挂以后国赛的知识点就几乎没怎么摸过了，考前发现连manacher都不会写了，反演？又陷入“懵逼”状态 cyh 巨佬考前爆肝数据结构，由于蒟蒻没学好分块莫队，树套树平衡树码里不行打不对，所以没咋复习数
\(\text{Problem}:\)[NOI2021] 路径交点 \(\text{Solution}:\) 不难发现，每层路径的交点个数就是其对应排列的逆序对个数。答案又是求偶数减去奇数，容易联想到直接用行列式求解。现在只需求出 \(f_{1,x}\rightarrow f_{k,y}\) 的路径方案数，对这个矩阵用高斯消元求行列式即可。 注
NOI2021游记 大概情况 本人省份 : 河北 本人学校 : 石家庄石门实验 比赛地 ：浙江余姚的梦麟中学 其它 : 今年新高一，第一次参加 \(NOI\) ，同行的有 \(5\) 个学长， \(4\) 个教练。 前言 第一次参加 \(NOI\)，成绩挺令我满意的。至少把定好的目标实现了。 其实本来这次是抱着旅游的想法去
JS B 队.隔离考场 day1 T1比较显然，基本上是一眼题。可能是太紧张了，两个很小的错误调了1h，写完后就已经2.5h了。 看了一眼t2，没听清题面修改，以为只是改<=号，想了1h发现暴力都不会，就跳去做t3。 t3容易发现缩点后是外向树。然后只需要查询链和子树交就行了。最后1h开始写，中途直接复制第
NOI2021游记 前言 写于 2021.7.28，成绩榜刚出后几个小时。总分 345 拿到银牌 183 名。 我的高中 OI 生活在这里画上句号。结局对我而言虽然不够完美，但是无论怎样都是我人生道路上最好的结果。 7.23 北方人第一次遇到台风，害怕极了。何况还是迎面直冲台风圈。 不过队友都在身边，没在
\[\Huge \text{「アディショナルメモリー」}\\ \text{「additional memory」} \]NOI2021退役记 考后补的游记，Ag rk106 还不算太丢脸 day0 和昊爸徐队他们一起从金华来的余姚 由于台风，23号下午就到学校了，然后就在寝室坐了两天，wifi也没有，就跟坐牢一样（ 伙食其实还行，至少量是够的，也不
以后这个博客应该不会再更新了吧，反正也没什么人看。 Prelude 在学校不记得都做了啥。。可能啥也没干 去海亮然后天天模拟赛垫底，被吐槽是不是在放水。。 2021.7.23 因为台风要求提前报道了，同寝是lnzwz和LHQing，早就知道会被吊打。 考前比较慌于是随便乱翻。。虽然考前复习一般都没什
