__vector__ 的博客本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-07-04 12:26:18
CF Rating 增加了多少。
基本没有。
Atc Rating
增加了几百。
CF 自主切题难度评分最大记录
1700 ---> 2200，自认为 HB 起主要因素。
At 自主切题难度最评分最大记录
赛时切过一个 2300，但是 FST （After contest TLE 了）。
其余蓝色评分的题目，评分参考价值不大。
基本认为没有。
大型比赛
noip 1= 之后可得瑟了，导致一直没什么进步。
SDOI 算是超常发挥，侥幸进了三倍队线，这让我更得瑟了，以为 Thusc1= 很容易。
但是，实力还是不行， Thusc 考得跟屎一样。
我承认我当时拉黑 @ACaCaca_ 是因为我没考好，情绪过激了，实际上他也没说什么嘲讽的话。
向 @ACaCaca_ 道歉。
暑假
OI 和数学（不是 MO，我没水平）狠狠卷。
whk...........扔了！
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-07-05 09:38:41
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-07-12 22:39:33
一直懒得写，总算补上了。
通知过审。
靠着年级较低的优势，我总共有 5 次机会，初二，初三，初四，高一，高二，今年是第一次。
当时自认为 SDOI 得到了全省初中生 rk4，thusc 1= 应该没啥问题。
这次 YTEZ 去了 6 个。
考完期中考试回去继续集训。
报名了 ISIJ，凑个数，虽然一定选不上。
不出所料，下午得知 ISIJ 落选，cxm 大佬比我强 $\infty$ 倍，我输得十分服气。
当天省集结束，晚上乘高铁回烟台。
教练坐在旁边。
看了会前两年的工程题，好多东西都没见过，开了眼界。
期中考试成绩出了。
依托答辩，考出最低成绩。
没关系。
打了 ABC300。
E 题是个评分只有 1354 的水题，但我看到是概率期望之后直接跳了，秒掉了后面评分 1846 的 F 题。
即使跟 G 死磕到底也不愿意想一下概率期望的 E。
赛后一推傻眼了，E 没有任何技巧可言，纯纯记忆化搜索。
不过涨了点 rating，$\color{green}\text{1166} \color{black} \rightarrow \color{cyan}\text{1201}$。
成功上青，并获得了下一场 AGC 的 Rated 资格。
由于要全市模拟考试，这两天全天复习初一，初二，共 86 页地理提纲，全是字的那种。
看着都想睡觉，最后还是背完了。
开始准备 Thusc。
对着这些东西整了一晚上，勉强解决了工程题前 40 分。
坐高铁去南京。
路上没啥好说的。
教练和旁边的一直在聊。
晚上和教练酒店同房间。
早上酒店吃饭，点了个炒面。
上午去试机。
领到了一堆东西。
比如 T恤，debug 帮助转盘。
进取逛了逛，很早就听说了 nfls 的名气，以为 这样一个学校肯定超大，结果还没我学校的操场大（
然后是试机赛。
自认为想到了 T2，就刚了 2h，没调出来。
出来逛了逛， nfls 的绿化很好。
在操场上所有人集体拍照。
我们学校不去报告厅，感觉很遗憾，很遗憾，但是由于时间可能确实很紧，没有提出反对意见。
出去吃饭。
下午考 Day1。
第一题画了画图，得出了一个暴力的贪心做法。
为了保险险些，先写了树状数组拿了特殊性质 6 分。
然后呢，我就在后三题横跳，结果死活不会。
一下子 4h 过去了，我匆忙打完了暴力。
更搞笑的是 T1 的暴力还挂了。
出场 zgc 说他 T1 切了，大为震撼。
晚上出去吃饭。
回去之后颓了一会 florr。
也许是看在我之前连续十几只 Ultra Wasp/Hornet 全 Legendary，连着合出四个 Mythic。
早上起晚了，匆匆吃晚饭，还是正常时间到了。
旁边是 MLE 大帝，我这个蒟蒻也能坐在大佬旁边，十分荣幸。
发下来题，先看文档。
啥？造计算机？？？！！！！
自己设计电路？！！！
硬是去啃文档，然而我从来没了解过相关东西，读起来十分吃力。
啃完了主要文档，一看，旁边还有一堆讲解 pdf。
随便点开一个，woc，99 页还让不让人活了。
以一目 100 行的速度全过了一遍。
最后搞明白了他让我干什么。
然后 T1 过了，此前还 WA 了两发。
前方高能，因为我在此之后没有获得任何分数。
我看了看 T2，然后去读文档，结果没明白。
慌了，去看比较器，自己设计出了一个比较器，但是 WA。
我还不知道发生了什么，硬是调了 0.5h，发现一个限制没满足，我赶紧打补丁，然后又发现还有别的补丁要加，还是 WA。
慌了，又去还题，结果时序部分死活看不懂它在说什么，又不想扔掉，对着文档看了 0.5h，还是看不懂。
然后又尝试去做加法，看着可能比较麻烦没敢写，转而继续调 “快要成功“ 的比较器。
最后 10s 交了一法，WA。
事后认为大概就差一个地方。
然而实际上根本没必要这么麻烦。
对了下成绩，zgc 170+，ly 150+。
吃饭，虽说考炸了，还是点了两份面+饮料。
下午，清华大学教授来讲关于 AI。
有个人提问，说了 lxl 对 AI 的看法，然后清华大学教授锐评 lxl。
听讲评，发现自己是彻底的傻逼，根本没有这么麻烦，有些我不会的题纯纯抄题解就行了。
最后到了颁奖。
我只能闭着眼睛躺椅子上，我知道和我没关系了。
看着同行的 4 个 1= 约，感受到了来自大佬的恐惧。
还是有点难受，当时是个陪笑的角色。
无地自容。
看着同行的 $4$ 个 1= 约拍照，站得远远的。
回去之后，按照约定，把某 7 级大佬挂上主页膜拜。
结果那人私信嘲讽了一句，我一怒之下将其拉黑。
过了会还是取消了拉黑。
还是我反应过激了。
夜游南京。
南京好热闹。
到处逛。
吃了灌汤包，还有一大碗忘了什么名字的。
然后还去秦淮河坐船，而且坐得还是前几天来自 TW 的 m*y 坐过的船。
顺便给妹妹买了个小玩具。
晚上打 florr 到 12 点，然后又看了会洛谷日报。
PVP Legendary-Mythic 区根本没有对手，一直是榜一；
然后去 Ultra-Super 区，一进去就被秒了。
看了会洛谷日报。
返回。
早上收拾完东西，出发。
还是坐地铁。
车上看了会二次离线莫队，莫队的强制在线改造（诗乃莫队）。
然后随便点开了场 CF Div.2，秒掉了 C，看榜，貌似要是现场去打 perf 能 CM？
然后看了 D，E 的题解，感觉被降智了。
回去。
复习文化课去了。
为什么有人以为省一能保送清北？？？！！！！
我：“要是真保送了，我为啥还来上学”
我成为了一个小丑。
洛谷改头像了。
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-07-17 22:17:46
刚 T1。
前 1h 想偏了，在不对的做法上想。
但是也有一定启发，随后找出了一个结论，但是过了 10min 发现不完全正确（仅仅在图是一棵树的情况下成立，但是题目给定的图多了一条边）。
然后经过分类讨论，修正，成功找出了正确结论，即设非环上边权最小为 $a$，环上边权最小和次小分别是 $b,c$，那么 $S = min(a,b+c)$，并快速证明。
然后我在基环树上如何找出环上的边上卡了 10min，写了个两次 dfs 搞定。
对于询问，想到了可以二分答案，直接判定就行了。
随之我在文档里写出了本题程序流程图。
并完成了大部分程序。
很遗憾最后的部分（对于 $b,c$ 的处理）由于思路混乱，当时已经想出了该部分正确的分类讨论方法，也没能确定正确性，然后就这一部分一直放着没写。
看着时间不太够用，T2 写了个 dijkstra，连样例都没测就交了。
最后本场比赛爆零。
赛后看题解，发现 T1 思路和题解几乎一样。
T2 等会再写。
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-03-21 22:37:36
blogs
GCC 的一些内置函数
如何在 Hack 使用了 unordered_map 的代码
如何 Hack 简单的哈希
如何使 deque 不 MLE
vim 使用指北
Codeforces 如何从 1000 到 2400
浅谈归约矩乘
分散层叠算法学习笔记
NTT 模数
取模优化
将取模后的结果还原为分数，再也不用枚举了
随机的艺术
KDT小记
cp-algorithms 类似于 oiwiki
如何获取 markdown 源码
这里不少 OJ 不常见
杭州电子科技大学(HDU)
华东师范大学（ECNU）
浙江大学（ZJU）
浙江工业大学（ZJUT）
浙江师范大学（ZJNU）
浙江工商（ZJGSU）
宁波理工（NIT）
华东理工大学（ECUST）
同济大学（TJU）
南京航空航天大学
福州大学（FZU）
厦门大学（XMU）
福建师范大学（FJNU）
中国科技大学（USTC)
北京交大（BJTU）
北京大学（PKU）
南开大学（NAIKAI）
天津大学（TJU）
哈尔滨工程大学（HRBEU）
中山大学（ZSU）
西南民大（SWUN）
华中科技大学（HUST）
武汉大学（WHU）
香港大学(HKOI)
乌拉尔大学（URAL）
萨拉托夫大学（SGU）
EL Judge(MIPT)
瓦拉杜利德大学（UVA）
USACO
SPOJ
KRSU
一些工具类网站
Cloud Studio | 云端开发环境
在线虚拟机
Geogebra 计算工具集合
数据结构和算法动态可视化
一个非常好用的在线代码编辑器，多语言
C++ 压行机
矩阵乘法计算工具
latex在线编辑
64位 windows 运行 16 位程序
C++转汇编
图论工具
最后，来点没用的东西
Codeforces 上 Rated 的团队赛
Codeforces上某篇讲怎么与中国人讨价还价的博客
C++ 控制台小游戏集合
最后，再来点有用的
从 ptraffic114514 神仙 CF 提交记录里面翻出来的东西
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-03-22 15:31:21
上场 Div.4 测试了一下。
把英文题面复制丢给了它。
它正确翻译。
并写出了代码，说出了思路，很遗憾是错的。
差不多能正确翻译并 AC。
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-03-23 18:06:58
纪念一下第一次比赛状态搞出 Div.2 ABCD 正解，虽然只是 vp。
设第一个朋友为小 $a$，第二个为小 $b$。
很自然地想到枚举小 $a$ 得到的最贵礼品的价值。
于是先将卖部按照 $a_i$ 值升序排列。
然后枚举小 $a$ 得到的最贵礼品所在的卖部，设当前枚举到第 $i$ 个卖部。
显然，$a$ 值大于 $a_i$ 的所有卖部必须卖给小 $b$。
而 $a$ 值小于等于 $a_i$ 的所有卖部，除了当前卖部 $i$，都可以自由选择卖给小 $a$ 还是小 $b$。
为了让卖给小 $b$ 的最大价值最接近小 $a$ 得到的最大价值即 $a_i$，应尽可能让卖给小 $b$ 的最大价值等于 $a_i$ 在所有可以自由选择卖给谁的卖部的 $b$ 数组中的前驱或后继。
$a$ 值大于 $a_i$ 的所有卖部都必须卖给小 $b$，这个改变不了，所以就在所有可以自由选择卖给谁的卖部的 $b$ 数组里面选择 $a_i$ 的前驱，后继分别作为可以自由卖的卖部中卖给小 $b$ 的最大值，分别取最优值。
如果做到这一步结束了，并且是在赛时，那么恭喜你 FST 了。
还有一种可能，那就是只选择 $a$ 值大于 $a_i$ 的卖部卖给小 $b$，也就是可以自由卖的全都给小 $a$。
就这个东西让我 vp 的时候吃了 5 次罚时。
细节比较多。
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-03-25 15:59:54
由于不打算提交到洛谷，简单写写。
鉴于人均都会 $O(N1+N2)$ 算法。
无聊的 vector 来说一个 $O(N_1 \log N_1 + N_2 \log N_2))$ 的做法。
这种做法和暴力没什么区别，唯一的区别是这个做法通过离散化把数据范围从 1e12 降到了 4e5。
然后就是离散化常规操作，剩下没了。
代码在Atcoder提交记录
本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2023-03-25 16:15:35
为了更直观，在题解中先把浓度计算中的 100 去掉，最后求出答案，乘上 100 就行了。
即有 $a$ 单位糖，$b$ 单位水，那么浓度暂且设为 $\frac{a}{a+b}$。
另外简单推式子得到，浓度为 $\frac{a}{a+b}$ 的溶液，加上 $\frac{(a+b)c - a}{1-c}$ 份糖之后，浓度变为 $c$。
考虑二分第 $K$ 大，设二分到 $c$。
考虑怎么求出有多少种配对方式浓度大于 $c$。
然后计算青木君每个瓶子有多少糖是多余的，将其放入数组 more，显然 $more_i = -\frac{(a+b)c - a}{1-c}$。
然后对 more 排序。
然后枚举高桥君的每个瓶子，看与多少个青木君的瓶子放在一起浓度大于 $c$，这显然二分一下就行了。
由于我手懒不需要提交到洛谷，就不说细节了。
代码见Atcoder提交记录
鲁ICP备2025150228号