2025氮氧碘磷游记
黄钺南征自渡江，风飞雷厉过钱塘。
回观伍相江涛险，前望严陵道路长。
击楫宋江真祖逖，运筹吴用赛张良。
出师得胜收功绩，万载题名姓字香。
——《水浒传》第九十五回
前情提要
上善若水，人杰地灵
正文
11.1-11.7
状态很差，没写几道题。
写了一些双指针。
11.8
上午学校安排了秋游。（更像劳动课？） 感觉自己劳动能力太差了。膜拜劳动委员 xixiyan。
晚上：
挂大分咯！！！！！！
11.9
进食后人：
在用 map 时，如果键的类型是你自己定义的结构体，重载小于号时，一定要注意：如果结构体
例：
:::error[WA on test 2]{open}
//...
struct node{
int l,id;
bool operator <(const node &q) const{
return l<q.l;
}
};
//...
map<node,int> m;
//...这里如果两个 node 的 l 相等，而 id 不同，则任意一个都不会小于另一个。
也就是说， map 会认为这两个 node 是相等的，也就是相同的。但它们实际上不同。于是 map 就会出现一些非常诡异的bug。(虽然 priority_queue 没事)
应该改成下面这样： ::: :::success[AC]{open}
//...
struct node{
int l,id;
bool operator <(const node &q) const{
if(l==q.l)return id<q.id;
return l<q.l;
}
};
//...
map<node,int> m;
//...:::
set 同理。
11.10-11.11
状态更差了。
Mon.去打神秘MX模拟赛，心态炸飞。
Tue.缓和了一下。
又出来一个OI教练模拟器？
有的时候DP的状态设计很重要啊。
写DP一定要先在草稿纸上写出状态转移方程。
豪哥往团队里塞了一个DP题单，感觉有一半不是DP呀。
Frielen给我们了一道DS。一开始想线段树，发现 pushup 有问题，就先预处理一个数组优化，结果发现处理完这个数组就可以倍增，成奶龙了。
11.12
进食后人：需要分讨后判无解的，所有情况都不行才是真无解。不然你会像我一样最后一个点死活过不去。
进食后人：不要在值域范围1e9时把INF设为1e9。还好是在练习，如果是在NOIP考场上，大样例没有正好1e9的值，而数据有……细思极恐。
11.14
状态还是不好。
晚上%你赛，Y佬说这是训练大家打暴力能力的。100+100+20。进食后人：写DP前先把状态转移方程在稿纸抄一遍。
11.15
学了这么多年OI，第一次见到Easy Version 2000，Hard Version 1900的。两个除了hard数据范围严格高于Easy之外都一样。CF1183E，CF1183H。
ABC432极限ABCF，总算不掉分了呜呜呜。终于从绿升回了青。
11.16-11.18
练DP。
云
我吃完晚饭，正要去机房。这条路我已经走了上百遍，然而这次，我看见了一种神异的景象：
天边黑压压的层云，不知是被什么神秘的天气现象影响，竟像晚自习上被摸鱼的同学撕碎的纸巾，裂成了一小块一小块。也许应该用“片”来形容吧，大抵我从没有见过这么碎的云。夕阳照在每一块的下面，每一块都染成了上黑下红的颜色。这地是我熟悉的校园，而这天却不像是人间的景象。在这天地之间小小的我，又该停留在哪里呢？我问我自己。
我走向了机房。
11.19
天气大降温了，早上还有早锻。快冻死了。天呈现一种奇特的颜色。
又是模拟赛。
T1想想想，码码码，切了。
T2什么鬼？
T3 40pts。
T4 没看。
140pts。
T2是prufer？哦。
11.20
没几天了，慌。
记录几个性质：
如果一个点不是重心，重心在它的重儿子或父亲上。
两棵树连起来，重心在两棵树重心连线上。
11.21
切了点水题。
day 0
话说这深圳是华南第一个大去处，土地平旷，高楼林立。今金中一行人要打氮氧碘磷，坐高铁去深圳。
前一晚就回了家，到高铁站，见ChenZQ等大佬，不胜欣喜。于车上玩UNO。方下车，闻lucio2010遗其身份证。
宿于维也纳酒店。一天摸鱼。
day 1
考场是深圳中学。入场，速切T1，然见后三题似毒瘤，思之未果。恐T1之挂分，检之，找到hack。大惊，改之。
复思T2，仍未出，遂拼好分，得52pts。T3写8分，离场。
乘动车回。然lucio2010不能刷身份证，遂未能上车。不知何人携其水上车。故人皆称“水上车了，人没上”。
day ?
一分未挂。