《Non-Contrastive Representation Learning for Perception-Action Loops》阅读报告(更新中...)

· · 生活·游记

本文是“NOI2025 广东省队集训营”游记。

本文从 2025 年 4 月 20 日起记为 Day1,以后顺延,包括周末。

(虽然没进省队)我去参加了广东省的省队集训营。

集训营有独立 OJ,其中我的用户名是 A020(\text{uid}\,26)。

关于 NOI2025 广东省队集训营(侵删)

Day0

从学校坐大巴车到达学校。(住宿舍)

做过 A+B 以后就被两道试机题吊打了……

对着 T1 不停地想,终于失败。

因为是试机,不想写部分分,于是摆烂。

得分:0+0=0

因为试机错过了 ABC……

结果到最后也没有讲试机题……

听说 T2 比 T1 简单,失败了。

Day1

上午安排:模拟赛。

做 Div1。(以后每天都做 Div1)

被打爆了,一道题都不会做……

T1 思考良久,终于决定写爆搜,先搜出生成树的形态及边权,然后判断是否合法,斩获 48 分。(最后多蹭过去了一个点,变成 52 分了)

T2 发现可以直接 bitset 暴力,于是获得最高档部分分 50 分。

T3 感觉除了起点和终点外经过的点一定是前缀最大值与后缀最小值,于是想到了一个 O(n^2) 做法,写完发现只有 30 分,挂了第一个点,于是把 O(n^3) 暴力拼了上去,就获得了 40 分。最终也没发现 O(n^2) 的做法哪里挂了。(没时间把特殊性质拼上去了,不过反正都是 10 分,暴力还不容易挂)

得分:52+50+40=142。获得大概中位数的排名。(原来是 48+50+40=138 的,结果第二天主办方发现线下评测时没开 O2,于是将两天结果重测,然后多蹭到了 4 分)

传奇原题大赛,每道题都是原题。

听讲听了个寂寞,但感觉 T1 还挺可做的,后两题就不一定了。

怎么每天下午还要体锻?感觉天塌了。

Day1 的项目是“射箭”,于是学习了如何抓弓、如何搭箭以及如何发射。命中率极低(20\% 左右的概率能射到靶上),只射了一箭到靶上,命中了五环。

晚上忙着打 AGC,没怎么改题。(快看我上橙了!)

Day2

上午安排:模拟赛。

又被打爆了,一道题都不会做……

T1 发现了一个结论,然后就获得了 O(n^2) 做法,然后保证 op=1 可以用线段树维护,于是获得 50 分。

T2 思考良久,最终只会纯暴力,获得 10 暴力分。

T3 感觉 L=0 是送的,于是思考 L=1,最后成功想出了 L=1,但是 L=2 还是太难想了,于是开始敲代码。敲了几 k 代码后感觉被粪到了,而且时间也不够了,于是只写了 L=010 分遗憾离场。

得分:50+10+10=70。又获得大概中位数的排名。(重测前后得分不变)

听了讲题,感觉题好抽象。

Day2 的体锻项目是“篮球”,不过强度不大,就是先做一个抽象小游戏,然后再运球两个来回,然后就解散了。解散以后试图直接去吃饭,被体育老师发现,于是失败。

晚上和 Day1T1 博弈,最后也没有在 HDU 上卡过。

回到宿舍,舍友告诉我可以只转移非空状态,我才发现我一晚上都在和空气斗智斗勇……

Day3

上午安排:“DP 计数”专题讲课。

在讲课前去机房改 Day1T1,速度瞬间提升一倍,在 HDU 上成功蹭过去了。

去听讲课,有不少没听懂,还有一些似乎听懂但又不一定,只有一题([NOIP2024] 树的遍历)之前做出过。

下午做了一下 Day2T0,感觉这可能是题库里唯一一道我能独立做出来的题了。(除了 A+B)

Day3 的体锻项目是“跆拳道”,于是学习踢脚板与举脚板,以及脚板的交接方式,感觉左脚根本就踢不到脚板上。看到有几个同学表演踢木板,感觉还是太高手了。

感觉一晚上啥都没干。

Day4

上午安排:模拟赛。

又又又被打爆了,一道题都不会做……

T1 经过观察,发现只会 O(2^n),于是写 40 分就跑了。但是交上去只有 30 分?题目上写着“测试点”实际评测是“子任务”?我甚至不知道每个子任务多少分。

T2 经过思考,得出了 O(nm\sqrt{n}) 做法,有点难写,于是先放了。

T3 经过观察,发现又只会 O(2^n),于是写 25 分就跑了。

发现子任务分值问题已经修好了,于是又交了一发 T1,成功获得 40 分。

写 T2,写写写,写完一交,获得 40 分?怎么 n,m\le2000 的子任务 WA 了一个点?盯了半天也不知道哪里挂了,于是遗憾离场。(最终评测时把子任务解绑了,获得 55 分)

讲题时感觉好像又不是很难,也不知道为什么拿了这么低分……

得分:40+55+25=120。获得倒数前 10\% 的排名。

下午被【数据删除】约谈了,还好无事发生。

Day4 的体锻项目是“田径”,但是由于天气不好,所以在室内进行,学习了各种拉伸动作,然后就开始自由活动了。

已经改过了 T1,甚至通过了只能用 Kotlin 的 CF 原题,当然使用了 AI 帮忙翻译。(AI 不会输入,所以一直 RE,当我试图调试那个 Kotlin 代码的时候被【数据删除】发现了,还好无事发生)

Day5

上午安排:模拟赛。

又又又又又被打爆了,一道题都不会做……

我喜欢你,E_Space,所以我不会做 T1。

发现 T1 结论,每个点独立,而且 c_i\neq2 都是不重要的,c_i=2 是互不区分的,于是写爆搜。一开始错误估计了状态数,以为可以拿到 84 分,写完才发现只能有 60 分,交上去发现数据水,多放了一个点过,于是获得 64 分。

又到了模拟赛 T2 不会做时间!

不难发现 x 的范围在 \text{highbit}\sim\text{highbit}+n 之间,于是直接线段树暴力就是 O(nQ\log n),顺带可以过一个 \text{B} 性质,于是获得 20 分。

零年以前,小 2021CHD 在省队集训营 day5 场上遇到了《人员调度 2》此题,并精准识别出是省选联考人员调度的无关版,可惜小 2021CHD 由于太弱,没有去切该题,只能遗憾离场。

每个点只连最大的 K 条边显然是对的,找到这些边是容易的,接下来就是二分图最大权匹配。由于我不会原始对偶,所以直接跑 SPFA,时间复杂度 O(n^2k^2),期望得分 8,但是相信 SPFA 跑得快就对了,这很有希望拿到好几十分,于是最后 50 分钟开始狂暴 rush T3。

写了一半,交上去测测建边花的时间,全 RE 了,感觉不好,但是还是继续写。

到最后 15 分钟,写完过了样例 1,直接提交,然后全 RE 了,感觉整个人都不好了,然后开始修 bug,发现有一些 a,bx,y 弄混了,然后一通爆改,在最后 8 分钟的时候又交了一次,还是全 RE,当时感觉 T3 要爆零了。发现还没改完,于是在 5 分钟的时候再交,获得 RE 28 分,最后一分钟一眼盯真又找到一个 bug,于是获得 RE+TLE 56 分。(最终评测的时候又冲过去两个 TLE 的点,获得 64 分)

比赛结束了。虽然感觉好像还没到极限,但是差不太多了吧。

得分:64+20+64=148。拿下前 30\% 的排名。

感觉今天的题最具有可做的成分了。(存疑)

Day5 的体锻项目原本是“足球”,但是由于天气不好取消了,改为在机房自习。

又感觉一晚上啥都没干。

Day6

上午安排:“图论杂题选讲”。

去听讲题,感觉有些听懂了,但是感觉随机化含量好高(其中不乏 NPC 问题,不过数据范围 k\le10)。之前似乎一题也没做过。

下午五点放学,进入愉快的周末。

Day6 的体锻项目是“自由体锻”,到底有没有人体锻呢?让我们拭目以待。

但是怎么还要上晚自习?

Day7

上午安排:睡觉。

周末放假,去商场玩了,具体可见出勤记录。

据说【数据删除】(\text{uid}\,?????7?)与【数据删除】(\text{uid}\,?????9?)两个人出去玩密室逃脱了,感觉好抽象。

晚上又被【数据删除】约谈了,感觉压力好大。

Day8

上午安排:模拟赛。

又又又又又又又被打爆了,一道题都不会做……

心态爆炸最彻底的一次。

T1 奋战若干小时,获得 10 分。(最终评测爆零了 QAQ)

T2 写完暴力电脑立刻死机了一次,只好再写一遍,获得 35 分。

T3 写 12 分暴力,第一发挂成 4 分,第二发才没挂。

得分:0+35+12=47。拿下后 30\% 的排名。

听讲感觉 T2 简直是水题,T1 应该也不是不可做,感觉一早上心态可能都是爆炸的状态……

T2 已经改过了,T1 也看懂了,但是晚上还有 ABC,就晚点再码 T1 了。

Day8 的体锻项目是“体能”,已经被练死了,反正是正经体育锻炼,好累。这次成功吃饭了。

今晚的 ABC 好水,70\text{min} 就 AK 了(有一发罚时)。

在我 AK 时,排行榜上第一页二十人有五个是 AI 老哥,太抽象了。(我对 AI 的判断标准:新号)

Day9

上午安排:模拟赛。

又又又又又又又又又又被打爆了,一道题都不会做……(但是其实会做 T1)

首先仔细观察 T1,感觉第一档爆搜需要卡常,然后感觉链和菊花的部分分应该都不是很难,于是仔细思考,得到了一些还不算麻烦的做法。最后花费一个小时如愿拿到了爆搜加链加菊花的 45 分。

T2 一看就可以 O(n^2\log n) 求出两两点对的贡献,然后链就是送的,于是速写主席树,最终卡常没卡过 n\le5000,获得 30 分。

T3 思考良久,什么都不会,于是写 3 分爆搜。

得分:45+30+3=78。拿下后 15\% 的排名。

结束以后发现人均过了 T1,然后我花了一分钟反应过来,有了链的结论,所有的树都可以看作是菊花,然后也没什么细节,感觉今天太失败了。

下午听讲,感觉 T2 并非不可做,但是 T3 就并非可做了。

Day9 的体锻项目是“篮球”,没什么特别的事发生,摸了一节课鱼就过去了。谁能解释一下为什么有一半的球都是没气的,但是球筐里最后剩的一个球是有气的。

又感觉一晚上啥都没干。

Day10

上午安排:“数学”杂题选讲。

上午过来先写了一下 Day9T1,没写完就下去听讲座了。

被数学击败了,没几道题听懂的……

下午继续写 Day9T1,写完就过了。

Day10 的体锻项目是“足球”,玩了两个抽象小游戏,然后趁乱吃饭成功了。

晚上写了第一道杂题,感觉方法可以理解,但是感觉有点不可复制。剩下的都是些抽象多项式,或者线性代数科技,再不然就是神秘积分,感觉并非可做。

Day11

上午安排:模拟赛。

又又又又又又又又又又又又又被打爆了,一道题都不会做……

拼尽全力战胜 T1。

T1 思考良久,最终得到 O(nm) 做法,写写写,最终写过。

T2 思考良久,最终得到子任务 1 和子任务 3 做法,写写写,最终写过 60 分。

T3 思考良久,最终得到爆搜做法,写写写,写过 15 分,而后打表发现子任务 2 做法,最终获得 25 分。

得分:100+60+25=185。拿下前 40\% 的排名,但是有 40\% 的选手与我同分。

下午听讲,感觉 T1 讲得好抽象,一个字都没听懂。然后感觉 T2 简直就是水题,T3 也并非不可做。

Day11 的体锻项目是“排球”,热身最累的一次。学习了传球和发球,然而根本没学会。练完传球和发球后就自由活动了。

晚上把 T2 写了,确实不难。

Day12

上午安排:模拟赛。

又又又又又又又又又又又又又又又又又被打爆了,一道题都不会做……

拼尽全力战胜 T1。

看到 T1 几秒钟我就发现这是原题(题目名称也是“硬币”),只是增加了构造方案,于是瞎写一通就过了。

你说的对,但是根信冲击是一款中间忘了后面忘了。“厵神”T2 还是太难了。

首先发现两维独立,于是有 O(t'(n+m)) 做法,写完获得 18 分。然后到茶歇室对着一排桌子乱画成功画出反射容斥的方法,于是实现,通过了 m=1 的分,一共获得了 61 分。不知道为什么出题人给 m=1 放了整整 43 分。

T3 拼尽全力会了快速计算宽度,于是爆搜 O(2^n\text{poly}(n)) 走人,获得 10 分。

得分:100+61+10=171。拿下前 35\% 的排名。

下午讲题发现 T2 很接近正解,T3 并非不可做。

Day12 的体锻项目原本是“篮球”,但是由于行程改变(提前一天结营)改成了健美操,于是做了半天抽象体操就解散了,于是前去吃饭。

又感觉一晚上啥都没干。

Day13

上午安排:“树上问题选讲”

讲了推广的树上背包以及神秘的长链剖分,然后还讲了一堆杂题,反正能听懂一部分吧。

然后是结营仪式(其实就是颁奖仪式),前 45\% 的人有奖,我喜提铁牌了。(总榜排名约在 60\% 处)

最后一天了,下午就结束了。

Day13 的体锻项目原本是“游戏比赛”,但是由于行程改变(提前一天结营)取消了。