(PKU)WC 2025 游记

· · 生活·游记

此游记包括 PKUWC 和 NOI WC，游记复制了两次，本篇被投到 高校冬令营。

PKU Day 0

到了酒店，但距离学校 1km。

咋还有模拟赛？？？不管了。

晚上和一些人线下打雀，然后海底捞。

PKU Day 1

上午去开幕式，感觉没咋听。

学校的饭感觉还行。

下午的考场在校外？去了。

T1 猜到是贪心，但我做了 2.5h，在这之间去做了 T2 的 n^2。

试图去做 T2 的下一档，想到启发式合并，但是认为每个深度完全独立复杂度而认为复杂度是 n^2 \log n，于是没写。

T3没想到 O(n^2)，用 \frac {n^3} \omega 过了这一档。

身份证咋没了，不过还好还能继续

PKU Day 2

上午是讲座，咋提到了 MC ？

下午的 T1 是个交互，T2 不太清楚，T3 一个数论？

先写了 T1 的 n^3，然后不知道如何继续。

过了 1h，先写了 T3 的 44，回来联系到找直径的方法，做了。

最后才开的 T2，第一眼只会 c=1，然后认为每个球独立，写了 O(\sum a_i)。

出来发现所有人都会 T2 的 n^2 ?

WC day -1

去办临时身份证，但是要暂住证。WC 不会不让我进吧。

WC day 0

报道没问题，宿舍上床下桌，小卖部开了。

WC day 1

上午下午的上课，下午上了一半走了。

WC day 2

听说上午讲课中间有广告，不知道是否真实。

下午思维型题目选讲。

晚上领密码条，没有密码。

WC day 3

去场地，用事先准备的打印身份证，被告知这次 WC 可以用，NOI 不行。

开场 0.5h 过 T1，想了 1h T2 只会 O(4^n\times \text{highbit})，去看 T3，得出一个假做法，写完发现 0pts，之后测出来挂大样例3个点。

回去继续想 T2，没进展，先把 T2 的 28pts 写完。

再去看 T3，终于得出了可以保证正确性的 n^2 写完，猜到数据结构，觉得不能直接转移而认为要再次发现转移性质，加上它是 T3，然后当然没发现性质（因为听说没有）。

最后再去想 T2 A 性质。会了是两两匹配，没时间写构造方案了。

最后 100+34+40，咋大众分了。

JS 的咋都会 T3。

倒是没挂分。

WC Day 4

一整个宿舍一天都没去上课。下午踢球。

WC Day 5

一样。咋好多人在我们宿舍。

tyx 女装，看着感觉还行，是不是这天忘了。

WC Day 6

上午答辩，当然取前4，不过问的结合时事。

下午闭幕式，咋 Ag 200+，174 的好多。Cu 了。

然后就回去了。