PKUSC & APIO 2024 游寄

Disjoint_cat · 2024-05-13 20:12:58 · 生活·游记

(THUSC passed verifying, but it conflicted brutally with English Listening&Speaking Examine, which is a part of Zhongkao.)

(Actually APIO also conflicted with Phisics&Chemistry Experiment Examine, which is a also part of Zhongkao. But I submitted a request to delay it for me so I managed to participate.)

（有些网友可能见到了但是不知道真名，如果你见到了我也可以评论喵！）

Ranker 指 \textsf{\color{black}l\color{red}ichenghan}。

5/11

打了 ABC353。

居然拿了 F 题一血，比 \textsf{\color{black}z\color{red}lt} 快 2min 多。最终 rank 97。

5/12

在火车上打了 ARC177。

在电脑电量紧缺的情况下 47min 切掉了 A-D，一看 EF 没人过，想了一会就关机了。最终 rank 29 perf 2960，喜提 \textsf{\color{orange}3 Dan}。

上分跟玩似的呢？？？

5/13 [PKUSC Day1]

讲课又吹北大，差评。直接启动了 OI-2048，这几天都是。

上来先看 T1，是字符串。看 T2，是计几。看 T3，是统计。

然后我发现 T2 直接可以枚举左上角然后二分，\Theta(n^2\log n)？？！！

写了半天（主要花在了围凸包），跑样例 1，样例输出 4，我输出了 3。

然后发现正方形边可以不平行于坐标轴。

。。。。。。这不写在题面里？？？专门坑人的啊。

改了一下，只拿了 15，发现改完变成 \Theta(n^4) 了。一顿卡也卡不过去 n\le300。转 T1。

发现肯定是枚举个中点然后两边伸。同行可以马拉车，异行……

可以 SA。但是我从来没写过。

发现还有 2h+，于是自信冲（毕竟我 SA 知道原理）。

然后调了 2h，愣是过不去。

把求 \mathrm{LCP} 换成暴力，过了 sub1。说明纯纯是 SA 写挂了。

还剩 10min 的时候我放弃了。开始乱搞。

给暴力加了个卡时，

？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？Sub3 是无特殊性质啊？？？Sub2 是特殊性质档啊？？？

之后在 T1卡时/T2卡常 之间反复横跳，也没再拿到分。

出来后和 ranker 交流发现他 100+50+35，发现 T1 可以二分哈希，T3 暴力有 35。

[消愁][消愁][消愁][消愁][消愁][消愁][消愁][消愁][消愁][消愁][消愁][消愁][消愁][消愁]

5/14 [PKUSC Day2]

又不讲 OI，差评。

看 T1，是神秘题。看 T2，是 ds。看 T3，是神秘题。

发现 T1 是签到，不到 1h 过了。

想 T3，原想 Floyd 能莽过 n\le3\times10^3（时限 10\texttt s），结果 T 得渣都不剩。优化了一下得了 5 分。

想 T2，又一次和分块杠上了。

想了个 \Theta(n\sqrt{n\log n}) 的分块套树状数组。写了。调了半天，终于在离结束 <30min 的时候拿了 70。立即转攻 T3。

想到了枚举所有有询问的起点然后跑 SPFA 的玄学做法（好像是 \Theta(qm) 的？）。结果我最后一分钟提交都没测出来然后比赛结束给我踢出比赛界面了？？？？？？？？？？？

以为这天打得挺好，结果 ranker 100+100+5。我草 T2 想完性质就是个沙比线段树，那我分块岂不是又又又消愁了？？？？？？？

5/15

被我妈拉出去了。

去京杭大运河坐了游船。

Mother：So pretty! Take photos!

I：How is it worth photoing?

自嘲审美观感人。

然后坐车上了半山公园，上了翠峰阁。在顶上眺望杭州城，还算找到了一点审美。

5/16

哪也没去，在家里暴补落下的省选课程。

和 \textsf{\color{black}h\color{red}zlqwq} 给题狂暴造数据。

5/17

APIO 讲课日。

其实没啥好写的。上午第 n 次看到了 GDKOI2023TGD1T1。

下午顶礼膜拜了 \textsf{\color{black}z\color{red}houkangyang} 和 gyc 的数论和组合。怎么越看越像 MO 呢

看到了 \textsf{\color{black}r\color{red}ui\_er} 冲着 \textsf{\color{black}S\color{red}tudyingFather} 要徽章的场景！多亏胸牌上有名字。

晚上开幕式，臭名昭著美名远扬的 dzd 上台讲话了。鼓掌鼓得我手都疼。

5/18 [APIO]

早餐时超近距离看到了 \textsf{\color{black}r\color{red}ui\_er}！（<0.5m）

试机的时候打了一堆板子，结果半个都没用上。

看 T1，是树论。看 T2，是图论/ds。看 T3，是非传统。

然后发现 T1 是签到。切了。

想了一会 T2 感觉有点难搞，去做 T3。

先把送的 5 分拿了，然后发现用大度点传信息可以 t 个里传成功 \left\lceil\dfrac t2\right \rceil 个。

然后发现理论上 11 个大度点就有 10^{18} 种组合了。然后不会构。

然后想先拿 35，结果写了半天没调出来还会 T，遂弃之换 T2。

想了半天，发现好像可以以某种神奇的方式转移，就能跑 Dij 了，瓶颈在于二维数点，\Theta(n\log^2n) 啊！

写写写，调调调，交上去，发现 40。

一想，好像假了。不对，好像没假。诶到底假没假啊？？

哦，但是它假了应该是 T 啊，怎么 WA 了啊？

【比赛结束】

和 ranker 一对，100+40+100。跟 ranker 说自己要打铁了。

讲题的时候发现大家 T3 怎么乱搞都能过。不超过 5000 个点，有人 75 个点还是确定性的。官解丑的一批。

晚上 ABC，G 题一眼丁真鉴定为网络流，但还是不会。

5/19

早上在车上看到了 \textsf{\color{black}M\color{red}atrixGroup}。

上午讲了一种从来没听过的编程语言。我和 ranker 怒把我的一个代码 code golf 到了最短解（体验卡）。

中午怒打开锁（I wanna lockpick, recommended by \textsf{\color{black}W\color{red}YXkk}）。

下午讲了网络流，等等这定理不是昨天 ABC 的 G 吗？？！！为啥不搁赛前讲？？？于是 hlt 国家队排名没进前二间接导致了我 ABC 没切 G，还有非传统题！

吃完晚饭又开了一会锁，就坐动车回家考试力！

没有看上闭幕式，好遗憾。