8.30~9.5 && 9.6~9.8小集训

8.30~9.1

给开学考试起了个一调的名
不懂我考这玩意的意义（
又不是放假前没考过
总不能是考验我两个月不学 whk 还能记住多少吧 😅
我高考前也给我俩月的假？
包摆烂的

语文英语先放一边
数学看到三角函数就给跳了，结果五道大题空了三道 😋
物化生啥也忘了，好似
总分加起来估计能上 400？ 🤣

但是大意了奥
忘了家长和教练这块的小压力了（
不道为啥给我妈整急了 😥
明明考试前和她说别管我考啥样了来着

我妹现在每天只能玩 0.5h 手机所以不能帮我打 1999 了（

9.2~9.5

也是过上自习连作业都写不完的 whk 小生活了

感觉 DZ 老爆典，但是不太记得住（
@int_R 催更 DZ语录 ！！！1

奥赛开大会喊联赛目标
我们直接整的全员省一 🤔
你说得对，但是人家目标省队比我们总人数还要多

机房换座位给我换到了个不太会被空调吹的地方，好耶
但是宿舍空调每天早上起来都能给我冻死 😥

9.6

上午

打完 t1 就不知道干啥了
t2 虽然暴力好拿分但是我打的 n==2
t3 感觉连暴力都不咋会打就直接摆了
不到为啥去看 t4 了，整了半天连 dp 也没整出来

要不是新机位的地理位置不太理想早就开始写闲话了

最后做了下抽卡规划
然后去梳理你原的剧情了（
想了想该咋给他挖的坑补上
最后感觉 “神的力量都是从元素龙那里剥离出来的”
也就是枫丹那维莱特 “古龙大权” 的设定比较离谱
因为蒙德、璃月目前的龙都明显不符合这设定
再加上稻妻根本没看到龙的影子
不清楚他想咋圆回来 🤔

下午

改了半天 t2 🤣👉🤡

先是讲题
感觉把 t2、t3 改了挺好的

t2 容斥整不明白，莫反不会
只能写状压了
想不明白这么设计状态该咋转移
容斥貌似是直接做就好了
问了才知道加一层约数的循环就好
因为本来 1e9 的范围因为他的不可重集所以不可能很大
讲道理该知道的我都知道了来着
但是写起来发现要记一堆东西然后细节还整不太明白 😭

破防了一下午啥也没干

晚上

因为讨论时间没到所以来写闲话了
到时候问问看看能不能改个 t3 吧 😥

值得一提的是，一般的摆设都至少不会只给我添堵
但是我是信奥般的

在假期去机器人展看到的，@k8he

当然这是他们公司的名字（

原图

9.7

上午

t1 按值排序然后线段树维护下标的做法完全假了 😭
t2 不到为啥以为线段树最后多出来一层的下标是连续的
用式子递推出来满的然后多的部分直接现算，调了 2h+ 😭
t3、t4 都只是读了遍题 😥

t1 虽然做法抽象但是和其他贪心策略原理差不了多少，也就是几乎能被同组数据卡掉 😅
t2 一点道理没有，甚至过不了样例，但是大随机数据下没事，所以多过了 20pts 🤔

你说得对，但是这是我打这么多场模拟赛第一次反向挂分
拜谢造纯随机数据的学长 🙏

体活不知道干啥就在机房待了会
然后回宿舍聊天了
吃饭的时候和 k8 聊了聊 9
说最近节奏很大的样子 🤔
咋感觉 9 的角色强度相关我啥也不知道呢
不过我打游戏（当然除了原之外）都不是很懂这些
感觉看看剧情就好了
主要不是很喜欢这些战斗形式（

你说得对，你怎么知道我鬃毛能打到 SS 的 🥰

下午

改题！！！1
不管怎么说效率比昨天高

吃饭的时候 k8 因为马库斯要出皮肤了
态度由 “诶想退游了”
变成了 “深蓝是我 die”

晚上

CTH：脖子右拧
Elaina：诶他不是往左边拧的来着

因为还有 19 分就上青所以把改了一半的 t3 丢了去打 abc
c 因为排序没写明白调了 20min
d 并查集做法，给每个点编号锅了，然后数组大小也锅了*2，喜提两发罚时
要不是 5k 我得死场上 😇（
e 不太会
f 后来听 int_R 讲了讲，发现我就是唐诗 😥

9.8

上午

有到 7:30 的体活
因为没铃所以睡到 6:30 才起

吃早饭的时候碰见 JD 了
让我帮他查一下 kpl 总决赛是哪天（

然后走到机房楼下看见 cpa 和 cth 在打羽毛球
就一起打了会

到机房 huge 说 8:30 之前不能上厕所（？）
你说得对，但是我肚子疼这块谁管呢 😅
回来就被 D 了 🤔
很好啊，又照例扯了堆有的没的
抽象程度已经用不着我喷了

不过不让我晚三来机房了（
非常好 huge，使我的 whk 旋转
现在我也没想明白为啥有人会在意我开学考试的成绩 🤔

upd：
当时没细想
现在一看他当时整了个没改题的表好想本来就是要开大的
让我撞上就给我锁定了 😕
这下成为全队最佳承伤了 （诶但是我好像本来就是）

继续改昨天 t3
对着大样例调了半天，然后想起来他大样例锅了
一交有 85pts
胡乱思考一波发现我直接拿数组存的
如果有差值重复的就无脑选最优的那种
也就是如果后来给删了那我就似乐（
发现得用 multiset 然而我几乎不会任何一个 STL 😥

反正折腾了半个上午
剩下的时间在看前天 t3 和主席树

下午

werewolf 狼人
重构树的部分挺好想的
但是主席树部分我看的那篇题解说

\(g[dfn1[i]]=i\) 然后插入是 \(g[dfn2[i]]\)

给我整不会了，插入的不应该是 dfn 来着 😅
本来就不太会这种交错映射的东西（
后来问 5k 才知道该插入 \(dfn2[g[i]]\)
恼了那题解不知道为啥那么整也能对 😡

后来调不出来想搞个题解下来动态查错
一输出发现他们建重构树都是新开了个点
？怎么点权的重构树还得新开点，那后面 dfn 不乱套了 🤔

诶写到这发现我唐了

所以因为他们要新开点
下面映射的时候才拿权值的吗

恼了学校 oj 上咋也不告诉我要用交互库啊 😡

这时候以为集训就到晚饭所以很急
而且我晚三来不了
花 eps 秒打了个完全不对的前天 t3 出来
转移没拿临时变量存而是直接在原数组上加的
而且压根不知道要减点东西 😥

晚上

梭哈改题了
感觉我重构效率都比这高 😅

还有就是自己不太想的明白容斥，恼

原图