APIO2023_shaber_邮寄
ningago
·
·
生活·游记
正经写一次邮寄。
5.18
到达世界最高城，滑山。太美丽了滑山。哎呀这不 yyl 吗，还是看看远处的 nfls 罢家人们。
晚上吃饭面了 _•́へ•́╬_ 和 StarLbright40 神爷。
开幕式一贯是学校表演节目，这何尝不是一种 zzzq。
5.19
串串真好吃，但我不会串串。
上厕所碰见了 Daniel_lele。
下午工程课全程摆烂，坐第四排拿手机 richup（悲）。晚上继续 richup。
感觉运气被 richup 用完了，明天要寄。
shaber HuaShan Hotel wifi 十分钟掉线一次。
5.20
Communication 好闪，但我不会 Communication。
警惕 yyl 带领 thu 和土耳其老哥打 JOISC 牌。
好大一只小粉兔，还有 jyy 和 yyl。
T1
读完发现 arr\leq 1 可以最短路轻松解决。再看到一车 K\leq 30 心想出题人这不是胡整吗。
然后写了交上去只有 15pts。shaber 评测姬要等 40min，于是边写 T2 暴力边调 T1。交了 4 次终于在三小时干到了 97pts。
原本想把 K 开到 200 交一发。但想到这个 shaber 赛制不能二分试答案，写的还是 SPFA 就没管那么多了。
后来发现这个就是正解。
## T2
$n\leq 2000$ 可以线段树二分做到 $n^2$。但感觉有其它方法，毕竟我是 shaber。
权值是凸的可以分讨解决。
期望得分 $28pts$，查分发现 Sub3 也过了。
## T3
什么 thusc 选编，鉴定为中国人出题。
过完 T1 来看的 T3，被题意理解喂答辩，Communication 好牛逼的样子。
糊了一个 shaber 加法器，进位和答案都是连续存的。结果发现题目要求必须是依赖编号小于自身的门电路的树形结构。只能重构乐。
封装了一个 $16\times 4$ 位的加法器，做一次乘法是 $16\times (64+16)$ 的，非常糕笑。
期望得分 $12pts$。
最后十分钟发现用邻接矩阵和哈希可以轻松解决 $66pts$。但只有十分钟就摆了。
---
三点钟退场有老哥说铁牌要 $150pts$。
下午见到了 `StudyingFather`，白嫖了恐龙徽章好耶。
神爷说加法器可以做到 $32bit$，我还是 shaber。
# 5.21
GF 好强，但我不会 GF 题。
UC 好强，但我不会 UC 题。
上午 jk 说要（拖）写（延）代（时）码（间）。压根妹有电脑，于是玩 shaber 你画我猜。
晚上是含沙射影小表演，啊不对，闭幕式。
感恩 CCF，爱死 CCF 了，希望韩主席说的 NOI 改 IOI 赛制能够圆满成功！
Cu 垫底走人。哎咋大家都是 Cu 啊。
一车 $266$，这么猛题目。
至少是甘肃第一次上榜单，好耶。
shaber 比赛，下次不参加了。
> 这里想放一张感恩图，但我翻遍了多头鲜花评论区也没有找到主页有感恩图的那位先辈。有找到的记得提醒我。
两个月后再见，另外想订一些艾瑟雅的徽章，想要的……不会吧不会吧这玩意还需要预约？
$$\huge \text{泰好丸辣！}$$
我爱黄土高坡。