PKUSC 2024 游记

· · 个人记录

Day 0

自驾前往杭州，去了学校看了看然后就摆烂，最后睡觉（

@LittleAcbg 和 @Composite_Function 和我在同一个酒店，非常珂爱。

Day 1

起床，吃饭，然后遇到了 @LittleAcbg 然后他先吃完上楼卷题去了然后 @Composite_Function 不见了然后后来看见他了然后我先去学校了然后拍了一些照然后他们后来也来了但是这一切都不重要所以我不想断句。

然后就是一堆东西和抽象的试机题。然后我惊奇地发现我似乎突然不会编译退化了，感谢 @LittleAcbg 教我（

备忘录：

g++ -std=c++17 -O2 -Wall -fsanitize=undefined filename.cpp -o filename
./filename

于是就是奇妙的吃饭和午休时间，真是十分奇妙。

随后就是抽象的 D1 了。

T1 是十分有趣的，@Composite_Function 神仙成功地想到了正确的满分做法随后因为一些奇妙的 corner case 挂了同时占用了他很多的时间，导致获得了总分 10 分的好成绩，真是令人感到悲伤愉悦。

@LittleAcbg 大神和菜鸡 __NULL1F1CAT10N__ 在 T1 中获得了 50 分的好成绩（显然是 sub1 + sub2），让我们祝贺前者，踩爆后者。

T2 是九分有趣的，sub1 是可以有简单的 O(1) 做法的但是没有任何的必要并且这是一道小学奥数题所以我获得了这 10 分，@Composite_Function 神仙获得了他仅有的 10 分，真是令人感到悲伤愉悦。

sub2 非常有趣，我不会。sub3 非常有趣，暴力分。sub4 非常有趣，不知道为什么看似带个根号或者 \log，我不会。后面的十分抽象，我都不会。于是我和 @LittleAcbg 分别获得了 25（sub1+sub3），15（sub3）的好成绩。

T3 是六分有趣的，因为我不会。我和 @LittleAcbg 获得了 11 分的显然暴力分，真是十分有趣。@Composite_Function 认为这些分数十分地好写，于是他没有写，导致他获得了比这个部分/分/分数更低的总分，真是令人感到悲伤愉悦。

于是 @LittleAcbg 获得了 76 分，而凹六边形战士 @Composite_Function 获得了 10 分，真是令人……

Day 2

又是抽象的一天！

忽略讲座和午休。

T1 十二分有趣的。Sub1 和 Sub2 是显然的，暴力跑 2e6 次即可。Sub3 是有趣的，直接对树的高度做 2 的幂即可，某著名多项式 O(n\log n) 乘法算法和光速幂应该都可以通过。Sub4 是有趣的（sol by @LittleAcbg），把一个东西跑到另一个东西上最后求个东西即可，需要高精度，令人没有任何感受。

T2 九分有趣的。Sub1 是显然的，暴力即可。下面的 60 分或许是分块，两个小时没调出来，令人感到震惊。不作过多评价。

T3 十一分有趣。显然需要利用一些奇妙的随机化算法但是我不会于是我只写了 Sub1 和 Sub3， @LittleAcbg 也是。

@Composite_Function 神仙获得了 110 分的高分，而 @LittleAcbg 获得了 65 分的高分。我是一个 60 分的废物。

Day +\infty

没有这一天，想什么呢。