很开心的一次WC,感觉不错。
早上是曹老师的课,介绍了一个软件,大概是用代码来证明定理。
感觉特别有意思,可以避免假做法(
玩了一中午,最后自己定义了自然数,并且证明了加法交换律、结合律等一堆东西。
下午是周航锐的课,讲了一堆妙妙题。
前面一直在听,基本都听懂了。
后面就有点跟不上了。
晚上一直在玩上午讲的软件。
早上是djq的课,讲的是网络流。
为什么djq的声音跟我想象的不太一样(
听了一部分,然后就走神了。
下午直接旷了WC,回班开联欢晚会。
吃了一堆吃的,贼开心。
晚上打ARC,成功把大号打上
早上是yyl的课,讲如何用tuack命题。
上课了才发现,tuack是个工具。
感觉和我关系不大,于是开始自己用C++做游戏。
下午是tsx的课,还是一样,听了一会,然后就走神了。
晚上打CF,这把不愧是阴间场。
E题算法不难,但是及其难打,我直到两个小时多才过。
F一眼看出是区间dp,但是还是不会(
最后十几分钟突然感觉会了,赶紧开打。
最后五分钟过了F,大号成功上红。
上午是zjk的课,还是一样,听了一会,然后就走神了。
(为啥每次都是这句话。
下午直接没有听,进入摆烂状态。
颓了一晚上,很早就睡了。
早上
开局先把三道题读了一遍,AB是传统题,C是交互。
A题刚看上去特别有意思,然后发现题读错了(
然后想了一会,发现题又读错了(
然后一眼秒掉前
果断看B,然后发现我不会第一个点
我第一次想的做法是
然后发现直接dfs就行,时间复杂度是
发现
然后我没有想到乱搞,就拿了
然后去看C,我觉得
我还一眼秒掉了链(没错,这个是假做法,但是我过了一会就发现了。
这个时候已经过了差不多
我觉得B很好打,于是先打B,写+调一共
然后几分钟码完了
然后就去打C,想了好久具体怎么做。
最后想到的就是,先调整边的顺序,使得对于所有边,权值从上往下递增。
这个换一换,然后问一问,大概用了
然后就是对于每两个点,我询问一下,得到他们是否有祖宗关系,然后就能确定每一个点的父亲。
这个大概又用了
最后花了将近
然后去想A,发现对于横轴和纵轴,每一个位置可以写成一个值,某一个格子的值,就是对应横坐标的值+纵坐标的值。
并且横坐标、纵坐标上的值都是单调的。
这样子的话,我如果暴力维护这个楼梯,对于每一个询问进行双指针,时间复杂度就是
开心的看了数据范围,发现还是
然后发现可以进行离散化,离散化之后的每一个点,对应的值就是一段区间,一样可以进行双指针,就是构造方案有一点点细节。
想+写+调花了好久,最后写完了代码,因为没有发spj,我只测了小样例。
时间复杂度是
这个时候就剩下十几分钟了,检查了一下文件读写。
晚上讲题,没有心情听。
看他们表演了几个节目。
然后就听到一个人说了牌子线。
铜牌
毕竟只要我不挂分,不被卡常,应该就能拿到金。
这个时候有点后悔没有拍A。
读完银牌没有读到我,我就觉得应该是金了,因为我把C拍过了,
最后喜提
之后微信群里发了具体成绩。
我找到了自己,发现成绩是
(Update:最后发现是A没有开long long挂了
开心拿金。
然后过了一个好年,颓疯了。