Diary （2020暑期集训日记&总结）

2020.09

2020.9.02

Upd：阅读818祭

2020.08

2020.8.23

封存~

拖更两天了
哈哈哈哈哈哈
终于放假了
（昨天搬宿舍太累了）
暑假大集训正式结束
七天自主提升正式开始
新坑—敬请期待~~

2020.8.20

晚间更新
莫名感觉今天好开心
哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈
连着两天都有好看的火烧云
这就是秋天嘛
i了i了
下午打球也感觉天好高好高
心情贼舒畅
也凉快了——适合睡觉
比如上午考试就睡着了
哈哈哈哈哈哈哈哈
这一波贼舒服

今天考试怎么说
虽然分不多但是还是很开心
毕竟想到了正解没想偏，啦啦啦啦
上来脑子一抽倒着开题
T4以为看穿了正解逆序对
狂肝俩小时还睡了一觉
把树状数组和归并排序都码了
考完试讲了一下确实是逆序对
给我乐坏了
可惜还是保不住挂零儿了
T3暴力最短路手模一个半小时
然后空格打回车就离谱
T2半个小时调了一个k进制的暴力
水了10分
11点开T1
暴力DFS+调试一共5分钟水了20？？？
真就有心码题 题不A，随便暴力 分乱飞
凯爹日常Rank1，以210居榜首
%%%%%%%%%%%%

！！
昨晚得知SkyH进队了！！！
稳～
全国49，金牌
其余全是银牌
这清北全稳了……
估计十月份集训该来压榨我们了吧

《空空》

晚上老姚似乎贼高兴
最近几天一直想听《空空》
就安排了好几个人一块推
结果晚上老姚忽然：由于想听空空的太多了，今天来一首睡前曲
王真香：hjr狂喜
确实，狂喜
集训从未有过的睡前曲，给整了
这一波，叫做——特例～
结果晚上ff睡不着了哈哈哈哈
老洗脑了

后天，就后天好吧
就两天了
今晚—— 不整不是中国人啊

2020.8.19

呜啦～还有三天啦啦啦啦～
NOI好评
高三有AK的就牛牛牛牛牛牛牛牛牛牛牛牛牛！！！！！！！！！！！！！！！！！！！！！
%%%%%%%%%%%%%%%%%%%%%%%
盲猜是脸哥QwQ
不管是谁吧，nb就完了
同步赛水个暴力分还是很快乐的

下午考试挺不错的
感觉T2稳切
ljh写了个hack数据
Hack了自己还有zyf
就我过了
结果结果ljh最后十分钟改了一个kruskal然后A掉了
我挂的就剩10分？？？？？
我人都傻了
晚上回来判了一个入度就A了……
内心崩溃

晚上被传唤去新教室打扫卫生
见到了旧年级主任新班主任——xm大大
瑟瑟发抖
感觉好像还是挺亲民的
我被任命负责安排打扫
就挺秃然的
忙活了将近一个小时吧
收拾完准备跑路了
刹那间电闪雷鸣， 刀光火石见雨点宛如细密的针坠落
通通用黑塑料袋整个黑衣人
我跟小坤整了俩鞋套
凯爹就硬冲
回来之后就我们俩最简易的鞋套没破
全副武装的通通俩鞋套统统掉了
xswl

2020.8.18

i5也可，不赖不赖

真就不能吹，前后三分钟就这德行了，淦

成功进入同步赛界面


看到了\(Intel(R) \:\ Core(TM) \:\ i7-9700 \:\ CPU \:\ @ \:\ 3.00GHz\)
开\(O_2\)还有\(C++11\)泪目泪目
啥时候CCF出手这么阔绰了
少爷机就很很很很香啊
编译选项自动忽视卡常，自动加速，stl随便用
啥时候联赛也给整个
啧啧

818打卡

NOI要来了
昨天晚上写一个\(Tarjan+Spfa\)的采蘑菇
还在调试……
还是之停留在板子会打，打的很熟的状态
写个题费劲的要死
思路都对就是写不出来
\(Giao\)
真就——开局一键盘，代码全靠背

2020.8.17

改了一下午题
有点小累
来更了
考试可还行
似乎在进步
明天打国赛
真的真的，我学OI不到一年就打国赛了
我真的没有开挂
请大家相信你的同学
得得得得得得得得～
似乎得知放假之后中二病就犯了
还不轻
神经了神经了
去码Splay

昨天一排桌子全漏电
被电的够呛
于是被安排到小机房苟着
感觉还不错
晚上爆肝到四点多才睡
现在除了眼皮有点沉并无大碍
头不疼，精神状态也很好
天挺凉快很舒服
可能是期待放假精神加持的缘故\(QwQ\)
明天NOI国赛了
出征的勇士们加油吧，咱们网络同步赛也要好好搞
\(OLG!\)

2020.8.16

ff*2

docx命名打错一个字打成了hs，ff锁我喉，我依然没有还手
拿小本本记下来记下来

woc woc woc
我的手啊啊啊啊啊啊啊啊啊啊
无名指打球戳到了
疼死了
上次戳的刚刚好清
这现在肿的跟大拇指一样粗
火烧一样
打不了字
才发现左手敲键盘作用好大
果然失去了才懂得珍惜

困死了困死了
来划个水醒醒盹
到也不是困
就是代码看不出来错
看着看着就着了
于是被虎哥亲切的呼唤醒来
爬去洗脸

上午考试可还行？
暴力全剩下五到十分
T2暴力能A不知道为啥打了个Tarjan结果全T了？？？
迷惑行为

得知放假比数奥早几个小时！！！
爷青结！！
我们竟然不是最后一个离开学校的奥赛
泪目泪目
感动中国～

2020.8.15

Splay

第一次在blog里粘代码
每天一棵\(Splay\)
好一个调解心情

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

inline int read(){
	int x = 0, w = 1;
	char ch = getchar();
	for(; ch > '9' || ch < '0'; ch = getchar()) if(ch == '-') w = -1;
	for(; ch >= '0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
	return x * w;
}

const int ss = 100010;
const int inf = 0x7fffffff;

struct node{
	int son[2];
	int size, num, val, fa;
}tr[ss << 1];

int root, cnt;

inline void update(int x){
	tr[x].size = tr[tr[x].son[0]].size + tr[tr[x].son[1]].size + tr[x].num;
}

inline void connect(int x, int fx, int kx){
	if(x) tr[x].fa = fx;
	if(fx) tr[fx].son[kx] = x;
}

inline int identify(int x){
	return tr[tr[x].fa].son[1] == x;
}

inline void rotate(int x){
	int fx = tr[x].fa;
	int ffx = tr[fx].fa;
	int kx = identify(x);
	int kfx = identify(fx);
	connect(tr[x].son[kx ^ 1], fx, kx);
	connect(fx, x, kx ^ 1);
	connect(x, ffx, kfx);
	update(fx);
	update(x);
}

inline void splay(int x, int goal){
	goal = tr[goal].fa;
	while(tr[x].fa != goal){
		int fx = tr[x].fa;
		if(tr[fx].fa == goal) rotate(x);
		else if(identify(x) == identify(fx)) rotate(fx), rotate(x);
		else rotate(x), rotate(x);
	}
	if(!goal) root = x;
}

inline void find_val(int val){
	int u = root;
	while(tr[u].son[val > tr[u].val] && tr[u].val != val)
		u = tr[u].son[val > tr[u].val];
	splay(u, root);
}

inline int get(int val, int p){
	find_val(val);
	int u = root;
	if(tr[u].val > val && p || tr[u].val < val && !p)
		return u;
	u = tr[u].son[p];
	while(tr[u].son[p ^ 1])
		u = tr[u].son[p ^ 1];
	return u;
}

inline void insert(int val){
	int u = root, fa = 0;
	while(u && val != tr[u].val)
		 fa = u, u = tr[u].son[val > tr[u].val];
	if(u) tr[u].num++;
	else{
		u = ++cnt;
		if(fa) tr[fa].son[val > tr[fa].val] = u;
		tr[u].val = val;
		tr[u].fa = fa;
		tr[u].size = tr[u].num = 1; 
	}
	splay(u, root);
}

inline void del(int val){
	int get0 = get(val, 0);
	int get1 = get(val, 1);
	splay(get0, root);
	splay(get1, tr[root].son[1]);
	int u = tr[get1].son[0];
	if(tr[u].num == 1) tr[get1].son[0] = 0;
	else tr[u].num--, tr[u].size--;
	tr[get1].size--;
	tr[get0].size--;
}

inline int find_kth(int num){
	int u = root;
	while(1){
		if(num > tr[tr[u].son[0]].size + tr[u].num)
			num -= tr[tr[u].son[0]].size + tr[u].num, u = tr[u].son[1];
		else if(num <= tr[tr[u].son[0]].size) u = tr[u].son[0];
		else return tr[u].val;
	}
}

signed main(){
	insert(+inf);
	insert(-inf);
	int n = read();
	while(n--) {
		int op = read(), x = read();
		if(op == 1) insert(x);
		if(op == 2) del(x);
		if(op == 3) find_val(x), printf("%d\n", tr[tr[root].son[0]].size);
		if(op == 4) printf("%d\n",find_kth(x + 1));
		if(op == 5) printf("%d\n",tr[get(x, 0)].val);
		if(op == 6) printf("%d\n",tr[get(x, 1)].val);
	}
	return 0;
}

ff吃醋

今天，ff吃我和爽的醋然后打了我两下
拿小本本记下来记下来

---

Update:更新了博客地址

早晨起来下大雨
啦啦啦啦
就喜欢没亮透雾蒙蒙的天色
为啥一下雨我就特兴奋
话说好久没淋雨了
现在有点神志不清想冲出去
刚刚去水房碰到虎哥
虎哥说一听这鞋音就知道是你
嘿嘿，我就是走路自带BGM的男人
（感觉一下大雨我就降智，中二病犯了）

昨天晚上林sir立的flag又倒了
“我要是12点睡着了，我**的不是人！”
今天早晨我问，你咋没叫我
“啊这，昨天晚上睡着了”
真好～睡——着——了——

666

不得不说秋蚊子还是挺厉害的
昨天夜里给我把胳膊咬肿了都
集训一个多月最明显的变化就是胳膊上全是红点黑点
估计全落下去又要到冬天了哇哇哇
痒的难受，草

2020.8.14

我giaogiaogiao
竟然要放假？？？？
唔哈哈哈哈哈哈哈
最后一周了
爽啊
终于看到了尽头
可是又有点舍不得
感觉还是好菜……
一想到回去要学文化课就难过
本来都做好等生奥回来直接开学的准备了……
不过也好
回去就摸到我心爱的键盘还有分别了一个月的笔记本了哈哈哈哈哈哈
想想都舒服
回去继续肝代码不就好了
学nm的文化课
爪巴～～

晚上去打球碰见skp
场面一度紧张
可是开学他就不教我们了唉
希望老苏这届高三带的顺利吧
期待明年的喜讯
回来又碰见czx？？
老严肃了
只可惜现在还管不到我们啊hahahah
听说有人在教室颓偶遇xm
危
这级部主任都回来差不多了诶
估计高三开学不远了
咱也没几天假

这这这
刚通知明天整理？？
好事成双诶～爽啦～

---

集训整整一个月了
然后得知不放假了？？？
我人都傻了
生奥不在是真的无聊
然后现在都在等他们回来放假
就得到了27号
那还放个锤子
好像化奥说19号放，数奥还是20左右
合着就信奥坚守学校大门
虽然我们走的晚，但是我们来的早啊
草了
唉，谁让咱们今年先考了呢
老姚：希望是没有用的
虎哥：期待也是没有用的
但愿人没事

2020.8.13

晚上终于讲了平衡树
听的时候挺明白的
写的时候就有点傻了
好多细节根本不知道咋处理
一两行的小函数好几个
写着写着就要么忘了更新要么忘了调用
照着林sir的板子敲了一通
还调了半天才过
后面又优化了几个小地方
把码量压一下
还是要多打几遍
加深理解

晚上敲板子看的眼睛疼
而且脑子实在是累
（毕竟码有点长）
就出去转了转
结果出奇的晴，有点惊喜
看到好多星星还挺亮的，不错不错
可能附近有航线吧
架次还不少
心情好了不少
回来之后把第二遍板子又敲了一边
心满意足～

---

还是先欢迎一下学姐叭，评论区123楼，呱叽呱叽
考完试忽然发现诺诺学姐来博客了受宠若惊～

考试日常总结——
事实证明
死磕一道题=爆零一套题

上午的土块大战给T2一个小时推式子
一个小时想dp
一个小时调代码
成功挂0
关键是式子它推对了没打出来就想砸键盘
其实暴力枚举一遍路径还能水个分
T1以为真——笨小猴
没看直接跳了
T3随便yy了个dfs就10分
T4LCA括号括错了
关键是手模的两种数据都过了
就离谱
LCA查错返回dis值竟然是对的？？？
我迷惑
直接重构拿了部分分
啊啊啊啊啊啊啊啊啊啊
一会还是敲Splay去吧
哭辽～

这小雨下的挺滋润啊
巨舒服
心情好状态也好
早晨一觉醒来被告知改成上午考试了？？？
满心欢喜想“高级数据结构”（狗头
结果改考试了？？？
结果我还不知道？？？？
还是昨天我出去的时候说的？？？
我****
话说不知道为啥最近就迷恋上了TREE
一直想搞点大码力
虽然一写就崩但是感觉挺好玩的
可能是键盘太舒服了不想停下来
唉
这么一说又想爷的笔记本还有键盘了
5555
一想到那流畅的界面还有舒适的手感
对放假就有着强烈的渴望
这已经是集训的第五周了
不知不觉都一个多月了
感觉，，，进步还是挺大的吧
虽然现在还是菜的一批

2020.8.12

老“火”题大战了
全是紫题直接给我烧没了
T1怎么说
取log是挺水的，但是就没想到
高精度拿80还不少的吧
T2暴力直取30结果只有10？？
T3没看懂题挂了
好不容易T4打个直径的分结果数据出锅
分数对半砍
真就干（sang）的（xin）漂（bing）亮（kuang）

中午搞事情被ban了
虎哥怒，四人卒

晚上得知明天要讲Splay
于是爬去预习
然后就成功的搞混了Splay和Treap
问学长去
破门而入，结果，几人联机MC甚是痛快
Jumbo看到我来了直接把游戏退了？？？
感动至极，泪目泪目
管Jumbo要了一个数组实现的板子
学长二话不说就去码了
这就是学长吗，i了i了
鸣谢～

回来之后敲了一个Treap的板子两百多行
结果就炸了
好像是root没有更新
至今没有调过
看上午有没有时间改一改吧

2020.8.11

好了这篇的热度已经完全被其他几篇干下去了
做值日发现后面机箱有蛐蛐儿
关键是一把好久不用的拖把上都长蘑菇了……
建议蘑菇炒肉
上午考试三人被ban
问题稍大
但是还好没挂掉
希望人没事

昨天晚上火题小战真nm刺激
全程打表找规律
水了40分
感觉不错
今天七点一刻开考
快到点了
别崩别崩别崩别崩别崩……
这个写完了，可以看看，就当小娱乐一下
啊啊啊就是手指头疼的要命啊
昨天打球被球戳了555～～～

2020.8.10

吧唧吧唧真香
下午发豆干
“原产地：河北省邯郸市”
吃到了来自老家的小零食哈哈哈哈

转眼间就十号了
按照最坏的打算集训只剩下十天了
能够握紧的就别放了
能够拥抱的就别拉扯
时间着急的
冲刷着
剩下了什么
太快了
抓紧最后的几天的
仅剩的模拟赛
仅剩的训练
仅剩的新知识
再一眨巴眼儿就该十月的赛前集训了
时间真的不多了
少颓，多连

2020.8.9

今天的效率还不错
刷了不少题
二分图还有2—SAT都练的差不多了
（可能比较喜欢图论？）
01规划一共才写了俩
晚上写基环树的例题——旅行
就是联赛那道
写了两个小时修修补补
码量激增
最终到了九点多的时候
发现自己写了两个小时验证了一个错误的思路？？？？？
！！！！！
内心复杂

找到啦！
一诺学姐

啊这个
诺诺学姐说的天天写日记的
怕不就是我了
不过感谢诺诺姐姐光顾我的博客
（虽然没有留下任何痕迹）
谁有SueJane学姐博客给来个链接好吧
或者学姐看到了冒个泡怎么样
刚刚老姚又说
“访问量，评论，兴奋半天，像博主一样”
好家伙这下石锤了
不过感觉每天写一写挺舒服的
大事小事，学习生活
星星点点，零零碎碎的事情
也可能没什么重要的
就日常吐嘈或者就是简单记录一下
就会觉得心情会好很多
\(QwQ\)

---

昨天的——
晚上讲的饿分图真的太棒辣～
只是感觉买鞋那个题实现起来有点困难
其他的学长讲得条例清晰
思路也很流畅
赞赞赞

下了课之后找了一个例题码了一下
意料之中，写挂了，还在调试
哈哈哈哈

上午刷 “突色特” 效率蛮高的
感觉不错
但是下午讲的数位dp就很云里雾里
不是很明白
不过后来又问了一下学长感觉清晰了不少
希望今天讲完之后能够理解的更深刻吧

01规划还有基环树还没咋练
今天学长都要走了
讲完之后这这这题得赶紧刷起来啊

2020.8.8

日常早晨更总结
学长出题是真心不错
尤其是数据
最起码没有什么奇奇怪怪的算法卡到了高分
感觉下午讲课有点小困
但是晚上听课就兴奋的一批
思维在状态效率也高（才不是夜猫子本质）
可能是因为刚锻炼完比较兴奋？
不过总体效果还挺好的
一诺学姐很认真也很有耐心
（省略夸奖词一千字）
筒子们讨论也挺积极
最后立哥又补充了一个相当优秀的做法
收获颇丰
给学长学姐点赞

考试T4是个2——SAT
没练习就考了
考场就这呗

我的内心

2020.8.7

啊这，跳闸了
总结和代码全没了
爷吐了
早晨来了之后
显示屏烧了
结果换了一块还这样？
换了线还这样？
那就是——主机烧了……
跑到后面发现小坤的主机也烧了
系统启动不了了
这断电断的
真要命
查了几个主机
要么启动不了
要么就只有win7
辗转近十几台电脑终于搬出来俩能用的
总之换上了
真就信奥=会修电脑
行了以后妹子可以找我们修电脑了

没鞋穿了啊
白鞋有两双洗了
还一双太白不舍得穿
（其实都不舍得）
一双新的也不舍得穿
正好还要下雨
穿个沙滩鞋就算了
反正也没啥人
晚上学长讲课2——SAT还有二分图
感觉不是很难吧
但是还没咋做题
老姚昨天找谈话了
说不静
确实不静
细节处理不好
需要磨
自己扣吧还是
少看题解
把之前做的勉强的题重新做做
比做新题强
前期应该会很痛苦的吧
还是坚持一段时间试试先
肯定会有收获的

2020.8.6

雨有点小大
早晨吃饭鞋泡了
果断回宿舍换鞋换裤子
事实证明去年的经验还是好用的哈哈哈哈和
给小业业拿了个鞋套
到现在也没回来
希望人没事

有点小冷啊
感觉天都不亮那么早了
现在5:53外面灰蒙蒙的
明天就是立秋
夏日的最后一天
且行且珍惜

2020.8.5

今天这题，没啥好说的
吐就完了
学长学姐都来了
Y（袁）xy学长讲了个T4
感觉好佛啊
i了i了
下午学姐到了
机房稍稍躁动
咳咳
晚上好像还有一个学长来发小西红柿？
有被暖到
很期待接下来的课程
咱们是不是可以考虑把任务计划表提前给一下了
盲猜明天整理日要开新课

今天T4郭郭拿模退搞了75
中午改了改A掉了
这让我把原本已经弃掉的模退再次提上日程
晚上把{秦九韶算法还有三分法](https://www.cnblogs.com/rui-4825/p/13442600.html)的板子学完敲了几遍
T4打算今天改完把题解写一下
计划今天到明天把爬山还有模退学习一下
做好笔记和总结

宿舍它停水了
昨天中午到现在，，，
真要命
早上起来发现下了点小雨
舒服啊
求雨成功
虽然下的不大
但还是舒服多了
最起码没那么粘了
最好再来点大的

2020.8.4

晚上刷题luogu随机跳
非紫即黑
我做个锤锤。。。

今天……好像没啥写的
除了T4写的有点ex
好像也没啥大事。。。。
水一天水一天
哦对了

阅读520祭

21:02:04

终于改完了
T4一道题
一个半小时
不过终于码出来了

感谢Gyz帮我看了半个小时（给个公屏鸣谢）
还是改过了一部分不少分数的
最后一处错误实在挑不出来
俩人都放弃了
果断重构。。。
重构完还是一遍过样例
又看了半天才想起来一个预处理少了情况
处理之后就过了
虽然花了不少时间和精力
但是最终写过了还是很开心的

今天确实热死
大早晨的出去随便动一动就一身汗
进了八月
空气越来越粘了
而且致命的是还不下雨
今天不打球了就
太热了简直

2020.8.3

天气现在热的要蒸死人
根本没法往外走
下午吃完饭回来
看着天色全变黄了
以为是沙或者该下大雨了
然后有一半人都跑了出去
结果是——火烧云
好久没见到这么大的火烧云了
之前看到的最多就是在西边
今天这个
浩浩荡荡占了大半个天空
很壮观很震撼
不过就是明天要热死了……

2020爆零

好久不爆0了
昨天flag何止是倒了
简直倒插在我身上
草了
T1想正解想了俩小时
就觉得是对的
就硬刚
其实思路确实是对的
但是不知道哪里硬卡住了
mlgb
就硬是没想出来
T2同上
思路对了
代码对了
四个题唯一有分的题
freopen没删
我特么*****
中午加了一个剪枝发现少了一次交换
直接上70
至于T3
代码习惯开long long
就寻思这个题不用开
就特么没开
乘法还没取mod
简直了
T4暴力挂了
我真的是
fwfwfwfw
中午没吃饭没回宿舍
我真尼玛
长急性吧

今天邹邹生日

手动@Vocanda
生日快乐！

2020.8.2

晚上虎哥说后天有人要来
是……
沉默良久
我盲猜学姐
就说了一句
虎哥疑惑：“已经有人知道谁要来了吗？”
我说：“没有啊，你刚刚那么犹豫，肯定是学姐啊”
虎哥指着我：”你你你这洞察力，放奥赛上多好“
场面一度不可描述
稍尬稍尬，问题不大
不管学长学姐吧，都只是开个玩笑
学知识还是最主要的对吧
听说他们已经备好了课
有好多好多新知识
有点小怕，但是还有点小渴望
期待.jpeg

这次整理比上次效率高多了
自习的一天
干活不少
虽然半个上午只干了一道题
下午又找了两个分层图的题
码上去顺利多了
这一类的算差不多了
其余的时间把大家总结的题表看了一遍
每个类型下面找了一两个写了写
有个kdr推荐思维题挺有意思的
zxk说看到标签就盲猜打了一下就过了
但是反过来仔细想想还是很有味道的
感觉现在可能只有图论稍扎实一点
数据结构还得再练
明天考试
说题变……难了？？？
稍稍有点慌
毒奶自己一口
加油！

阅读量500祭——14:08:55
忽然明白了掌托的重要性
右手抓鼠标在桌子上搓来搓去
手腕被磨破了
现在打代码在键盘上搓巨疼
估计磨出来茧子就好了吧～～～

2020.8.1

中午下太阳雨祭
没注意有没有彩虹

昨天给T1造了几个数据
rp-=INF
今天直接爆炸
下午把测试点给了虎哥放上去
只有5个人过了
差点惨遭毒打
十分钟后
大家一顿操作全A了
lzz大声宣布
“这是hjr造的数据！跟我没关系！你们都打他！”
我当场去世
希望以后学弟做到这个题不要知道是我加强了数据
哈哈哈哈哈哈哈

明早可以睡觉啦
给一天整理
调整调整状态
把最近的数论填个坑
搞搞码力
明天不管写啥
就别离开键盘好了
既可以启发思路
还能防止犯困
立flag：
后天的考试能杀回来
滚了滚了～

打完球了冲个澡
虚了虚了
湿透一个背心
真nm舒服

emmmm
老姚出题我必糊
每次考崩了都吃不下饭
然后wyf就说我
就一次测试
查漏补缺的
没必要
下午好好改题就行了
关于考试
T1说是签到题但是卡了两个小时
也没看出来正解
其实也很接近了
模拟了四五遍就跟堵住了一样死活出不来
考场心理

T3T4都是暴力
T3应该是数论
T4正解应该是线段树
T2dfs不会处理
相当于只输出了个样例
这个T1已经想了俩小时了
像是个线段树，但是不知道咋用
纯模拟的代码写了三五个
但是结果都不太一样
就nm离谱
气死了
今天爆零预订
啊这

2020.07

2020.7.31

敢情今天考试就是卡常+原题+数据出锅+玄学
好像很久没有在考试里一A了
T4给的舒坦
一道卡常n方暴力
一道原题
二十分钟水过
就T1T5
yxy对T1yy出来一个式子
直接暴力跑1e9
晚上的时候突发奇想
手捏了四组数据
（已经上传到ftp2019）
lemen本地测试了近20人的代码
卡出来四个分数段
很有成就感
希望不要被打死

上午空投到了
瑶的咖啡也来了
前几天喝完之后感觉再喝雀巢难以下咽
感觉来了救命稻草
真香～
泪目～

七月最后一天了
别辜负
奥赛蚊子给叮到耳朵上了。。。。
画面自己脑补吧
一大早起来发现博客园把自己土到掉渣的UI换掉了
感觉新的UI界面有知乎内味了
看的真舒服～
给博客园的程序猿们rp++
个人主页还没做美化
期待新效果
现在93楼，希望今天层数破百～

2020.7.30

下午活动终于没打羽毛球
昨天虎哥把拿了个篮球来
有去年内味儿了
整挺好
一天没吃饭（假装减肥成功）
刚刚打完球热死了就磕了两条瓜
热热热，全湿透了
湿身了
咳咳
爽爽爽爽爽～

一早晨推DP式子真尼玛困
把自己ex到了
总结很欢乐
看到了这个置顶
xswl

2020.7.29

改了三个题来写个小结
T1T3真的是，，，，
我脑子没了
变量重复定义这zz错误我又犯了
无fuck说
长记性吧
T3推出来的结论没有归纳
傻傻的搁那儿模拟四五遍
下午讲题给了结论随便一码就过了
两道本应该A掉的全没了
有点小难过
呜呜呜

爷今天考试爆炸
昨天划水今天来报应了
死磕T3结果爆零？？？
最水的题\(O(n^3)\)暴力我交30？？？
临近考试结束还改了一个20盖过去了？？？
T4挂-1输出qj测试点都比T1T3分多
不过也好
状态一下子就回来了
害，也不能总靠着触底才能反弹啊
集训半个多月了已经
状态有所懈怠
有点疲软
今天这考试一下子给激醒了
赶紧调整状态接着学吧
说说今天的题
大水题给我水了
把难题当成简单题死磕
又一道数论，我直接当暴力？？？
T4NOIP原题连看都没看
总之还是在一道题上看的时间太长了
纯模拟打了有五遍
一次和一次都不一样
没啥好说的
当教训也当是强心剂了
下午好好改题，晚上补个洞
开始干活吧

吐嘈一下机房的机子
待机两天卡的要命
进程都杀不掉
kill -9 -1都没用了
输完密码卡的进不了桌面
2G内存莫名其妙就爆了
希望学校给学弟换设备吧～～

今天早晨起来感觉睡得好累
腰疼
肩膀疼
更要命的是最近腿伤有点痛
不知道是天气原因还是打球的事
之前也天天打好像也没啥事
还有就是——减减肥吧
……
不知道为啥忽然萌生了这样的想法QwQ
没准过两天又不想了
害，大家盯着点我吧
（尤其不要诱惑我恰零食）
（关键是咱们都造完了）

2020.7.28

晚三来更
今天好像做的题不是很多
效率有所下降
对复习效果不是很满意
希望明天考试能找找状态
以上

我我我忍不住了
我要来吐嘈一下这个
古有借花献佛
今有借筷送爽
啧啧
xswl

2020.7.27

下午来更
今天的题感觉有点恶心
可能跟题面有点原因？
感觉有点无聊
两道数论
没训练过
拿过来啥也推不出来
推出来还不知道线性逆元咋搞
写个锤子
T1思路对了，因为开始思路不清晰
整了太多结构体
建边的时候写炸了
直接爆蛋
T2同样笔误了一个地方
数组开大之后91
改成正解之后只对了仨点？？？
然后就是图不联通的情况
跟tarjan一样改了一下
在全图跑dfs
成功AC
T3T4没啥兴趣不想写了
晚上复习去

2020.7.26

昨天题解咕咕了
以后就只挑着自己觉得好的题写好了
关于今天考试
还是挺刺激的
老规矩开题切T2
一看好像做过
大概是个绿题啥的
然后切了一会发现就是模拟不出来
重构是解决简单题的唯一方式
然后重构完几个手玩的样例都过了就交了
出分45，听说数据还炸了
于是下午老姚非常用心地重构了数据更改了题面
不过雨我无瓜

敲了T2滚去看T1
跟昨天的T4几乎一模一样
就开始敲
以下是激烈的思想斗争和代码实现

前后耗时近110分钟
虽然早晨老姚说应该轻松调过四五百行的代码
但是我觉得我这个4.0k两百行的代码已经够我喝一壶了
最终过了还是有点小开心的～～

---

大早晨的没听见起床铃
可能是小雨天睡得太舒服了
被小帆帆从床上拽起来
一看下雨了
匆匆忙忙换了双鞋
然后发现手表少了个皮圈？？？
算了没时间找了赶紧溜
一走路
怎们感觉脚趾头怪怪的
草，蚊子叮到关节了
正当我开口准备吐嘈的时候
忽然感觉嘴角移动困难
wdnmd！！！！！！！
蚊子给我咬到嘴上了
啊啊啊啊啊啊啊啊啊啊
到了机房敲代码
感觉右手大拇指也弯曲不了了
我giao
指关节上也有一个
简直致命啊这叮的
我严重怀疑现在的蚊子都是学奥赛的
这么狠，定位还都这么准
一给我里giaogiao
心疼自己一秒钟
…………

2020.7.25

日常有一题不会的一天
这可能就是老姚说的
400分满分大多数在100分徘徊
可能这样的题目改起来收获会更大吧
今天开了题一看
T1T2T3看着都跟二分有关系
下午讲题
T2正解是二分，其他两个多多少少沾点边
（T1暴力+二分比纯暴力多十分）
感觉，，，有点不敢相信
一套题同一个知识点出现了三次
有点懵逼
下午改题的时候改T4
晓坤找我调题
脑子蹦出一个大胆的想法
给虎哥添加了两组数据
除了林sir和凯凯的码没啥问题
其他人的代码都出现了不同程度的损伤
rp-=INF
被虎哥质问会不会挨打
瑟瑟发抖～～～
希望我没事
诸位大佬下手轻点

晚上来了几个初中的巨佬
然后就看着题一道一道被切掉
感觉明天的模拟赛要被吊起来锤
危

2020.7.24

睡前更一下
大概晚上8点出去的吧
操场很空旷
喊了两嗓子真解压
就是
好想拍一张全景啊啊啊啊啊啊啊啊啊啊
！！！！！！！！
当在谢某的博客看到“今天的晚霞真好看”
感觉找到了知音？？？？
还有月牙
真的有种放空起飞的感觉
真～爽爽爽爽爽爽爽爽～～～～～～

下午四点半改了俩题来更一波
今天的T1T2简直就是。。。
我原地裂开
T2递归函数有两行写反了
先更新再递归的话
那那那只有一层被更新了
就相当于只有第一层会统计答案
索性数据当中有一个是只有一层的
所以只对了一个数据点
AC——>WA7
惨不忍睹
下午改T1
又双叒叕在更新函数当中写反了两行
wdnmd
看了十分钟才看出来
气死我了
本来也想着能A俩题
结果最有把握的全挂零儿了
简直，，，心态爆炸啊啊啊啊啊啊啊

---

早晨直接续更
昨晚得知要马上就要参加全国赛了
当然是网络同步赛
打开了全网上了邮箱

没错开学十天我收到了将近1000封邮件
咱也不知道，咱也不敢问都是啥网站发的
啧啧啧
太可怕了

上午要膜你赛
迷信一波

咳咳不要关注一些奇奇怪怪的东西
希望不要爆零
暴力出奇迹~~~

2020.7.23

爆破耳机

啊啊啊啊啊啊啊
今天竟然被催更了
整理了一天
上午把考试题改完了
还剩一个T4实在不会，暂时跳了
改题听歌被爆破了
虎哥一脸淡定的把耳机拿了下来
我一脸懵逼的把耳机从主机上拔掉
emmmmm
就挺……秃然的
歌……挺好听
至于虎哥……也也也挺见怪不怪了哈哈哈哈哈哈
晚上得知要退奥才能拿回来
浩子我对不起你哈哈哈哈哈
求jzhxjj的内心心理阴影面积
xswl
咳咳，既然收了
就好好学习吧~~

下午的时候
原计划要搞字符串
结果看了半天不会
就跑去狂敲线段树了
半路被hellohhy还有kdr质问关于Prufer序列的嘛嘛玩意
性质三给我整懵逼了
于是乎拿出一个小时复习一遍
把知识点重新梳理了一遍
瞅这里
感觉已经说得很详细了
不过好像也没多大用处
看过还是希望能有帮助

晚上简直简直太快乐了
爱死虎哥~~
晚上八点半集体到操场上放风
打打球出出汗
吹个小风
回来之后开个瓜
美滋滋
真香！
这就是信奥集训生活吗？
i了i了
感觉晚上放松比下午好
不会出那么多汗
回来之后水果也吃的下去了
总之一天的压力还有调代码烦躁心情一扫而空
再次告白虎哥
锁死~~~~~

2020.7.22

今天的考试就友好多了
至少不会读完题就困得不想写也不会写
T1线段树，先打了暴力没有交
滚去看T2
一眼看过去感觉是个限制的\(Kruskal\)
想的是要把鹅卵石放前面先选
加一个计数器巴拉巴拉的判断
调试一个小时未果
重读题发现有且仅有一词。。。
心态爆炸，放下去看T3T4
T3 n方暴力没想到
T4 暴枚\(LCA\)不会统计路径
转眼想到\(SPFA\)，100行码完之后
发现细节行不通，直接扔掉
现在距离考试结束还有一个小时左右
就相当于两个不会，两个有思路没写出来
回过头看T1T2
硬把线段树切掉之后
继续想T2
调试太久了
就直接重构代码
写到\(kruskal\)函数的时候
忽然想到这个东西可能用不上
从反面想，只有三种情况是输出\(-1\)的
冰茶几就可以维护了
然后把必要的输出一下
剩下的随便选，把\(n-1\)补齐就够了
于是乎
在距离考试结束仅仅10秒的时候拿到第二个AC
算有惊无险吧
总的来说，码力欠缺太大了，能想到的却写不出来
如鲠在喉的感觉，很无力
所以最近改题刷题就要侧重于锻炼代码实现能力了

2020.7.21

今天模拟赛直接爆炸呗
看完四道题全是数据结构之后开始犯困
大概迷迷糊糊有20分钟
然后看到T3和k大有关系
也不知道用不用得上果断敲了一个主席树模板
主要早晨刚打了几遍也就会这个了
看到T4字符串直接无脑kmp
敲完之后发现没啥用
改成暴力之后水过样例就交了
考完试得知开O2可以多20-30分
不过感觉没啥用，毕竟都不是正解，多水那系统的几分没啥意义
至于T3，忘了next_permutation咋用了
丢掉10分

下午讲题的时候忽然有了去年的感觉
题的思维量很大
没想到T1用了一道省联考题
尤其是说当时只有一个人没有A的时候
瞬间感觉自己菜的不能要了
像T2推导的式子乍一看很难很复杂
但是慢慢去算去推理的话也不算很难
最主要的就是要静下心来
别怕复杂，就像正常算数学的拖式一样
列方程再化简
最后代码实现
T3T4除了要合理yy打标出一些规律
还需要一点点的合理证明
总之学长们组的这一套题很综合
对思维和码力都有不低的要求

再有就是要点名表扬WTY学长
声音好听吹爆
不光课条理清晰讲的清楚
感觉人也很温柔
就感觉很有耐心
晚上讲斜率优化的时候也是很明白
很细心，给同学们发演算纸
解题的时候也不会直接上代码或者说太简单你们自己随便推推就好
而是引导我们一步步自己推导
这样亲笔算出来的东西再代码实现
感觉很有效果，整体效率非常高
没有出现模糊不清的知识或者不理解的代码
真的真的太棒啦！点赞！o(￣▽￣)ｄ
最后还是要谢谢学长们
希望明后天能看到自己理想的成绩
进入自己理想的大学！！
加油ヾ(◍°∇°◍)ﾉﾞ！！！

2020.7.20

上午注定是刷题的一上午
好像下午还有模拟赛_{_}
不过今天其他学科的奥赛都要回来了
学校马上又要热闹起来
有点小激动
咳咳，某些人激动的一匹吧
希望今天能刷多题，rand出高分

---

下午晚上学习了可持久化数据结构
对码力要求还是不小
之前一直觉得线段树就是一简简单单普普通通的数据结构
平淡无奇
只能拿来水个板子没啥实际用处
结果今天讲了才知道用处这么多
在很多小小的细节或者是目标进行变形
就会有很大的变化
用途也变得变化多端
这不仅仅是一个主席树的知识问题
主要还是要掌握可持久化、动态开点的思想
运用到其他的数据结构或是算法优化中
这远比一个板子价值要大得多
但是一定需要大量的训练，不然板子都打不熟练

一周·周记

这几天感觉有点累了
晚上讲完课有点压抑
到平台上转了转
不得不说，学校晚霞真的好漂亮
很大气又很、、、（就内感觉
可惜没有手机/相机记录一下这美景
（小声bb：没有美人一起赏景）
吹吹风感觉很舒服、很畅快
对面就是其他四科奥赛
整个智远楼亮着三楼，这边机房也是如此
就像是打着灯前行的赶路人
可能选择奥赛就选择了这样的训练，这样的生活
现在整个奥赛都在学校一起奋斗了
又有了新的力量汇入
我们不孤单，而且，我们还要在这五科奥赛中
成为最强的那一个
（也不知道为啥今天晚上忽然间这么煽情QaQ）
哔哔完还是赶紧投入状态刷题吧
明天就该考今天讲的这些超长代码了

2020.7.19

被\(Rubyonly\)催更，打到博客来写总结
除了码了一天数论有点ex
但是忽然找回了数学的乐趣
感觉好快乐啊哈哈哈哈哈哈
看到楼主发疯请暴打
晚上4位学长到达机房
平添十分乐趣
看到虎哥一起进来把虎哥也错认成了学长
当然是因为虎哥年轻，跟身高有什么关系
刚开始讲课可能是有点紧张
大家也不太能适应
气氛稍尬
但是讲到KMP的时候就忽然有趣起来
毕竟到了学长擅长而我们懵逼的地方
讲完之后刷了几道板子感觉还不错
期待明天上午的课堂～～

---

今天将近学习了一天的数论，现在已经快到晚饭的时间了
本想着\(Lucas\)学过了解一点
会很容易证明+代码
结果真的当自己上手的时候才发现
真的好难证明
光简简单单一步就推了整整一张纸
自己写写总结
然后再码成这样就快要累没了
但是从不会到证明出来再到给同学讲明白
成就感很强，也感觉特别充实
时间没白费，有很大收获

---

昨天晚上光淦MR了，妹写总结。。。
补个坑
考试爆炸，就就就那样
T1一个二分调一个小时，最后玄学判过样例
T2拿到之后随便yy一手
凭借正确性显然错误的方法
水到了80分
Rubyonly用同样的玄学算法只拿到了30唔哈哈
数据太水了
T3，T4都没啥思路随便码了个暴力交上
就，，没了

晚上自由活动完回来之后
打算继续复习图论
一打开树剖就颇感ex
于是滚去学习DeepinC推荐的数论——Millier-Rabin素数测试
\(Wilson\)定理推不出来找林sir讨论了一波搞懂了
写算法证明真的累，回宿舍感到有点虚
话说回来感觉整个晚上学习效率非常高
写完之后也蛮有收获，挺充实的

2020.7.18

昨晚睡得不错
早晨起来看到@DeepinC的评论
于是就大概安排了一下后几天的计划

数论复习

• 逆元，素数等
• 学习\(Miller Rabin\) （判定单个素数）
• 复习\(CRT\) & \(Lucas\) （中国剩余定理&卢卡斯定理）
• 复习\(Catalan\) \(number\) （卡特兰数，最近考试有一个蛮像的）

以上记得开博客做笔记

---

啊这，刚被老姚D
怕膜你赛犯困，冲了咖啡
老姚进门就问：这是谁的\(coffee\)啊
“这大早晨的就喝”
“怕一会犯困”
敢情是某瑶推的\(coffee\)太香了唔哈哈哈（狗头）
真就——带 货 带 师
建议全机房喝起来（/xyx）

2020.7.17

愉快的一天从早晨开坑开始
昨天夜里做噩梦
一嗓子把宿舍全都叫醒了
久久不能入睡
rp-=INF

来更考试心得

ye青回一下，323，#11
T1kruskal，一眼看穿
然而手模样例调代码一个小时未果
跑去看T2，以为都不简单，上来暴力dp写不下去了
停下来一想直接暴力不好吗？
果断\(O(N^2)\)暴力切掉
T3原题没啥好写的
上了个厕所吸了rp
rp大增
回来之后，10分钟重构边权建图
哦对了，结构题排序也错了
改完之后就A掉了
最后来到T4还剩一个半小时
数学？？概率？？？
模拟了三组样例看上去和Tarjan有点关系
nmb这两天正复习图论
安排的是今天复习Tarjan
妹想到把考试当复习
真就——考试平常化
不亏是HZ
言归正转
十分钟码出来卡了精度
又花了十分调整精度
然后输出全是0？？？就迷惑
思来想去不知道为啥我的Tarjan不能跑有向图
补全图之后把所有的样例过掉了
交了之后又手模几个样例发现没啥问题
尝试DFS对拍没写出来
想了想没啥问题就检查一下之前的代码
没啥大问题就去吸rp了
12点出结果，泥OI人均300
最后一题最起码大方向没啥问题
细节欠缺考虑，思维要再谨慎。
以上

总结&反思

今天效率有所提升
考试状态也找回来了不少
下午复习tarjan光缩点+dp就写了15遍吧
Luogu交了一页

不过总算是复习透了
现在能保证一边码过
总之还按照计划在复习着，效果还不错
啊今天本来打算考完试复习tarjan，结果上午就考了（小声bb
最起码大致思路想出来了，大方向没有错
不像昨天的T4,上来否掉正解之后
Xjb想了四五种方法最终爆零

回来集训最大的感受就是
时间过的真特么快（原谅我祖安语气词，仅以此表达强烈的情感QwQ）
每天就感觉刚起床，考试就快考完了
下午来到机房，就马上要天黑了
时间说多其实也不多
一般改完题就该吃晚饭了（今天除外
晚上的时间紧凑一点能复习一个小板块
再写写题解，blogs啥的也就不剩下多少时间
根本停不下来

很忙碌但是很充实
痛并快乐着——XiHuisuo校长
其实集训也不痛，累一点是肯定的
但是收获&成长会更大吧

2020.7.16

正经的blog没人看，瞎叨叨的扯淡文章阅读量总是激增
这个写了两天的blog已经快要反超挂了一年的KMP
没见过这场面，昨天翻了DeepinC的blog，阅读量破千，大概是我不能想象的
大早晨来水博客会不会被教练Diss

大型翻车现场，吃完饭回来，老姚坐在hhy的电脑前一顿操作
翻出了浏览记录，这不就凉凉？
hhy挂了代理上外网，老姚懵逼ing：为啥限制不了黑名单了？
在良心的折磨下我的劝说下，hhy按耐不住
自首去了
虎哥：咋弄的？哪的机子？
hhy：二楼小机房。
虎哥：恩？为啥二楼开网了？
hhy：我也不知。
虎哥：（学到了，懂了这就去关）
最终就是换来了hhy500字检讨，希望学弟明年换个方法颓（狗头）
（以上）

我果然还是太菜了，又回到了倒数。。。。
没有参加的20天集训大家进步了好多好多
现在是个人都把我吊起来打
上午考试尤其是D题，第一步——否定正解
然后一步一步把自己推向错解的深渊直到爆零
人间迷惑行为大赏
了解详情，出门右转不送
建议直接跳转其目录4.0.6食用效果更佳
跟tm做梦似的

一杯茶，一包烟  
一个破题调一天  

然后就是T3让我深深感受到了DP的恶意
啥的计数，状压
忘的只剩下记得叫啥了
复习完图论赶紧刷动归
溜去复习了～～

我回来了，完成了今天的任务，最短路复习完了，打卡～

2020.7.15

来更新了，第一场模拟赛，开门打击，没删除调试代码，直接前十蹦到后十去了，考完试两分钟AC，心态当场爆炸，唉，长记性吧。
看到题目可以说都有、思路，但是写的话还有点、、难搞，可能是在家时间久了思维啥的有点僵硬，最近需要刷题找找感觉，陌生感太强了……

图论复习

关于最近几天的计划（先从图论开始）：

• SPFA/Dij/Floyd
• 差分约束，Tarjan（缩点，割点，割边）
• Kruskal/Prim
• LCA，树剖
• 二分图，拓扑排序

好吧实时更新一下，评论区被DeepinC 教育一下考后AC属实找D行为，希望老姚尺下留情（狗头

2020.7.14

今天是集训返校第一天，收拾收拾宿舍，很累，不过还是终于回来了，再一次和全体信奥坐在同一个机房，像极了走失多年的亲人？？？

总之后面又要一起奋斗了，说实话这二十几天复习的东西不太多，感觉做题的状态也下降了好多，，，，现在拿到题会紧张，提到考试也紧张（之前考试还会期待QwQ），可能现在感觉自己底子有点空虚，有点触考试了，希望最近几天能够赶紧找回来状态，找找题感，争取回到巅峰状态，奥里给！