wc2024 游记

· · 生活·游记

wc2024 游记

另见 https://www.luogu.com.cn/blog/483879/record-2024-01

1.29

早上去十八梯转了一圈，中午吃串串

3 点左右到了育才，领了一些东西，去了宿舍，可以充电的插头一层只有 4 个，不好评价

去操场随机转转，玩了会羽毛球，完全不会

晚饭菜很好（比 pkuwc 的好多了

到楼下自习室写了个多点求值，没被卡常

开幕式，听了一堆讲话，另外第一次看到了 dzd，在面积群里讨论一些东西

看到 ccf 写了 41th，绷不太住

继续去上晚自习，看到一个较好的状压题，写了

晚上 zph 对于宿管 10 点要点名很不满

说是 10 点 40 熄灯，结果啥事没有，11 点多才来催着关灯，过会还和对面房间的用手电筒互相照

和 pjy 讨论了会数据结构用数组还是指针实现更好，没讨论出结果

商量好了明天 7 点 15 起床，每人定了闹铃，分享了下铃声，比较逆天

最后大概 1 点不到点睡的

1.30

大概 7 点就醒了，比预计的早了些

闹铃响了……

早饭东西也还行

吃完去自习室，顺便充会电，看下早上的讲义，数据结构，很难，只会可持久化变量

听课，坐二楼，跟一半掉线了

下午的课听 1h 感觉 OI 无关，弃了，回去补可持久化 fhq-treap

最后过了，卡了好久的空间

晚上跟着 wzf 学了个 tetr 的定式，大概一半的开局可用，可以快速无脑搞一车 T-spin

开黑打 tetr-league，1 点多睡的

1.31

早上听了杂题选讲，思维题很有质量，待补

下午被 yrq 拉去听量子计算，没太懂，一些奇奇怪怪的东西，最后介绍的算法听有人说就是 fwt？不懂

晚上试机，半个小时打了个 ntt，暴力，和拍子，拍过了，感觉不错

明天要早起，晚上 11 点多就已经睡了

2.1

7 点不到起床，外面天完全是黑的，吃完早饭

去考场，发了纸质题面和五张牌子，有事可以举牌子，感觉挺好

延迟了两分钟开考，10 分钟敲了个头文件

t1 一眼想到 ntt，然后发现直接暴力乘即可，写完，过大样例，8：34

t2 想到枚举左端点，二分， 然后枚举断点，维护可能的 L 的区间，然后统计答案，发现是 O(n^2\log^2n) 的，可以得 24 分，8：58 写完了，发现对于 n=4000 的点要跑 6s，冲不过去

搞了若干种可能的优化，甚至有的是 O(n^2\log n) 的，但还没原来的快9：34

t3 特殊性质是简单的 dp，10：12 写完并过了样例

t1 感觉过于简单，不太放心，写个暴力和拍子，拍了 4w 组，没挂，10：35

后来 t2 发现可以双指针直接扫，直接 O(n^2\log n) 而且随机数据 2\times 10^5​ 的都能过，11：02

t3 瞪了好久，发现居然是图的连通性问题，有个 n=10 的暴力写了，11：25

卡了卡，发现 n=4000 还是有可能 T，于是手搓了不少乱搞，过了打样例 3，但是大样例 4 这生成的草不过去，玄学

大概 12：20 了，感觉 t3 m 小的点可能可做，很不好写，没过

最后是 100+?+25

下午打了会块，查分，发现 t1，t3 没挂， t2 n\le 4000 的点挂了一个， n>4000 的过了一个，是 44，总分只有 169，不知道能不能到 Ag 线

问了一圈，全是比我高的

晚上文艺汇演，6：50-10：00

据说是出了点乌龙，举办得比较仓促，但总之搞得很好（也许这是我第一次参加这种）

具体内容就不写了，累了

半夜两个室友不见了，找不到人

12 点左右回来了个人

2.2

8 点起床，吃饭，听 EI 讲课，只跟上了开头，其他就是不懂，没了

下午 he_ren 讲题，懂了部分，不错，ioi 的那个题非常厉害，晚上写了

还有好几个典，包括那个原根+fft 组合意义的很神秘，还没写

晚上回去的时候看到 wzf 发烧了，准备提前走，11 点不到走了

剩 3 个人，pjy 一直卷他的平衡树

颓了点块，1 点多打一半，电脑没电自动关机，就去睡觉了

2.3

8 点半起床，听课差点迟到，前半部分将一些随机化算法，听着感觉很牛逼

后面抽象成线代了，懂不了一点

吃完饭就到 212 卷室，后面又个插座能用，而且人少，挺好的

快 2 点的时候从门口飞进来只鸟（

然后往窗户上暴力冲撞，发出很大的声音，吓我一跳

然后停在窗台上，过会又撞了几下，又停下来，看它飞那么快，还真的，心里有点怕

赶紧润了，去了 406 卷室，另外，下午的课 OI 无关，没去

看了点科技，以及块，成功把我对它的兴趣搞没了

有点困，睡了会，但理论上我也睡了整整 7 个小时

吃饭前发现有人在楼上 k 歌，吃完饭到楼上听了会歌，有个露天的广场，很舒服

晚上又回卷室，感觉脑子里不知道在想什么，很乱，写了一会游记和其他的东西

可能是明天要回去了吧，总之对山城还是挺有好感的

只是想一个人静一静

2.4

起床很晚，不想去吃早饭，就待宿舍里吃了 qjm 之前给我的泡面，这饮水机出来的水一点也不烫，导致没泡熟，但也能吃

国家队答辩，听 dzd 的提问

下午到 5 楼天台上听歌，又没事拍远处的地铁

闭幕式，我怎么坐在第一排的中间啊

铜 129 银 169 金 220

我怎么卡线银啊

还行

看到有人拍照时拿了厕所牌（

润

2.7

发现洛谷金钩到账了

（完）