0%

WC2023游记

很开心的一次WC,感觉不错。

早上是曹老师的课,介绍了一个软件,大概是用代码来证明定理。

感觉特别有意思,可以避免假做法(

玩了一中午,最后自己定义了自然数,并且证明了加法交换律、结合律等一堆东西。

下午是周航锐的课,讲了一堆妙妙题。

前面一直在听,基本都听懂了。

后面就有点跟不上了。

晚上一直在玩上午讲的软件。

早上是djq的课,讲的是网络流。

为什么djq的声音跟我想象的不太一样(

听了一部分,然后就走神了。

下午直接旷了WC,回班开联欢晚会。

吃了一堆吃的,贼开心。

晚上打ARC,成功把大号打上 。

早上是yyl的课,讲如何用tuack命题。

上课了才发现,tuack是个工具。

感觉和我关系不大,于是开始自己用C++做游戏。

下午是tsx的课,还是一样,听了一会,然后就走神了。

晚上打CF,这把不愧是阴间场。

E题算法不难,但是及其难打,我直到两个小时多才过。

F一眼看出是区间dp,但是还是不会(

最后十几分钟突然感觉会了,赶紧开打。

最后五分钟过了F,大号成功上红。

上午是zjk的课,还是一样,听了一会,然后就走神了。

(为啥每次都是这句话。

下午直接没有听,进入摆烂状态。

颓了一晚上,很早就睡了。

早上 点到 点考试。

开局先把三道题读了一遍,AB是传统题,C是交互。

A题刚看上去特别有意思,然后发现题读错了(

然后想了一会,发现题又读错了(

然后一眼秒掉前 个点,会 分(就是这么菜

果断看B,然后发现我不会第一个点 。

我第一次想的做法是 ,算下来将近 。

然后发现直接dfs就行,时间复杂度是 ,喜提 分(就是这么菜。

发现 几行就能打完,又多了 分。

然后我没有想到乱搞,就拿了 分。

然后去看C,我觉得 我应该会做,这就有 分。

我还一眼秒掉了链(没错,这个是假做法,但是我过了一会就发现了。

这个时候已经过了差不多 个小时了,我就开始打代码。

我觉得B很好打,于是先打B,写+调一共 左右,dfs就打完了。

然后几分钟码完了 ,预计得分 。

然后就去打C,想了好久具体怎么做。

最后想到的就是,先调整边的顺序,使得对于所有边,权值从上往下递增。

这个换一换,然后问一问,大概用了 次操作。

然后就是对于每两个点,我询问一下,得到他们是否有祖宗关系,然后就能确定每一个点的父亲。

这个大概又用了 次操作。

最后花了将近 ,把代码写完调完,预计得分是 。

然后去想A,发现对于横轴和纵轴,每一个位置可以写成一个值,某一个格子的值,就是对应横坐标的值+纵坐标的值。

并且横坐标、纵坐标上的值都是单调的。

这样子的话,我如果暴力维护这个楼梯,对于每一个询问进行双指针,时间复杂度就是 。

开心的看了数据范围,发现还是 分(

然后发现可以进行离散化,离散化之后的每一个点,对应的值就是一段区间,一样可以进行双指针,就是构造方案有一点点细节。

想+写+调花了好久,最后写完了代码,因为没有发spj,我只测了小样例。

时间复杂度是 ,预计得分是 。

这个时候就剩下十几分钟了,检查了一下文件读写。

晚上讲题,没有心情听。

到 闭幕式、颁奖。

看他们表演了几个节目。

然后就听到一个人说了牌子线。

铜牌 ,银牌 ,金牌 ,这个时候还是有点开心,心情更紧张了。

毕竟只要我不挂分,不被卡常,应该就能拿到金。

这个时候有点后悔没有拍A。

读完银牌没有读到我,我就觉得应该是金了,因为我把C拍过了, 分应该没有问题。

最后喜提 分,拿到了金牌。

之后微信群里发了具体成绩。

我找到了自己,发现成绩是 ,A被卡了 分的常,BC两题和我预计一样。

(Update:最后发现是A没有开long long挂了 分)

开心拿金。

然后过了一个好年,颓疯了。