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$打的分还挺多的，于是可以接受。

去卫生间发现两个$DAY1$估分都$210$的大神，

$DAY2$似乎都挂成不到$200$分，感觉挺凄凉的。

赶火车回衡水，接着颓小说。

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。

并不知道有没有机会去清北的冬令营。

听说冬令营的日期改到了12月，然后发现自己省选内容啥都不会，

即将学考，还要疯狂地补文化课，感觉就要完戏。