与 APIO 打交道之旅

· · 生活·游记

Day 0

文化课。

听说宿舍没网没插座非常惊恐，拿了两个充电宝。

Day1

高铁上

发现高铁上插座没电，RP--。

最后还是没忍住，开始打 MC（实在没游玩了。），写了下光线追踪发现不会在三角形面上随机一个点（糖丸了），RP-=92。

最后充电宝 100\%\to 18 \%，RP-=88。

签到

发的包衣服还不错这么好的学校办这么垃圾的比赛可惜了。

宿舍

发现宿舍极为幸运的有插座但没网，连别人热点打了会 Genshin 下了些 MCmod（造大船 mod），学习了如何在三角形面上随机一个点。

晚饭味道不错这么好的学校办这么垃圾的比赛可惜了。

晚上决定写光线追踪，失败，RP-=65。

Day2

早饭

早餐不错。

听课

图论感觉讲得非常厉害，集合幂级数也很厉害，虽然我连模板也不会。

中饭

中饭也不错。

听课

博弈感觉非常有意思，构造后面睡着了。

听完课回宿舍听说下午宿管准备断电未果。

开幕式

dzd 告诉我们要培养与人打交道的能力，膜拜 dzd。

其实节目不错。这么好的学校办这么垃圾的比赛可惜了。

写光线追踪，然后造大船。

从这天开始，我就连不上热点了，原因未知。

Day3

APIO

T1

题意这么简单，一看就是签到。

首先耗时 1\mathrm{h} 打了 25 pts，感觉非常混乱。

交上去发现 0，研究了很久交互评测方法，最后终于研究透了。

然后已过去 2\mathrm{h}……

于是继续冲，意识到可以二分然后优化一下。

然后 27 pts。

发现取 \sqrt{r-l+1} 时最优，但一直 TLE。

最后发现……

int pos=s+1;
while(pos-1<=r){
  if(pos-1>=l) x.emplace_back(pos);
  pos+=s;
}

复杂度 O(\dfrac{r}{\sqrt{r-l+1}})，乐。

然后拿了 78 pts，已经过去 4 \mathrm{h} 了。

最后意识到可以加个小优化 l\to \max\{l,\lfloor r/2\rfloor+1\}。

拿了 82 pts，成了本省最高分，再加个优化就过了。

T2

打了 m=2,e>m 跑了，12 pts。

T3

发现了垂直性质，来不及做了，打了 5 pts。

然后原来这是真·签到……

总分 99 pts，感觉打铁了。

下午

与舍友开始辱骂出题人，瓦罗兰特的征途开始了！

然后舍友愤怒点了份麦当劳外卖，以未知方式取得。

麦当劳真好吃。

然后造大船。

看了下分数，还是 99 pts。

讲题

T2 还是太逆天了。

T3 做法这什么？！

排个序分一半，做完了？！

什么唐题。

T1 发现很厉害，做法再加个优化有 99 pts。

Day4

讲课

电阻网络有点过于厉害了……

下午

社会实践？

感觉一点也不神秘，还不许带电子设备。

总之就度过了一个下午。

闭幕式

拿了铜牌，被某人截了六张照片，不予评价。

晚上

不打算睡觉了，聊到了凌晨三点。

大船又造了会。

Day5

返程

还是到了这个时候。

给大船加了个 TNT 轰炸。