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。