CSP-S 2019 AFO记

DAY -1

上午并无改出题，然而调出了动态$dp$，因而顺便$AC$了保卫王国，因而就很愉悦。

下午考前自闭赛，把会的题和原题写了出来，而后就$rank1$了，感受本身$rp--$。

晚上发现$T2$好像还挺难的，感受改不出来，因而疯狂颓废，而后随便看了会儿模拟退火啥的。

 

 

 

DAY 0

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

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

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

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

随便打了打就结束了，挂了一个只会printf("Case %d Accepted\n",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。