铅笔p1909 noip 2016

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\) 往右边挪，这样 ......

sql server 2005安装包sql server 2005 SP4补丁包（非常难找，留作备用） 链接: https://pan.baidu.com/s/1j5OOX-iV8gLrmSNqNLE-kg 提取码: jvtr 复制这段内容后打开百度网盘手机App，操作更方便哦 背景： 在windo ......

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\) 由于这一部分 ......

人生第一次 NOIP。 \(\text{Day 1 = 2023.11.18}\). Day -? CSP 考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。 比如怎么会有人心安理得地在这写游记不去复习呢？ Day -4 感冒了。 上一次比较严重的感冒还是 NOI 的 Day 1.5，奇奇怪 ......

Day -4 感觉也应该是开始写游记的时间了？ 把之前想做还没做的两道 agc 的题写了写，顺便写写题解，做完这件事感觉 OI 生涯其实也就圆满了。至少我退役以后不会想着我有题没写完了。 Day -3 今天上午又是无所事事的一上午啊，看了看往年的 noip 题，感觉自己啥都不会，咋办呢。 都在写《再 ......

上次 CSP 2023 考完，因为考得太烂把写了一半的游记删了，希望这次不会。 考完可能 23 年剩下就没有奥赛了，变成苦逼 whker 了。 Day -3 上午模拟赛 \(70+80+0+40\)。T1 细节没处理到，本来过了，被 UU 卡了。T2 想到了正解，没来得及写完，时间浪费在思考太慢了， ......

CSP模拟47联测9 数据我造的。 CSP模拟48联测10 B. 特 卡掉了一种基于先快速筛查决策点后枚举剩余的决策点进行暴力判定的做法。 list CSP模拟50联测12 C. 路径 卡掉了暴力合并的点分治。 由于没有重测，我代为提交。 CSP模拟51联测13 A. 菜 卡掉了并查集判断的假做法和 ......

T1 基于1的算术 标签 暴力枚举 思路1 赛时想了个假的 DP，只拿了 77 分，，， 小于 \(10^{15}\) 的仅由 \(1\) 组成的数只有 \(15\) 个，直接枚举即可。 想了一个做法，就是直接枚举第 \(i\) 位作为最高位的 \(1\) 串取了几个，分解每位，设从高到低 \(i\ ......

DAY -3 状态稀烂，NOIP2021T4爆搜打了一天，但是常数还是薄纱echo_long,于是下午开摆，体活课跑路踢球去了，惨遭2班6:1暴打，蒟蒻半空门球都停下来了，竟然抽歪了，过人晃倒自己，晚上7:30跑路，回家开始欢乐pes，打双十一竞技场快被系统气死了，门将场场摄政王，对面每场门将都跟开 ......

[NOIP2022] 建造军营 题解 Part I 观察 注意到如果删掉的边在一个边双连通分量里面，那么无论如何都不会影响 A 国，所以 B 国只会删掉桥，于是把图边双缩点之后，同一个边双里面的点要么都不选，要么随便选至少一个。 Part II DP 再次发现军营一定是一个极大的连通块，所以可以考虑 ......

2023NOIP A层联测32 T3 sakuya 虚伪的期望，彬彬赛时都能 A 的数学题。 思路 考虑算出来总的花费，再除以 \(m!\) 求期望。 对于某个排列的花费为：\(\sum\limits_{i=2}^m dis(a_{i-1},a_i)\)。 但考虑一下，这个式子重要吗？ 我们的目的是 ......