NOIWC 2024 游记

· · 个人记录

有啥好写的？谁给点意见，我不会写游记。

Section I - Ucup

求求你了，放一道可做题吧，zph 真的一道都不会。

于是 zph 给我打了 100rmb，我花 128 请大家喝奶茶，这算下来是不是我还亏了？

可能其实我不亏，因为我给我自己点的加了料，确实正好 28rmb，但是这样相当于 zph 没有补偿我，不管了。

让我想起某个 5h 51pts 的夜晚。

Section II - 奖牌

我咋拿了金牌？但是徭役说奖牌颜色不重要，感觉那这 WC 我也不太成功，毕竟 ucup 一拖四。

jiangly 题我都没写完，太蠢了。又被 miao22 嘲讽一波。

Section III - ???

看 tzc 发唐龙，于是想到 tzc_wk 可以是 唐造成 我看。我看 tzc 这么唐确实是唐龙造成的。

@chenxia25 唐

Section IV - 农

我的打野太有节奏了，操。

中单把把坑，你妈的，还是玩第五人格吧。

我的证书号怎么是 005？玩第五导致的。但是我现在没五级没法排位好像。

Section V - 麻将

四暗刻听牌，很牛。

两个还是三个倍满进账，但是没有三倍满和役满，太蠢了。

赤羽之战太唐了。换三张必须要换同色的。

Section VI - 正赛

这有啥好写的。好久没加训代码写太慢了。

Section VII - AIME

感觉打不过李罗罗。

哦她是不是只参加过 AMC，没参加过 AIME。

主办方第 12 题答案是 384，我也写的 384，然后被神奇老哥通过计算机绘图指出 (1,1) 附近有一个非常非常非常近的第 385 个交点，于是全错了。

Section VIII - 我咋还有可以写的？

原来我打了篮球，篮球很牛。

我还踢了足球。但是 [数据删除] 了一个球。

Section IX - XI noitceS

@chenxia25 唐

@chenxia25 @tzc_wk 甜

Section X - 原神

这我写啥，我又不玩。

但是 thupc M 的奖品是原神。

Section SP - 我要流满了！

忘记写这个了。

打麻将，zph 觉得他巨猛，在他摸最后一张牌之前骄傲的指了指他的牌河，并且告诉我们虽然他手上没有任何幺九字牌但是他能摸海底流满。

于是摸到之后他大力把牌敲在桌面上。是 7s 还是 7p 的，不记得了。

于是他收不回这张牌了，成功放铳我跳满。

评价为：太唐了！

Section WC - 因为想放进游记集合帖所以我还是写一下比赛过程吧！

开场看 T1，哎我怎么会了？不可能这么简单吧！遂先写 O(n^2T) 再改正解。然后正解挂了，调调调，忘记时间了。70min 的时候过了全部大样例。大概花费了其他人五倍的时间。

然后去 WC，排队，全错了。看 T2，这很明显是先走一段水下再走一段水上，那把水下的翻转一下，不就变成要求是单谷序列了？于是显然对 L 扫描线，然后每次相邻大小关系反向的时候，往左往右扩展出最远的端点，最后做矩形面积并。口胡完准备开写发现相邻两个可能相等，两个不同位置反向的时刻也可能相等。于是多了很多细节，又口胡了一会，开写。

写完了，发现花的时间和 T1 差不多。

于是做 T3。看了好久也没看出来联通性，于是进行了神秘操作，把原来的序列看成多项式，知道区间 [L,R) 就是知道 \frac{x^{L}-x^{R}}{1-x}。哎？那我所有全乘 1-x 不就全对了。于是想到 f(u,S) 表示考虑 u 的子树，左右端点不连通，子树内部的关键点中，S 连左端点，其余连右端点。正准备开写，发现不对劲，这个 S 肯定是前缀。

于是我竟然会了 O(nm)。我竟然比去年多 200+？？？？？你逗我呢 CCF。

遂写 O(nm)。写完还有 15min，发现竟然改成正解只要随便合并一下。但是写不完了。

我想 AK。。。。。。。。。。。

遂狂写。写到比赛最后，没写完。

查分发现没挂，挺牛。

于是领奖。