CSP2019 游记

比赛过去比较久了才补游记，所以细节可能记不太清了。

Day -?

考了个一轮认证，感觉比前NOIP简单，作为一名去年NOIP初赛7字头的选手居然拿到了满分。

Day 1

昨天晚上看了很久的beastars，确实是很好的作品，可惜不适合在考前看，晚上根本睡不着觉。
早上昏昏沉沉地去学校考试，考前涂了点风油精，还给几个同学涂了一下，脑子稍微清醒了一点。想到毕竟是对标前NOIP的比赛，倒不是很慌（NOI day2也是这样考的）。
到了考场，发现是左老师监考，向他做了几个鬼脸，不过并没有理我。看了下周围的人，没有认识的，感觉大概是老了。
拿到题，前两题看了一眼跳了，感觉是去年day1的节奏。看到T3觉得不对，这个贪心题不能一眼秒切，因为很困导致脑子混乱，就申请去上了洗手间。出来冷静吹了一下风，还是不会做，又回去了。
因为完全没有思路，所以有点自闭，在草稿纸上推了半天推不出来。看了下部分分，有个菊花的点好像有思路，推了一下跟正解关系貌似不大，链的部分分完全不知道咋做。猜了一下结论是每条边都恰好被经过两次的都能构造出来，发现$1$->$3$->$2$的数据怎么都构不出来，继续自闭。
又思考了很久突然发现一条路径其实是给路径上每个点的出边定下了相邻关系，并且如果某个点的出边有了合法的相邻关系，那么容易构造出全局的解，这样终于会判定了。要求最小排列的话就按字典序贪心就行了。判定的时候直接实现是O(n3)\mathcal O(n^3)O(n