回文1309 noip 1999

规定比赛日为 Day 1，比赛前一天为 Day -1（Day 0 呢？？？）。 强推 HARDCORE TANO*C 的 20 周年专。 Day -7 由于明天要打 CCPC，所以就留在学校不回去了。 晚上教练给我们点了麦当劳，之后就自然而然地演变成了集体打摆（就当作 CSP 前没能腐败的补偿吧）。 ......

2023.11.18 NOIP 游记 Day -1 一大早吃完饭就出发了。 路上在摆，想放松一下，只求正常发挥。 还是有点紧张，夹杂九分伤心。毕竟已经觉得自己要退了。 午饭自助，但是随便吃了两口。 心情挺沉重的。一想到是我最后一次比赛了，还是很，，， 下午去听了个会，颁奖仪式没听，感觉没啥意思，学长 ......

省流：没调出 T4。 书接 NOIP2022。 去年因为 T1 多测没清空 + T2 没输出步数挂了 \(100+\) 分，然后喜提省二。 所以接下来高一下学期都在 whk，完全没碰过键盘，所以这个学期刚开始状态还是挺生疏的。 CSP2023 因为没写游记所以提一嘴。 当时可能脑子有点抽，一上来就把 ......

为梦歌唱，为夜长鸣。 ——题记 这是我第一次拥有参加 NOIP 的机会。去年因为实力太菜，CSP-S 没上分数线，没能参加 NOIP。 真可谓感慨万千啊…… 考场竟然就在隔壁机房，好爽。 （\(08:30\)）开考 深吸了一口气，然后开始看题。 看 T1 前的内心活动：要是今年切不了 T1 怎么办？ ......

由于是 11.18 号补的，能像多少是多少吧。 after csp-s 后面接连考了好多场模拟赛，都比 -s 分数高，小崩溃。 一直保持一周四场模拟赛的节奏，还是挺累的。 11.16（-2） 这周状态挺差的，前两场模拟赛都只有 110。 上午信心赛，但还要体测。感觉随便考。 由于太久没运动，体测完直 ......

坐标 SH 的蒟蒻。 其实这是一篇四合一游记，除了 NOIP 之外还参加了几场只有上海有的比赛，但其他比赛都很诡异，所以只是简单记录一下，供以后想要报的人参考（如果真的能够看到这篇游寄的话……）。 2023 学年上海市中学生信息科技学科竞赛 2023.11.11，下午。 上午在学校上课，中午吃完饭去 ......

NOIP 2023 赛后总结 & 退役（也许）总结 引子 今年应该是参加noi系列比赛的最后一年，本次比赛后，我百感交集。回想起自己从小学六年级刚刚接触OI，到如今高二在进队的路上垂死挣扎，真的是感慨万分。庆幸自己选择了OI这条路，因为这正是我喜欢的事情。 赛前训练计划 在CSP 2023 结束后， ......

Day 0 打了大半天板子，然后开摆。 打块，快下班的时候玩了猜词游戏。 回家睡大觉。 Day 1 早上起床状态良好，收拾收拾就出门了，跟爸妈吃了肯德基，然后坐车到三校区。 才看到 cc0000 之前发的消息，回的时候她已经到了。 早上冷的要死，还好没等很久就进去了，跟 cinccout 闲聊了几句 ......

游记 进场前的同学们 柠檬熟了、Nitaycke、Prms_Prmt、b1t zhicheng，meatherm 开题，很快啊， 第一题不就桶排，今年签到没有去年恶心啊（9：00） 第二题，观察到每个变量最后只有一个值的依靠（或者干脆定值），建图染色就好了啊，冲冲冲，9：30 就过完了样例 此时：优 ......

AI：在考试前的紧张和期待中，我经历了从误解考试结束时间到发现时间不够用的惊险。通过调整策略和积极思考，我最终成功完成了题目。虽然有些困难，但这次经历让我更加自信和熟练地应对未来的挑战。 ......

没什么好游的，索性标题不写是游记了。 CSP 结束，甚至几个月前我就感觉人要废了。果真如此。 但游记性质的东西还是要写的。 管他呢，OI，感觉自己很不像一个 OIer。 11.17 两个质数组成的日子。总是感觉有重要的事情要发生。 但还是挺平常的，白天比平时多做了几道题，也没复习什么玩意，晚上机房有 ......

开考先看 T1，简直就是签到，每个串记录其中字典序最大的和最小的再数数就行了，100 pts 到手，此时 8：45，检查完是 8：47。（大概吧） T2 上来先打爆搜，然后发现没有 + - 操作的简直送分，40 pts 到手，然后一直在想特殊性质，正解都没想，特殊性质好几发大样例都没过，搞到计划的 ......

NOIP2023 爆炸记 Day -4 33dai 模拟赛 \(100 + 20 + 20 + 0 = 140\)，A 构造给大样例，直接变找规律题，难绷。 B 没想到是矩阵，感觉正解不难写但是很难想到第一步，C 题 dls 都说难推，获得摸鱼的正当理由，哈哈😎。 通过了东方永夜抄 Easy 难度 ......

回顾 dict 30 分钟时通过。 tribool 10:11（即 1h41m 时）通过。 expand XXI Opencup, Grand Prix of Korea, B. Cactus Competition，弱化，修改 60 次，求 (1,1) 到 (n,m) 是否通。 硬想，想不出来。 ......

进场看 T1，发现模拟一下就行了。然后看 T2，发现扩展域并查集一下就好了。按照考前制定的战术看完两道题直接开写，半个小时写完了，感觉很顺利啊。 然后看 T3，发现不太会做，但是会平方，大概是构造一个矩阵然后判 \((1,1)\) 和 \((n,m)\) 连通性啥的。然后看 T4，发现可以 \(\m ......

一个private但是public但是private的游记 day 0 也不知道上学去干嘛，也不知道回家干嘛。睡觉。 向某大佬询问复习什么，dalao告诉我 OIwiki数学 联通性 网络流 模拟退火 2-SAT 容斥。让我们来看看到时候会考多少。 但是我的数学水平是exgcd都不会，所以我不复习数 ......

P1098 [NOIP2007 提高组] 字符串的展开http://ww.luogu.com.cn/problem/P1098 注意 字符中的数字是默认小于字母的。 所以要对数字做特判。 #include <iostream> #include <string> using namespace st ......

这是退役战吗？ Day -2 上午模拟赛，感觉不是很有意思，当一乐子了。 下午写 CF 练手。 晚上开了 5 题 div2，并且最后一题只有 *2000，遂 AK。第一次 AK div2，激动。 Day -1 上午写了点 CF 水题 + 模板。一上午十二题。 下午出发去杭州，感觉今年两次都比之前快很 ......

P7113 [NOIP2020] 排水系统 拓扑排序，但是 \(\_\_int128\)。 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define inl inline #define eb emplace_ba ......

NOIP前最后的博客。 B.万物有灵 发现一定是从最后一层开始选，然后隔一层选。所以 \(n\) 的奇偶性与选所有下标的奇偶性相同。为了避免分类讨论，可以将周期乘以 2。然后发现是一个等比数列求和。因为模数可能不是质数，就直接倍增维护 \(f_i\) 表示 \(x^1+x^2+...x^{2^i}\ ......

#include<bits/stdc++.h> using namespace std; using ll=long long; #ifdef DEBUG template<typename T> ostream& operator << (ostream &out,vector<T> a){ ou ......

Day -2 不知道这次考完试之后会怎么样啊~ 真的是怀念啊~怀念自己初一时候傲视群雄的自在，怀念自己初二时热爱信息奥赛、为信息奥赛持续拼搏的那种决心，怀念自己初三时候整日在机房摸鱼的快乐，怀念自己初三中考前天天下去打球、踢球，怀念我们躺在主席台上、躺在草坪上，看夜空、看月亮，怀念整个机房只有十几个 ......

网络流 树链剖分 LCT 主席树 分块 莫队 带修莫队 回滚莫队/不删除莫队 树上莫队 平衡树 FHQ Treap Splay 旋转卡壳 ......

NOIP2023模拟19联测40 异或连通 类似于线段树分治，但是可以在 \(trie\) 树上做。首先根据询问建一棵 \(trie\) 树，然后现在考虑将边插到树上。设插入的边权为 \(c_i\)，因为 \(c_i^x<K\)，所以我们压着上界走，考虑每一位 \(i\)，如果 \(K\) 在第 \ ......

考前整理一些可能用得到的东西。 壹：命令行部分 一、编译 -std=c++14。 -Wall，-Wextra。会提醒一些可能写错了的地方，或者一些比较明显的 UB。比如 for(___)a=___;b=___;，会告诉你循环可能漏掉了末尾；比如 ++x + x++，会告诉你未定义。 有可能一些习惯， ......

Round T1 T2 T3 T4 估分 实分 R1 100 100 10 70 280 280 R2 100 10 100 0 210 210 R3 100 100 25 40 265 265 R4 40 100 0 0 180 140 R5 60 100 50 0 250 210 R6 100 ......

「比赛游记」NOIP 2023 游记 点击查看索引 这是 Index . 百度百科扒的，有没有人给我来一张更好的 . 11.14（day 998244350） 模拟赛，稳定打挂 . 高二的明天信息学考，晚上看他们做题感觉很有趣味 . 但是初中有无聊的信息中考 😧 😧 😧，危险的实验中考 😨 ......

《信心赛》 《很简单》 T1 \(O(n\log n)\) 居然卡不过去（愤怒） 所以我们需要研发 \(O(n)\) 的算法：单调队列。 维护两个指针 \(l,r\) 从最左边开始扫，只要极差小于 \(k\) 就把 \(r\) 一直往右边挪，只要极差大于 \(k\) 就把 \(l\) 往右边挪，这样 ......

Day -3 我朝为什么只剩两天了，我不想学 whk。 下午写建造军营，写挂了。 晚上典中典没部分分全真模拟赛。/jk fls : 怎么弄了个 EC Final 给你们打啊 开 A，写 A，开 B，开 C，写 B，开 D，写 D，写 C，拍 A，拍 C。 预计得分 \(1+1+1+1=4\)，实际得 ......

2023NOIP A层联测32 T4 红楼 ~ Eastern Dream 根号分治加分块。 Ps：分块后面真的用的多。 思路 考虑根号分治，将 \(x\) 分为 \(x \leq \sqrt n\) 的情况和 \(x>\sqrt n\) 的情况。 \(x \leq \sqrt n\) 由于这一部分 ......