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挂了 分)

开心拿金。

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