CSP-S 2019 AFO记

DAY -1

上午并没有改出题,然而调出了动态$dp$,于是顺便$AC$了保卫王国,于是就很愉悦。

下午考前自闭赛,把会的题和原题写了出来,然后就$rank1$了,感觉自己$rp--$。

晚上发现$T2$好像还挺难的,感觉改不出来,于是疯狂颓废,然后随便看了会儿模拟退火啥的。

DAY 0

上午打了几个模板,然后一些主任祝信息奥赛从里红Wrong Answer到外,然后就坐车去秦皇岛了。

在火车上听乘务员刘J语调吆喝美国加州大西梅,内蒙古高钙奶贝。

到燕大,试机只有二十多分钟,

键盘比较软,但比HZ鸡房的好用多了

随便打了打就结束了,挂了一个只会printf("Case %d Accepted ",i);的对拍就走了。

晚上发现燕大宾馆门口的超市没了,就很难受,只好出燕大买东西。

然后和$DuanYue$大神颓电影,考前心情还挺放松的。

DAY 1

$6$点就被板$B$叫起来了,颓了会电视就去恰饭了。

开考溜一眼三道题,好像只有$T1$有思路?

然后感觉自己废掉了,往年的联赛题基本都能切出两个,就很紧张。

还好$D1T1$弱智题,码出来一边过样例,数据范围在提示要开$ull$,然而似乎不提示也能看出来(这是个$flag$)。

然后$T2$发现$n^2$可以直接做,然而大数据是链,直接跑了十几秒。

突然想到一个弱智思路:只要用一个$set$维护一些信息,打个标记表示全体增减,

$dfs$进入时不断找最小值删除,回溯时再将删除的东西加回来。

这个算法模拟的时候打过一次,会被最坏的数据(扫把图)卡成$O(n^2logn)$,然而随机数据和链都挺好过的。

这时一个小时多一点,拿到了$170+$,然后就不是很紧张了。

然后$T2$特判了一种弱智情况,希望能少被卡一点分。

然后接近两个小时肝$T3$,想到了一些做法,但是不会实现?

两个部分分似乎都能实现,显然直接贪心。

链上问题直接维护每个点左/右优先,菊花分类讨论,维护一个类似链表的结构?

两个小时,就打了个阶乘暴力,两个部分分都调不出来。

最后十分钟检查代码,突然发现$T1$在我作减法的过程会爆$ull$,然后就改了。

然后$DAY1$估分$190$。

$4$考场的监考还蛮和蔼的,去卫生间的过程中还问我学奥赛是报班还是自学。

出考场发现全场$210$分,全场秒切$T1 T2$。

$T3$似乎还挺毒瘤的,$hz$除了$yxs$好像没有人打出部分分。

然后在去食堂的路上找$cbx$大神颓了$T2$题解,

其实题目背景中提示了,然而没有想出来,

感觉距离大众分差了很多,几乎退役分数。

挺可惜的然而二十来分并非不能接受,$DAY2$仍然可以翻回来,所以心态还比较正常。

下午疯狂颓电影,中途停电,只好自闭看小说睡了一觉。

晚饭前去$kx$宿舍,然后发现三个弱智在看奥特曼,

画面上三个小怪兽暴打一个奥特曼,四个小朋友在旁边围观。

小怪兽给了四个小朋友一人一炮,然后突然冒出两个奥特曼救了小朋友,然后一起暴打三个小怪兽?

感觉这实在是弱智行为,然后就溜了。

晚饭和$mikufun,cbx$出去颓小吃街,然后陪弱智$cbx$找了半个多小时理发店。

然后接着颓电影。

DAY 2

早上吃过饭还很早,想在燕大溜溜但是并没有人陪,于是只好去考场自闭。

然后发现$1$考场又是一个刘$J$监考。

考时确实想着$DAY2$翻盘,然后有一些紧张。

看过一遍题,发现三道都不会,然后就自闭了。

因为昨天晚上颓了炒酸奶和炸串,感觉有些不舒服,然而很快调整过来了。

突然想到$T1$可以用弱智容斥,然后写出了$O(m*n^3)$。

$T2$有一个显然的$O(n^3) dp$,随便优化一下就$O(n^2)$了。

然后回去看一眼,发现$T1$好像可以改一下$dp$定义,复杂度就少了一个$n$。

$T3$看起来部分分就很好打,链上直接推,二叉树打个表规律特别显然。

然后拿到了$100+64+75$,两天一共$430$分左右,感觉不用退役了。

然而感觉$DAY2$这个分只能算是大众分。

然后自闭了,但是想着不能挂分啊,于是打了两个对拍。

最后五分钟突然想到$T3$一个做法,然而并不会维护父亲方向的重链,还好本来也就没有时间了。

监考比较弱智,从后往前收卷,然而我在第一排,就很难受。

出考场发现自己$DAY2$打的分还挺多的,于是可以接受。

DAY 3-5

回衡水之后,搞了搞信息学考就去补文化课了。

并没有奥赛课,然而翘公自并没有人管。

所以翘公自来机房颓废。

因为教练并不在,所以没有代码。

一些颓狗在机房回忆考场代码,用民间数据估分。

因为没有找到高质量游记,很无聊,所以参加了这个弱智行为。

因为$D1T2$最虚,所以决定打这道题。

突然发现了一个小问题。

因为刚开始的思路是用堆,将小于号重载为大于号,可以不断取出堆顶弹掉。

后来发现要支持删除,所以改成了$multiset$,然后似乎忘记了改掉符号。

在民间数据中,重载错的符号似乎只能得到5~10分。

然后估分暴减,估计$AFO$了,就自闭了,然后开始说一些垃圾话。

自闭两天之后,根据考场代码发现自己似乎改掉了重载的符号,

所以并没有挂很多分,然后就停止了自闭。

DAY ?

牛客/洛谷/清北学堂都是省rk3,估计是AFO失败了。

12月2日翘早读,在鸡房看到了刚刚公布的分数。

D1T2官方数据水了,所以成功AC。

然而在各大网站都A掉的D2T1只拿到了84分,估计是被卡常了,有点自闭。

所以最终得分是100+100+10+84+64+75=433,省rk4。

原文地址:https://www.cnblogs.com/skyh/p/11862579.html