qwq没想到，两个月一眨眼就过去了
Noip ！ 广州 ！
安置好自己后，第一件事居然是视察金拱门，，，
qwq
不过硬件服务确实不错啊：点餐机用来排队，柜台貌似只管取餐了
那么，，，在空闲时间干点什么好呢？
打Duck game 啊qwq（来加好友吧）
（其实是心情极差）
晚上跟着yyldiw大爷，czllgzlmn和blue233333出去逛街（顺便坑了一些可乐回来）
（金拱门的可乐真好喝！马桶水的魅力？）
然后我切起了luogu的模板题
然后我打起了矩阵快速幂
我想去xxx，但是我快速幂没有打完
我打完快速幂就去xxx
但是，Oops！
宾馆里开始弥漫起了哲学的气息
= =啊，幻想乡来了个丘比特哈？
啊我什么都不知道
yyldiw：快点还我充电宝
Chorolop：等我打完这个快速幂哈
...
最后我在这一天的最后一刻用5分钟解决了这个折磨了我一晚上的快速幂
Day 1
早餐摄取过多营养物质+昨天晚上不干正事 导致 头晕脑胀非常紧张~
其实不会啦，个人觉得是第一次迎战所以手忙脚乱
（= =我高一的时候为什么会取消报名的）
T1
表示其实我们摸拟赛写过qwq
结论题，但是我给忘了，总不能乱猜结论吧qwq
（其实是可以乱猜的，然后打表或者对拍验证）
（其实是很怂，怂到跑路）
所以最后写了一个暴力：从 a*b 开始向下枚举并暴力检测第一个无法表示的数字
这个暴力怎么检验呢？从1e9开始向下暴力枚举检测
一个非常暴力的暴力和另一个更加暴力的暴力对拍我也是醉了呀
一个点要跑好久qwq
不过目测复杂度 O(nlogn) qwq 希望能过前六个
结论就是 ans = a*b-(a+b)
那么我首先枚举复杂度 O(n) ，检测的复杂度直接目测
希望别炸
T2
这道题简直良心，这种模拟拿STL怎么也能水一堆分嘛
但是我这人简直欠揍
为什么最后只有一小时做T2
qwq
一个set 一个stack 解决了没有语法错误的大部分情况
都是用来储存申请的变量的，然后如何计算最大值呢：只需要检查stack的容量即可
讲道理再加个 stack 就能处理语法错误了
可是我傻啊qwq最后才来肛这道题
不抱希望，2个点保证qwq
T3
啥玩意啊qwq（我现在还真不大记得T3是什么）
哦哦哦，求不超过指定长度的路径数
直接爆搜！qwq DFS你要hold住啊qwq ！
不过大样例没过个人对这道题不抱希望
唉，还是败在心态上了qwq
总之，D1 估分大概不低于20
我很气，我很颓，我很弱
我快速旅行回到宾馆
我要洗澡
= =然后因为某款Steam游戏的原因，我并没有洗澡
Emmm Zsnuo Blue233333他们都去跟中山一中面基了
Emmm OceanEye视察某学生群体驻扎点！
啊，突然写起流水账= =：OE带我们去迷了一圈路，然后吃了一顿死贵死贵（关键服务还不好）的夜宵，然后一堆人颓到所有的灯都熄灭了
接下来的事情我们不难猜想到：我又把某件事情拖到了这一天的最后一刻
Day 2
T1
并查集+高二数学常识
分分钟切掉
签到题为什么放在了第二天
= =
不过貌似很多人都非常“重视”这道题
祝我自己别爆零啊， ，
（哦突然想起有人计算几何经验不足居然开方了= =好在我以前在Codeforces的时候被人Hack过）
T2
这道题，哇，这道题就真的是玄学啦
本来想用生成树乱搞，然后发现一件事情：并不完全符合生成树的性质
对于一个点，他的边权并不是唯一的影响因素
所以我想到了Prim
= =
然后慢慢想到：这个是不是可以迪杰斯特拉+判定修改？
怎么判定修改呢？
对于一个点，维护两个值：该点所连接的边权 ww(u) ，该点距离源点的最短点距离 dis(u)（与起点相连的点该值均为1，再向外为2，以此类推）
那么当如下条件满足时更新最短路 dis ： dis(u)*ww(u) > (dis(p)+1)*map(p,u)
然后过了所有样例
但是我并没有办法证明这个的正确性qwq
也许是样例水吧
没法保证分数
T3
这道题显然数据结构啊qwq
前面几个1000*1000的点都是可以直接模拟的，那就直接模拟吧
后面的分数怎么拿？
首先考虑线性的情况
我跟你们说，这道题，就像天天爱跑步一样
你看这个部分分，其实他是在提示你正解
所以欲想全切，首先我们要研究部分分
那么线性的情况怎么搞呢？
用线段树+第k个数的各种奇怪技巧
对于一个元素我们可以给他一个计数1
如果这个元素不存在了，那么我们更改其计数为0
那么寻找第k个数在哪个区间，就看左右子区间的计数和即可
这个可以想出来的
然后对元素维护一个值表示在矩阵中的编号
这是删除，那么插到队尾呢？
在队尾的位置更改元素的计数和编号嘛
所以线性的情况就变成了 单点查询 单点修改
= =
我就很有聊，我的函数都是 Modify modify这种，然后被大小写的疏忽坑了半小时，，，
不过最终还是打出了线性的情况的部分分，即使没想出正解
尾声
今天，怎么说，应该是有经验 + 第一天考砸非常悲愤 + 有目的的拿分数 所以加了很多BUFF吧
= =
其实并不是很开心
毕竟丢了Day 1
Day 1其实我想想当时如果状态好点可以考的更好
不至于暴力连样例都跑不过
Day 2中午去某家小西北吃饭，被晾了1个小时，晾到快要集合班师了才上菜
并不想表现得很宽容
考试的时候遇到了 CCK，难得啊一中的难兄难弟qwq
如果我高一那一次，没有取消参赛，不知道现在会是怎样？
不会平衡树，其实给我造成了非常大的影响，有很多地方都能看出来其实平衡树是可以跑出来做点贡献的
但是我没学
= =
拖延症害死人啊
后序
最后并没有1=，很遗憾
唉，不想谈论更多
But，只是短暂的离开，我还会再回来的
汕头，大雨，班师回朝