武汉外国语随笔
部分内容引用 [这篇游记](https://www.luogu.com.cn/blog/1-14-5-14/wu-han-wai-guo-yu-xue-xiao-wa-ji)，框内是引用内容，我不想打字 内容较为随便 或许是流水账 仅为简单记录。
### day -?
中考完了 不用担心上学问题 出去玩
### day 1
因为出去玩了 没法和同学一起 从南京到武汉 晚到一会
机房环境很好 除了座位有点挤 但是我刚坐高铁来头晕 随便调了调电脑和ide 没写代码 水过一下午 晚上吃饭 给我辣的，，，
武汉外国语环境不错。
### day 2
讲课日 讲数学 对着题单嗯做一天
外国语没放假 食堂人山人海 /fad
饭还行 价格一言难尽，，，
这次集训最人性化的内容就是有体育运动 随便打了打乒乓球 好久没打变菜了/ll
```
老师是金✓佬，头像是六花（可爱捏），人很帅，讲exgcd，讲crt，excrt，bsgs，讲的很好
回酒店坐电梯，超重可是铃没响，退出去三个同学才关上门，可是电梯就不动了，还有个外卖小哥也在里面，热死了，汗往下滴，工作人员怎么催都是说已经叫了已经叫了，笑死，最后过来快十分钟，没有向上的箭头了，我试着按了个6层，结果终于动了，但是在五楼开的门（因为五楼的人按了），得救。
```
晚上光速入睡
### day 3
食堂的热干面宛如答辩入口 我剩了一口吃不下去了 再吃真吐了
```
今天讲组合数学，讲了卡特兰数(Catalan)和斯特林数(Stirling)，还有二项式反演，精神状态较差，但都听懂了。
```
学校有自动售货机 用的是支付宝刷脸 这下不用担心没手机 人性化
复活了 [OIerCraft](oiercraft.top)
我的数学确实差 面对大部分柿子无能为力，，，
下午踢了两脚球
### day 4
早上吃的粉 一般
```
今天讲莫比乌斯反演（去年就没听懂），当然今年大概懂了，只是不会做题。
讲 FFT（不考你讲啥），原理懂，不会打（也没必要会打）。
```
下午头一直很疼 一阵一阵的疼 疼的要裂开一般
到了晚上实在不行了 提前回了酒店休息 拿测温枪一测 byd `39.3`
于是去药店进行一个退烧药的购买[-130+]
之后教练带我去医院 面对打针火速逃逸（
不过好在我身体程度还行 第二天早上温度基本上恢复正常
感谢我教练和一些人为我操心。
### day 5
请假一天养病
我睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡
顺便看了几集轻音少女 女孩子之间真是好啊
晚上睡前学了学数学助眠（
### day 6
早上起来听见哗啦啦水声 我还以为我水管漏了
瓢泼大雨伴随着打雷 而且我还没带伞
继续讲数学
### day 7
休息日
早上在酒店睡大觉 点外卖时我错估了两个 8 寸披萨的分量 认为我能吃完 最终我还是把它们都吃了。
导航查了一下发现酒店旁边有万象城 骑车去转悠了一圈 优衣库买了件 faze clan 的衣服 里面 8 层 很大 来不及逛了
不带地域歧视的说 武汉司机素质一般 汽车和我自行车挤什么/qd 反正西安我没见过这种 武汉路口也经常见电瓶车乱闯红灯/gg
下午去黄鹤楼 天气太热了 感觉这里名气大于实际 实际景点内容有点空虚 唯一值得论道的是楼上的风景不错 能看到长江和大桥。
人很多 我不太喜欢
去户部巷小吃街 商业化 没什么吃头 天太热 我只想跑路
吃完饭去坐轮渡过江 挺有意思 风景不错 就是空调不太给力（我遇热易融化？）
跑路回去睡觉 前脚回酒店后脚开始电闪雷鸣 这武汉天气够抽象
### day 8
上午知道了要互测 出了道以轻音少女为背景的数据结构。
写了一上午数据结构 实在不想碰数学了
什么时候修 cf rmj /kk
下午讲怎么造数据 对拍 小学和初中也来听 机房里充满快活气氛 懂哥不断出现 给他们懂完了/qd
晚上给题目造数据 修了一大堆锅终于造完。
### day 9
早上用珂朵莉树水过去一道数据结构。
然后开始听 dp ，要睡着了/kun
然后开始学习 `pb_ds` 科技，过平衡树模板
感觉[这个东西](https://www.luogu.com.cn/blog/liutianyou/CPP-Killer)挺抽象的 虽然用这玩意写平衡树码量小太多
但是
```cpp
__gnu_pbds::tree<pair<int,int>,__gnu_pbds::null_type,less<pair<int,int>>,__gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update> data;
```
这种定义我在没有 tab 补全的 devc++ 基本上不可能写出来/gg
而且这东西常数稍大 比如 P1636 `pb_ds` 要跑到快 14s
然后又学习了 `rope` 写了持久化数组
对于 dp 我实在推不动式子 考场遇到暴力乱搞之。
我仍记得春测 t3 一道 dp 我通过毫无根据的乱搞拿到了 75pts
ccf 的数据我不好说 所以 dp 先放一放
武汉外国语机房的成分我认可了
晚上听着 city pop 调数据结构 调了1h+ 最后发现变量写错了 我很纳闷变量写错是怎么 30pts 的
我代码出错率还是太高 这要放在赛场上我直接 .gg 了
### day 9
昨晚开黑 cf 到 1 点多。过了三道。
今天讲数据结构。感觉老师讲的挺抽象的
我发现我早上精神状态最差 下午有所好转 状态最好在晚上
晚上回去造披萨
### day 10
早上模拟赛 互测 题面抽象的 而且不给大样例 没啥精神打
下午继续写数据结构 并且在机房进行了 steam 的安装，装上了 csgo，可惜核显弄不了一点 卡成 PPT。
今天疯狂星期四 开造
关于互测的一点想法：
互测是好的 当且仅当互测的所有成员都有一定水平 所以为什么国集要互测 我们这种水平 1是出不好题 2是做互测题练习效果不够好。
对于我们来说还是打正常的模拟赛效果更好
个人理解。
关于数据结构的一点想法：
这几天发现了珂朵莉树的很多神奇用法 能水过去很多题 虽然这个东西很好卡 但是大部分题也都是发现珂朵莉树能过之后才专门构造数据去卡 所以对于 ccf 用脚造的数据我很有把握能水过去
这几天 `pb_ds` 用的很熟练了 但是发现这东西局限性比较大 很多时候对于不同的题目不好下手。
树状数组比线段树好写很多 但是能解决的问题比线段树少 虽然树状数组区间很多操作比线段树复杂度高 但是因为常数小 跑的往往比线段树快
这几天 xyx 跑过来给我炫耀他的妹子 我就想起了我的不堪回忆 也许人确实不会珍重拥有的事物 失去了才懂得珍惜吧。
我的饭卡丢了 所以我不在食堂吃饭了 而且我也不想在食堂吃捏
我的下午饭这几天基本上吃面包 等晚上再嗯造 连着几天没有锻炼 希望回西安的时候精神别太颓
明天中考出分 我没估分没什么底 虽然这个成绩决定不了我的走向 但是也算是一个交代吧 说真的有点紧张 rp++
一群弱智在空间里转发好运锦鲤 我不予置评。
### day 11
这几天晚上总会做一些奇奇怪怪的梦。
早上来继续写数据结构 测样例的时候不出意外的卡住了 调数据结构是真的难受
早上讲 DP 但是机房大部分人都在干自己的事情 或者 睡觉。
发现这几天学习知识主要靠各种 blog 和 oiwiki ， 听老师讲课感觉效果总是不佳。
别④啊。
中午查了个分 正常水平。心里没啥波澜了
早上调了一上午数据结构 调的人心累。
下午和晚上继续写题。
关于 润 的一点想法
最近在知乎学习了不少润学内容，外国语学校更是润学氛围浓厚，一面墙上挂着各种各样的外国大学校徽。
走在学校路上听到学生讨论说自己要去哪个哪个国家。
这些富家子弟可以舒舒服服去国外镀完一层金回国当人上人 或者不回来了。
但是我们大部分人没有这个本领
不予置评。
### day 12
> 两题了不起，一题夸自己。 六十也算赢，拼暴力也行。 爆零就爆零，天天好心情。
复习了下怎么写模拟退火
没干什么。
这几天学校装修，一直都很吵。
晚上没有晚自习 于是回宿舍开音趴
### day 13
休息日
早上在宿舍睡大觉
下午去取了个鼠标 坐了下武汉的轻轨 西安基本上没什么轻轨 车流和楼房在自己脚下闪过还是很有意思的
顺便去交易地点旁边的公园转悠了。
晚上和 ljz 二游万象城 回来他就感冒了
```
十一点。
去 wcy 房看番。
中午叫的外卖。
下午 wcy 去面交一个鼠标。
我不想去，还是没精神。
才知道是已经生病了。
wcy 要回来了。
约我去万象城玩。
骑自行车去。
没啥好玩的，除了看了看电子产品和西西弗书店。
逛一半头就开始疼。
撑到回去。
骑车幸好没摔，当时头好晕。
回来就开始洗衣服。
一周的衣服，在不洗就没得穿了。
手环测得我最高37.4°C
以为没啥事。
但是好难受。
下楼用测温枪测。
38°C。
才知道发烧了。
提着一包衣服上六楼。
不会用洗衣机。
半天才让它转起来。
当时差点在躺椅上睡着了。
还有三十分钟才好。
上楼洗内衣（不敢在洗衣房洗）。
发现洗衣液没拿回来。
索性等三十分钟后下楼拿。
撑着洗完了。
发现没地方晾。
结果就是两天都没干。
交手机的时候感觉撑不住了，给老师说了。
吃了一粒什么玩意退烧药，和莲花清瘟。
```
### day 14
打模拟赛（互测），我的评价是：
我求你别搞了/ll 破防了
为什么 noip 模拟赛四道题要一道交互一道提答？
而且交互库还有锅加上 t3 数据有问题导致没一个人这个题有分
下午晚上改题
简单评测一下我买的 steelseries prime wireless 鼠标
首先人体工学鼠标 握感很舒服 但是表面材质一般 而且我手汗比较多
然后没啥了
### day 15
学校一直装修 声音非常非常吵 全天必须带着耳机然后把音乐声调大然后才能勉强安心 但是耳朵很难受。
听了很多乱七八糟的歌 包括我很喜欢的 勾指起誓
今天讲了计算几何 但是噪声太大 没有太能集中精力听
机房的人不是在写其他的就是睡觉 哈哈。
计算几何 不是不考就是 t4（基本上）
而且很难写，且喜欢卡精度 我有一道题就被卡了好多次 90分
拿到了 vgn 的 n75 银轴
大键不错 银轴手感一般 旋钮松垮 偶尔有卡键
但是这个价格已经没什么可要求的了。
今天看到了有人做 luogu 钓鱼网站盗号的 然后被各路大神用各种方法制裁服务器
可惜我手边没有 kali linux 电脑，不然也玩一下
这几天晚上抽空稍微看了点 月色真美 这部番
确实神中神 很现实 很有代入感
细节的描绘也很出色
最近在动态看到了很多同学中考失利的消息和对中考残酷的不满
突然发现要和大部分同学分道扬镳
月色真美的男女主也是因为没有考上同一所高中而暂时分离
但是还是终成眷属
祝大家都好。
以上
额对了 还学习了 `fstream` 的文件读写
不用再思考 `freopen` 和解流同步哪个先写了 而且也挺好用的 不过可能还需要适应下
```cpp
#include <bits/stdc++.h>
using namespace std;
ifstream fin("a.in");
ofstream fout("a.out");
int a,b[114514];
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
fin>>a;
for(int i=1;i<=a;i++) fin>>b[i];
for(int i=1;i<=a;i++) fout<<b[i]<<" ";
return 0;
}
```
晚上为了看 轻音少女 给我陈睿叔叔爆了 35r 金币/ll
### day 16
今天一去发现键盘连不上了 后来换了根 type-c 线就好了。
今早的互测质量发挥稳定
t1 全场没有人交
t2 唯一可做 写了个暴力跑路
t3 读不懂 全场没人有分
t4 暴力没调出来
话说学一下 $\LaTeX$ 很难吗？ 题面写的简直抽象至极
海格（$HanGo$）饲养了n 只魔法生物，序号为1-n，他们属于若干个种类（一个生物只可能属于一个种类）。为了给学生上课，他打算把这些魔法生物分为 m 组，使一组内序号连续。然而，考虑到学生的实际水平，**当任意一组内魔法生物的种类个数大于 k 时**，他们会应接不暇，产生可怕的后果。对于每一届学生，海格（$HanGo$）对他们的能力（也就是k）都有一定的估计，即 k可能等于l,l+1...r-1,r。为了降低成本，在不产生可怕后果的前提下，海格（$HanGo$）希望 m 尽可能小。
给人名加 $\LaTeX$ 都不愿意给题目里的变量字母加一下？
后天是我们的题 我的题出的很板 估计很多人 ac 写暴力也很简单 我真是良心出题人 /hanx
希望没锅。
中午点了个外卖因为房间号填错送到同学房间去了 /qd
下午改题写题 装修仍然不停
下午开始下暴雨 因为正在装修所以就漏水了 六楼被淹了一点
只能撤到 5 楼机房
结果配置比六楼差很多
10 代 i3 ->8 代 i5
8gb ram -> 4gb ram
随便多开几个软件电脑就开始间歇性卡顿 很难受
而且显示屏角度很奇怪 看显示屏脖子会很累 桌面也很不宽敞
唯一好的一点就是脚底下腿能伸开了。
/sad
话说这几天晚上都吃得很撑 因为改成订饭了 不然我就买面包吃了 不吃又不行 难受。
键盘总是出一些小毛病 很烦/oh
### day 17
早上一来电脑就死机了 没绷住。
早上还是讲计算几何 我去补了一下图论。
下午晚上没啥太值得写的
疯狂星期四所以嗯造肯德基
看到新闻说陕西要制裁河南回流生
开香槟 狠狠制裁这些出生。
### day 18
睡过头被教练骂了/ kk
还好今天我们出模拟赛
T1 大样例超数据范围 难绷
做出我 t3 的一共三个人
两个写的是珂朵莉树 一个写的是线段树
大概达到了我预期效果 只不过被人诟病比较板。
话说好多人在考场上查百度 然后我和一个哥们斗智斗勇 他在查百度 我用极域远控给他关了 然后解控之后他想把极域 taskkill 掉 又被我重新控制了 lol
t2 数据出锅了 但是我们这场难度还是偏简单 差点被人 ak 了
下午我们讲了下题 感觉挺好的
学了点不知道有没有用的科技 写了写题
ljz 和 ftr 把一杯热巧克力弄倒了 流了机房一地 难绷
买了俩域名
- oier.online
- oier.asia
都挺便宜的 第一个我解析到 OIerCraft 去了 第二个我本来打算搞个 blog 结果太麻烦了不会搞 先鸽了
话说这个机房的电脑是真的恼人 随机性的卡死 而且就是彻底卡死 只能按电源键重启的那种 和负载都没关系 有时候开一两个网页也会卡 一天起码来个两三次 我每次都要尽力忍住不一拳把电脑屏幕打爆 而且接水上厕所都要上楼
想回原来的机房。
话说电脑里竟然还装了 Ubuntu 但是我没有 root 密码所以干不了啥
今天晚上的饭不错 是我这几天来唯一没剩的一次 其实我也不想剩 但是确实吃不下
机房蚊子好多 我一条胳膊上被咬了 6 个包 破防了。
武汉的雨真是说来就来 我在写博客的时候外面已经风雨大作，电闪雷鸣了。
集训没有写模拟赛的 revision 因为我觉得这样的比赛不太必要 再一个我打的也不是很好
等回到我校打正经模拟赛再写吧。
### day 19
上午讲了树上知识 感觉还是一如既往的抽象 可能是老师的讲课风格我不太适应。
于是继续学我的乱七八糟的科技
话说老师竟然不知道 `pb_ds `。
大概建设了下我的网站(没完工
[link](https://oier.asia)
又买了个luogu.我爱你（中文域名）
暂时不知道干什么用 如果有人想买也可以找我。
晚上的饭很好吃 但是塞了个晚自习 本来放假前一天是没有的
说是因为我们表现不好 lol
下午签到了下月赛 没想到赛后 t2 还挂了 30 原来是我看完题面觉得我一眼了 没考虑全。
和一个武汉外国语的学生交流一下 信息学基本上就是他们学校最能拿出手的东西之一 武汉好像是 2-4 制 初三就开始学高一 然后他还一直卖弱 /dk
晚自习简单改了下月赛 学了点东西。
回酒店嗯造炸鸡 看完了轻音少女剧场版
很优秀的一部作品 舍不得
### day 20
休息日
早上睡大觉
下午摆
因为太累了没有安排出去 一整天没出酒店
点了个外卖典中典送同学那去了
和 zbc 一起玩了战地5
看了 navi 和 heroic 的 inferno
把四月是你的谎言看了一半
剧情挺好看 就是画风不是很对我口味
### day 21
[集训感想](https://www.luogu.com.cn/blog/rvb/this-is-oi)
早上讲平衡树 这就不得不提及 `pb_ds` 了/ cy
经典人在里面讲外面电钻嗡嗡嗡
一如既往的抽象讲课（笑
下午打初二出的模拟赛
第一题只会 60 分
第二三题乱搞没过点
第四题乱搞了 20 多分
lol
今天是最后一天集训日
认识了很多同年龄的但是很强的人 学了很多以前从来没有接触过的科技和算法 20多天切了快 100 道题 感觉还是很好的 但是更加认清了自己实力有限的事实 /ll
### day 22
上高铁，回家。
用我在 oic 群里看到的 [skywave](https://www.luogu.com.cn/user/234992) 老师的一首现代诗结尾吧。
>只知道
>我又坐在树荫下
>身旁没有她
>与蝉鸣和倒影
>欣赏着盛夏
>天边那浪花
>好想扯下一朵云
>将这一切年少的感动
>记下
>当我再次准备
>探访这里时
>希望在落叶身上
>看不见
>岁月的刻画
>能依旧是
>那一年
>的幼稚吗
>她这次
>应该会来吧
后面还有本校集训 应该会做讲课内容和模拟赛的简单记录。
全文共 5692 字 感谢您的阅读。
### day -?
中考完了 不用担心上学问题 出去玩
### day 1
因为出去玩了 没法和同学一起 从南京到武汉 晚到一会
机房环境很好 除了座位有点挤 但是我刚坐高铁来头晕 随便调了调电脑和ide 没写代码 水过一下午 晚上吃饭 给我辣的，，，
武汉外国语环境不错。
### day 2
讲课日 讲数学 对着题单嗯做一天
外国语没放假 食堂人山人海 /fad
饭还行 价格一言难尽，，，
这次集训最人性化的内容就是有体育运动 随便打了打乒乓球 好久没打变菜了/ll
```
老师是金✓佬，头像是六花（可爱捏），人很帅，讲exgcd，讲crt，excrt，bsgs，讲的很好
回酒店坐电梯，超重可是铃没响，退出去三个同学才关上门，可是电梯就不动了，还有个外卖小哥也在里面，热死了，汗往下滴，工作人员怎么催都是说已经叫了已经叫了，笑死，最后过来快十分钟，没有向上的箭头了，我试着按了个6层，结果终于动了，但是在五楼开的门（因为五楼的人按了），得救。
```
晚上光速入睡
### day 3
食堂的热干面宛如答辩入口 我剩了一口吃不下去了 再吃真吐了
```
今天讲组合数学，讲了卡特兰数(Catalan)和斯特林数(Stirling)，还有二项式反演，精神状态较差，但都听懂了。
```
学校有自动售货机 用的是支付宝刷脸 这下不用担心没手机 人性化
复活了 [OIerCraft](oiercraft.top)
我的数学确实差 面对大部分柿子无能为力，，，
下午踢了两脚球
### day 4
早上吃的粉 一般
```
今天讲莫比乌斯反演（去年就没听懂），当然今年大概懂了，只是不会做题。
讲 FFT（不考你讲啥），原理懂，不会打（也没必要会打）。
```
下午头一直很疼 一阵一阵的疼 疼的要裂开一般
到了晚上实在不行了 提前回了酒店休息 拿测温枪一测 byd `39.3`
于是去药店进行一个退烧药的购买[-130+]
之后教练带我去医院 面对打针火速逃逸（
不过好在我身体程度还行 第二天早上温度基本上恢复正常
感谢我教练和一些人为我操心。
### day 5
请假一天养病
我睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡睡
顺便看了几集轻音少女 女孩子之间真是好啊
晚上睡前学了学数学助眠（
### day 6
早上起来听见哗啦啦水声 我还以为我水管漏了
瓢泼大雨伴随着打雷 而且我还没带伞
继续讲数学
### day 7
休息日
早上在酒店睡大觉 点外卖时我错估了两个 8 寸披萨的分量 认为我能吃完 最终我还是把它们都吃了。
导航查了一下发现酒店旁边有万象城 骑车去转悠了一圈 优衣库买了件 faze clan 的衣服 里面 8 层 很大 来不及逛了
不带地域歧视的说 武汉司机素质一般 汽车和我自行车挤什么/qd 反正西安我没见过这种 武汉路口也经常见电瓶车乱闯红灯/gg
下午去黄鹤楼 天气太热了 感觉这里名气大于实际 实际景点内容有点空虚 唯一值得论道的是楼上的风景不错 能看到长江和大桥。
人很多 我不太喜欢
去户部巷小吃街 商业化 没什么吃头 天太热 我只想跑路
吃完饭去坐轮渡过江 挺有意思 风景不错 就是空调不太给力（我遇热易融化？）
跑路回去睡觉 前脚回酒店后脚开始电闪雷鸣 这武汉天气够抽象
### day 8
上午知道了要互测 出了道以轻音少女为背景的数据结构。
写了一上午数据结构 实在不想碰数学了
什么时候修 cf rmj /kk
下午讲怎么造数据 对拍 小学和初中也来听 机房里充满快活气氛 懂哥不断出现 给他们懂完了/qd
晚上给题目造数据 修了一大堆锅终于造完。
### day 9
早上用珂朵莉树水过去一道数据结构。
然后开始听 dp ，要睡着了/kun
然后开始学习 `pb_ds` 科技，过平衡树模板
感觉[这个东西](https://www.luogu.com.cn/blog/liutianyou/CPP-Killer)挺抽象的 虽然用这玩意写平衡树码量小太多
但是
```cpp
__gnu_pbds::tree<pair<int,int>,__gnu_pbds::null_type,less<pair<int,int>>,__gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update> data;
```
这种定义我在没有 tab 补全的 devc++ 基本上不可能写出来/gg
而且这东西常数稍大 比如 P1636 `pb_ds` 要跑到快 14s
然后又学习了 `rope` 写了持久化数组
对于 dp 我实在推不动式子 考场遇到暴力乱搞之。
我仍记得春测 t3 一道 dp 我通过毫无根据的乱搞拿到了 75pts
ccf 的数据我不好说 所以 dp 先放一放
武汉外国语机房的成分我认可了
晚上听着 city pop 调数据结构 调了1h+ 最后发现变量写错了 我很纳闷变量写错是怎么 30pts 的
我代码出错率还是太高 这要放在赛场上我直接 .gg 了
### day 9
昨晚开黑 cf 到 1 点多。过了三道。
今天讲数据结构。感觉老师讲的挺抽象的
我发现我早上精神状态最差 下午有所好转 状态最好在晚上
晚上回去造披萨
### day 10
早上模拟赛 互测 题面抽象的 而且不给大样例 没啥精神打
下午继续写数据结构 并且在机房进行了 steam 的安装，装上了 csgo，可惜核显弄不了一点 卡成 PPT。
今天疯狂星期四 开造
关于互测的一点想法：
互测是好的 当且仅当互测的所有成员都有一定水平 所以为什么国集要互测 我们这种水平 1是出不好题 2是做互测题练习效果不够好。
对于我们来说还是打正常的模拟赛效果更好
个人理解。
关于数据结构的一点想法：
这几天发现了珂朵莉树的很多神奇用法 能水过去很多题 虽然这个东西很好卡 但是大部分题也都是发现珂朵莉树能过之后才专门构造数据去卡 所以对于 ccf 用脚造的数据我很有把握能水过去
这几天 `pb_ds` 用的很熟练了 但是发现这东西局限性比较大 很多时候对于不同的题目不好下手。
树状数组比线段树好写很多 但是能解决的问题比线段树少 虽然树状数组区间很多操作比线段树复杂度高 但是因为常数小 跑的往往比线段树快
这几天 xyx 跑过来给我炫耀他的妹子 我就想起了我的不堪回忆 也许人确实不会珍重拥有的事物 失去了才懂得珍惜吧。
我的饭卡丢了 所以我不在食堂吃饭了 而且我也不想在食堂吃捏
我的下午饭这几天基本上吃面包 等晚上再嗯造 连着几天没有锻炼 希望回西安的时候精神别太颓
明天中考出分 我没估分没什么底 虽然这个成绩决定不了我的走向 但是也算是一个交代吧 说真的有点紧张 rp++
一群弱智在空间里转发好运锦鲤 我不予置评。
### day 11
这几天晚上总会做一些奇奇怪怪的梦。
早上来继续写数据结构 测样例的时候不出意外的卡住了 调数据结构是真的难受
早上讲 DP 但是机房大部分人都在干自己的事情 或者 睡觉。
发现这几天学习知识主要靠各种 blog 和 oiwiki ， 听老师讲课感觉效果总是不佳。
别④啊。
中午查了个分 正常水平。心里没啥波澜了
早上调了一上午数据结构 调的人心累。
下午和晚上继续写题。
关于 润 的一点想法
最近在知乎学习了不少润学内容，外国语学校更是润学氛围浓厚，一面墙上挂着各种各样的外国大学校徽。
走在学校路上听到学生讨论说自己要去哪个哪个国家。
这些富家子弟可以舒舒服服去国外镀完一层金回国当人上人 或者不回来了。
但是我们大部分人没有这个本领
不予置评。
### day 12
> 两题了不起，一题夸自己。 六十也算赢，拼暴力也行。 爆零就爆零，天天好心情。
复习了下怎么写模拟退火
没干什么。
这几天学校装修，一直都很吵。
晚上没有晚自习 于是回宿舍开音趴
### day 13
休息日
早上在宿舍睡大觉
下午去取了个鼠标 坐了下武汉的轻轨 西安基本上没什么轻轨 车流和楼房在自己脚下闪过还是很有意思的
顺便去交易地点旁边的公园转悠了。
晚上和 ljz 二游万象城 回来他就感冒了
```
十一点。
去 wcy 房看番。
中午叫的外卖。
下午 wcy 去面交一个鼠标。
我不想去，还是没精神。
才知道是已经生病了。
wcy 要回来了。
约我去万象城玩。
骑自行车去。
没啥好玩的，除了看了看电子产品和西西弗书店。
逛一半头就开始疼。
撑到回去。
骑车幸好没摔，当时头好晕。
回来就开始洗衣服。
一周的衣服，在不洗就没得穿了。
手环测得我最高37.4°C
以为没啥事。
但是好难受。
下楼用测温枪测。
38°C。
才知道发烧了。
提着一包衣服上六楼。
不会用洗衣机。
半天才让它转起来。
当时差点在躺椅上睡着了。
还有三十分钟才好。
上楼洗内衣（不敢在洗衣房洗）。
发现洗衣液没拿回来。
索性等三十分钟后下楼拿。
撑着洗完了。
发现没地方晾。
结果就是两天都没干。
交手机的时候感觉撑不住了，给老师说了。
吃了一粒什么玩意退烧药，和莲花清瘟。
```
### day 14
打模拟赛（互测），我的评价是：
我求你别搞了/ll 破防了
为什么 noip 模拟赛四道题要一道交互一道提答？
而且交互库还有锅加上 t3 数据有问题导致没一个人这个题有分
下午晚上改题
简单评测一下我买的 steelseries prime wireless 鼠标
首先人体工学鼠标 握感很舒服 但是表面材质一般 而且我手汗比较多
然后没啥了
### day 15
学校一直装修 声音非常非常吵 全天必须带着耳机然后把音乐声调大然后才能勉强安心 但是耳朵很难受。
听了很多乱七八糟的歌 包括我很喜欢的 勾指起誓
今天讲了计算几何 但是噪声太大 没有太能集中精力听
机房的人不是在写其他的就是睡觉 哈哈。
计算几何 不是不考就是 t4（基本上）
而且很难写，且喜欢卡精度 我有一道题就被卡了好多次 90分
拿到了 vgn 的 n75 银轴
大键不错 银轴手感一般 旋钮松垮 偶尔有卡键
但是这个价格已经没什么可要求的了。
今天看到了有人做 luogu 钓鱼网站盗号的 然后被各路大神用各种方法制裁服务器
可惜我手边没有 kali linux 电脑，不然也玩一下
这几天晚上抽空稍微看了点 月色真美 这部番
确实神中神 很现实 很有代入感
细节的描绘也很出色
最近在动态看到了很多同学中考失利的消息和对中考残酷的不满
突然发现要和大部分同学分道扬镳
月色真美的男女主也是因为没有考上同一所高中而暂时分离
但是还是终成眷属
祝大家都好。
以上
额对了 还学习了 `fstream` 的文件读写
不用再思考 `freopen` 和解流同步哪个先写了 而且也挺好用的 不过可能还需要适应下
```cpp
#include <bits/stdc++.h>
using namespace std;
ifstream fin("a.in");
ofstream fout("a.out");
int a,b[114514];
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
fin>>a;
for(int i=1;i<=a;i++) fin>>b[i];
for(int i=1;i<=a;i++) fout<<b[i]<<" ";
return 0;
}
```
晚上为了看 轻音少女 给我陈睿叔叔爆了 35r 金币/ll
### day 16
今天一去发现键盘连不上了 后来换了根 type-c 线就好了。
今早的互测质量发挥稳定
t1 全场没有人交
t2 唯一可做 写了个暴力跑路
t3 读不懂 全场没人有分
t4 暴力没调出来
话说学一下 $\LaTeX$ 很难吗？ 题面写的简直抽象至极
海格（$HanGo$）饲养了n 只魔法生物，序号为1-n，他们属于若干个种类（一个生物只可能属于一个种类）。为了给学生上课，他打算把这些魔法生物分为 m 组，使一组内序号连续。然而，考虑到学生的实际水平，**当任意一组内魔法生物的种类个数大于 k 时**，他们会应接不暇，产生可怕的后果。对于每一届学生，海格（$HanGo$）对他们的能力（也就是k）都有一定的估计，即 k可能等于l,l+1...r-1,r。为了降低成本，在不产生可怕后果的前提下，海格（$HanGo$）希望 m 尽可能小。
给人名加 $\LaTeX$ 都不愿意给题目里的变量字母加一下？
后天是我们的题 我的题出的很板 估计很多人 ac 写暴力也很简单 我真是良心出题人 /hanx
希望没锅。
中午点了个外卖因为房间号填错送到同学房间去了 /qd
下午改题写题 装修仍然不停
下午开始下暴雨 因为正在装修所以就漏水了 六楼被淹了一点
只能撤到 5 楼机房
结果配置比六楼差很多
10 代 i3 ->8 代 i5
8gb ram -> 4gb ram
随便多开几个软件电脑就开始间歇性卡顿 很难受
而且显示屏角度很奇怪 看显示屏脖子会很累 桌面也很不宽敞
唯一好的一点就是脚底下腿能伸开了。
/sad
话说这几天晚上都吃得很撑 因为改成订饭了 不然我就买面包吃了 不吃又不行 难受。
键盘总是出一些小毛病 很烦/oh
### day 17
早上一来电脑就死机了 没绷住。
早上还是讲计算几何 我去补了一下图论。
下午晚上没啥太值得写的
疯狂星期四所以嗯造肯德基
看到新闻说陕西要制裁河南回流生
开香槟 狠狠制裁这些出生。
### day 18
睡过头被教练骂了/ kk
还好今天我们出模拟赛
T1 大样例超数据范围 难绷
做出我 t3 的一共三个人
两个写的是珂朵莉树 一个写的是线段树
大概达到了我预期效果 只不过被人诟病比较板。
话说好多人在考场上查百度 然后我和一个哥们斗智斗勇 他在查百度 我用极域远控给他关了 然后解控之后他想把极域 taskkill 掉 又被我重新控制了 lol
t2 数据出锅了 但是我们这场难度还是偏简单 差点被人 ak 了
下午我们讲了下题 感觉挺好的
学了点不知道有没有用的科技 写了写题
ljz 和 ftr 把一杯热巧克力弄倒了 流了机房一地 难绷
买了俩域名
- oier.online
- oier.asia
都挺便宜的 第一个我解析到 OIerCraft 去了 第二个我本来打算搞个 blog 结果太麻烦了不会搞 先鸽了
话说这个机房的电脑是真的恼人 随机性的卡死 而且就是彻底卡死 只能按电源键重启的那种 和负载都没关系 有时候开一两个网页也会卡 一天起码来个两三次 我每次都要尽力忍住不一拳把电脑屏幕打爆 而且接水上厕所都要上楼
想回原来的机房。
话说电脑里竟然还装了 Ubuntu 但是我没有 root 密码所以干不了啥
今天晚上的饭不错 是我这几天来唯一没剩的一次 其实我也不想剩 但是确实吃不下
机房蚊子好多 我一条胳膊上被咬了 6 个包 破防了。
武汉的雨真是说来就来 我在写博客的时候外面已经风雨大作，电闪雷鸣了。
集训没有写模拟赛的 revision 因为我觉得这样的比赛不太必要 再一个我打的也不是很好
等回到我校打正经模拟赛再写吧。
### day 19
上午讲了树上知识 感觉还是一如既往的抽象 可能是老师的讲课风格我不太适应。
于是继续学我的乱七八糟的科技
话说老师竟然不知道 `pb_ds `。
大概建设了下我的网站(没完工
[link](https://oier.asia)
又买了个luogu.我爱你（中文域名）
暂时不知道干什么用 如果有人想买也可以找我。
晚上的饭很好吃 但是塞了个晚自习 本来放假前一天是没有的
说是因为我们表现不好 lol
下午签到了下月赛 没想到赛后 t2 还挂了 30 原来是我看完题面觉得我一眼了 没考虑全。
和一个武汉外国语的学生交流一下 信息学基本上就是他们学校最能拿出手的东西之一 武汉好像是 2-4 制 初三就开始学高一 然后他还一直卖弱 /dk
晚自习简单改了下月赛 学了点东西。
回酒店嗯造炸鸡 看完了轻音少女剧场版
很优秀的一部作品 舍不得
### day 20
休息日
早上睡大觉
下午摆
因为太累了没有安排出去 一整天没出酒店
点了个外卖典中典送同学那去了
和 zbc 一起玩了战地5
看了 navi 和 heroic 的 inferno
把四月是你的谎言看了一半
剧情挺好看 就是画风不是很对我口味
### day 21
[集训感想](https://www.luogu.com.cn/blog/rvb/this-is-oi)
早上讲平衡树 这就不得不提及 `pb_ds` 了/ cy
经典人在里面讲外面电钻嗡嗡嗡
一如既往的抽象讲课（笑
下午打初二出的模拟赛
第一题只会 60 分
第二三题乱搞没过点
第四题乱搞了 20 多分
lol
今天是最后一天集训日
认识了很多同年龄的但是很强的人 学了很多以前从来没有接触过的科技和算法 20多天切了快 100 道题 感觉还是很好的 但是更加认清了自己实力有限的事实 /ll
### day 22
上高铁，回家。
用我在 oic 群里看到的 [skywave](https://www.luogu.com.cn/user/234992) 老师的一首现代诗结尾吧。
>只知道
>我又坐在树荫下
>身旁没有她
>与蝉鸣和倒影
>欣赏着盛夏
>天边那浪花
>好想扯下一朵云
>将这一切年少的感动
>记下
>当我再次准备
>探访这里时
>希望在落叶身上
>看不见
>岁月的刻画
>能依旧是
>那一年
>的幼稚吗
>她这次
>应该会来吧
后面还有本校集训 应该会做讲课内容和模拟赛的简单记录。
全文共 5692 字 感谢您的阅读。
浙公网安备 33010602011771号