[特别篇] 记JZ冬令营(Finished)

1.16

走错班了, 去了全是大佬的1班, 然后灰溜溜滚回2班了.

去参加开营仪式. 然而昏昏欲睡... 实在太累了澡也没洗..

群英云集, 多是感慨. 当时依依惜别和铮铮誓言, 在重逢中无语凝噎.

大家都经历了成功或是失败, 再也不是之前的我们. 只有一点是相同的: 我们都变强了.

小升初像是山中细流流向涓涓小溪, 中考像是涓涓小溪汇成滔滔江水. 我在各有所长的巨佬面前没有了任何的优势, 只有停不下来的努力和做不完的作业.

线上会议:

陈启峰的谈话让我感慨万分. 作为一个OIer前辈, 他在比赛中创造了\(\text{Size Balaced Tree}\). 尽管现在学术界仍有很多争议, 但对于初学平衡树的我还是值得大力膜拜.

CQF告诉我们, 竞赛可以提高人的思维能力. 竞赛需要主动学习, 否则一事无成.

然后是清华招生办的主任和北大的纪中人学生会主席. 清北的目标太过远大了, 还是踏踏实实搞好自己吧.

最后是一个高三的学长分享他平衡生物竞赛和文化课学习的经验. 所以大佬都是在学竞赛的时候顺便就把文化课训练好了是吗! 为什么他停课回去不就就能会年级前十啊!

回宿舍前XC告知不需要上上午的数理化和下午的全部课. 晚自习也来训练.

滚回去睡觉了. 睡得不是很舒服.

1.17

上午上了英语课, 明确了语文英语在纷繁复杂的数理化生信竞赛中, 活跃气氛和放松身心的地位, 顺便发了一大坨资料然后说一堆都要学要背, 之后结营仪式要考.

放松你妈.

下午做了一套比赛, 发挥不太好, 没有把实力发挥完全.

T2用李超树可以碾过去, 考场的时候也想到了啊, 就是不敢打, 怎么不敢打呢, 做人怎么这么胆小又没信仰.

T3也是, 唉, 考试的时候看到了题意不好理解就放到了后面, 最后20分钟发现80分很好拿.然而没时间了.

最后170分第4滚粗.

晚上用李超树A了T2. 然后瞎搞, 等成绩. 睡觉.

1.18

上午完成了两篇题解(JZOJ5415. 公交运输) (JZOJ5388. 博弈), 开了这个记录篇. 希望这两周过得充实.

出成绩了, 果然没了. 从期中考以来就不行了, 现在又考成这样...

说说我自己的真心感想吧.

我觉得我已经尽力了. 这也许就是我的真实实力了. 真的. 政治历史就这样, 八十几, 不上不下的, 太投入也不行. 数学只会做套路题, 我的思维能力本来就不行. 语文也是, 阅读作文完全没有训练的方向, 什么东西瞎写一通, 英语也冲不到顶峰, 化学失误丢3分, 物理滚到8字头, 不过我真的是尽力了啊.

你说我政史这么差, 确实, 因为我考前一周才复习. 你说这是我的问题, 这确实是我的问题.

你说我数学这么差, 确实, 因为我相似开始就迷迷糊糊, 什么题都做不来, 总结的模型也用不上, 自己努力感动自己, 恶心坏了.

你说我语文这么差, 确实, 因为我从小学开始就对语文没有好感, 什么东西都写不来, 没有生活经验写作文毫无素材, 写篇作文跟要杀了我一样, 只能从可悲的竞赛生涯中死命扣几个点来糊. 阅读更不用说了.

你说我英语这么差, 确实, 因为我口头作文说不好, 读短文总是没有高分, 作文涂改严重.

你说我化学这么差, 确实, 该背该记的东西我从来没有认真记背, 过去就过去了.

你说我物理这么差, 确实, 直到现在我都迷迷糊糊不知道自己哪里错了.

可是我就是这样, 你能让我怎么样嘛? wxh你也只会骂骂人制造焦虑然后一走了之罢了, 三年三个老师教语文亲爱的你是不是脑子有点问题, 只会拿我们班做试验品, 搞得我们厌恶语文, 热爱理科风气普遍.

一个个课后补习把我整吐了, 之前都是我一个人教组员数学题现在成了组员组团给我讲数学题, 我都无地自容了cnm.

一个个说自己政治历史真的没有背书然后考90分以上好意思吗

所以我现在心情不好, 又肮脏下流, 写了一堆情绪垃圾不要觉得怎么样反正我就是这么烂好吧, 我觉得不是我变弱了而是你们一个个都变强了, 我跟不上你们了, ok, 就是这样, 我的学习速度没有你们快, 思维能力没有大多数同学好, 我认了, 以后请把我当垃圾看好吗, 不要一脸虚伪假惺惺崇拜地说我年级第一好吧, 现在你们一个个哪个不是比我强.

低俗的我现在要去庆祝我不用写化学作业和部分数学作业了. 希望这个寒假玩得开心, 去你妈的文化课.

下午做了一套比赛, T1比较水, T2是一个搜索优化(估价函数很妙, 不过时间复杂度有锅), T3是一个DFS树上欧拉序dp, 一会写题解.

晚上, 对了物理答案. 发现改卷确实有问题, 少改了我6分, 语文暂时不知道.

这么急急忙忙改出分数来确实会有错误, 只是刚好顶在我身上有点不爽罢了.

一个人不能只被成绩困住手脚, 既然知道自己有实力, 就不必被一个错误的分数困扰. 就算别人看不起自己, 那就说: 这次改卷给了我一次装弱的机会. 就酱. 再也不要纠结了.

1.19

上午: 开始写T3题解.

下午: %你赛打炸了, rk7, 本来可以rk6的结果被卡常了少了5pts(

一个个都会做T1, 蒟蒻我只能打一打三题暴力, 以为T2\(O(n\log{n})\)能过的结果看着自己的代码跑了800ms, 而时限是700ms.. 于是以为的100变成了55.

三题质量都很高, 只是T3有点一言难尽(指\(\text{Link-Cut-Tree}\)), --可改题...

今天是和LLK成为QQ好友的一年祭, LLK整天在宿舍浪叫好涩啊(bushi

晚上摸鱼.

1.20

上午: 成功AC 洛谷:普通平衡树(加强版), 使用了FHQ-Treap. 为什么能取得这么大的成就呢? 答:翘了一节英语课..

下午: %你赛一次比一次差, 这一次签到题做了1h30min, 加上看题的30min, 最后40min打了T1暴力, 不知道怎么的又挂了, 直接飙到rk13... 状态太差了.. 以及T3的出题人有一个伟大的母亲, 这种缝合怪出来就是恶心人的, 幸好不用LCT, 暴力修改也能过.

晚上: AC T1. 有时间会写题解.

1.21

上午忘记干了啥了

下午打模拟赛, 随便打了一个rk5( 主要是T2折磨了太长时间.

1.22-1.23下午

放假回家.

1.23晚上

考数学. 考个锤子. 两道会的选择题硬生生算错.

1.24

上午考物理化学. 化学开卷了很良心, 物理30分没法保..

1.25

今天开始上午做比赛. 不去冬令营那边了.

上午是4道原题. 做得不理想.. 没有时间, 没调出来T4暴力白白少了44pts. 以及T1被卡精度所以少了15pts. T3表都打出来了结果对数据的敏感度不够没有嫖到65pts少了45pts. 最后rk19滚粗.

感谢ZB同学的一瓶奶茶. 向昨晚被我打扰睡眠质量的同学致歉.

晚上10:20成功通过第一道动态dp+树链剖分(没错我第一次树链剖分就是打动态dp), 明天来补题解.

1.26

上午比赛, 人口普查题炸掉, 少了60pts, 滚去rk9.

Hash一定要取大模数! 实在不行写双哈希! 血的教训!

第二题树链剖分在今天的比赛打了, 但是跳链的时候有点小锅. 一定要考虑\(x=y\)的情况.

制定可撤销贪心/线段树合并/可持久化TRIE 学习/复习计划.

1.27

比赛炸掉T4 5pts, 但是意外嫖到T1 10pts, 所以最后rk4收场.

自己还是太菜了,想到T1正解但是! 忘了Tarjan怎么写.. 所以T1就只能拿40了..

如果T1 A了就rk2了... 很可惜. T2T3是傻子题, T2维护方差的trick就是直接暴力化式子就好, 考虑把和放进状态里维护最小的平方和即可. T3是树上的点的两两匹配, 简单dp即可(太简单不想整理了).

T4是一个麻烦的线段树维护一堆东西, 而且数据很弱. 可能出现代价一样但是位置不够靠左的代码也能A. 没时间整理了. 不过线段树维护前驱后继的Trick Get.

namespace SEG1
{
	int mn[N << 2], mx[N << 2], tag[N << 2];
	inline void reset(int t, int l, int r, bool v){v ? (mn[t] = l, mx[t] = r, tag[t] = 1) : (mn[t] = INF, mx[t] = -1, tag[t] = 0);}
	inline void push_up(int t){mn[t] = min(mn[ls], mn[rs]), mx[t] = max(mx[ls], mx[rs]);}
	inline void push_down(int t, int l, int r){if(~tag[t])	reset(ls, l, mid, tag[t]), reset(rs, mid + 1, r, tag[t]), tag[t] = -1;}
	void build(int t, int l, int r)
	{
		reset(t, l, r, 1); tag[t] = -1;
		if(l == r)	return ;
		build(ls, l, mid); build(rs, mid + 1, r);
	}
	void update(int t, int l, int r, int fl, int fr, int v)
	{
		if(fl <= l && r <= fr)	return reset(t, l, r, v);
		push_down(t, l, r);
		if(fl <= mid)	update(ls, l, mid, fl, fr, v);
		if(fr > mid)	update(rs, mid + 1, r, fl, fr, v);
		push_up(t);
	}
	int qL(int t, int l, int r, int p)
	{
		if(r <= p)	return mx[t];
		push_down(t, l, r);
		int ret = qL(ls, l, mid, p);
		if(p > mid)	ret = max(ret, qL(rs, mid + 1, r, p));
		return ret;
	}
	int qR(int t, int l, int r, int p)
	{
		if(p <= l)	return mn[t];
		push_down(t, l, r);
		int ret = qR(rs, mid + 1, r, p);
		if(p <= mid)	ret = min(ret, qR(ls, l, mid, p));
		return ret;
	}
	inline int qL(int p){return qL(1, 1, n, p);}
	inline int qR(int p){int ret = qR(1, 1, n, p); return ret == INF ? -1 : ret;}
}

维护当前点的区间的最小/最大合法位置即可.

1.28

今天来做GDKOI PJ Day3. 如果T1没被卡精度, T2做法没被卡应该就阿克了.

T1不说了. T2策略不知道保不保证正确性.. T3水题, 使用\((\lambda*1)(n)=[n\text{ is perfect square}]\)结论即可, T4 经典把差放进状态里Dp, 然后交了表.

明显感觉到今天的题目偏思维难度, 没有非常考思维, 四题代码不超过4k.

下午听一堆当届毕业生讲经验和大学生活. 不知道能不能放照片上来.. 所以还是自己收藏吧.

GDKOI打炸了, 干脆End吧.

To Do List

1:FHQ-Treap Finished

2:JZOJ5464 Finished

3.JZOJ5966. [NOIP2018TGD2T3] 保卫王国 Finished