CCPC2019厦门站游记
这是我第一次参加区域赛，算是我中断许久的算法竞赛生涯的新开始。
成绩 银牌第三（24/236） AC：AJIDHG(按过题顺序排序）
2019/10/18 中午-晚上 出发
翘掉了最后半节课，赶紧吃完饭跑回宿舍取东西。由于tyx去打CCSP去了，所以这回只有我和qz一起坐飞机。约好了要拿cyy的红书所以约定在机房集合，背着包拖着箱子横穿整个校园之后总算赶到了机房，然而并没有见到cyy和红书的影子。因为时间有点赶所以就直接出发去机场了。
飞机因为流量管制稍有延误，不过不影响大局。到达厦门时已经是傍晚了，下降穿过云层时，能看见红日从天际滑入云层，云彩边缘闪烁着的金光慢慢黯淡，随后飞机便被暗灰色的云层包裹住了。不知过了多久，飞机从云层下方穿出，只见一望无际的大海和间或驶过的船只和它们身后的白色尾迹，远处是华灯璀璨，车水马龙的城市，那是厦门。
岛上寸土寸金，所以高崎机场就在城市里。飞机降落时，仿佛就从楼顶掠过，让人不由得担心。好在飞机平稳着陆，我们打开手机，才发现tyx和我们在不同的航站楼出站。我们在到达口外面的公园溜达了半个小时，才等到坐接驳车到来的唐神。
第二天是csp初赛，所以坐出租车去酒店的路上，qz的学生一直在问问题。有一道是问五个节点的带标号树有多少种，然后我们就从这一题扯到了prufer序列，接着扯到了有机化学里烃的种类......一路扯着扯着就到了酒店。
酒店房间好评，和在秦皇岛住的酒店比起来好了100个仲英宿舍。安顿下来之后出去弄了点吃的，因为qz爷很困，所以也就早早睡了
2019/10/19 早上-中午 报道
一大早起来，qz爷让带好身份证和学生证，瞬间出了一身冷汗因为并没有带学生证，学生卡也留给舍友打卡去了。不过好在并没有用到学生证。
吃完早饭走路去厦门理工，一路上被导航软件坑了几次。到体育馆领了东西（参赛证，饭票，衣服，教练也有一份）之后开始到处闲逛，一路上开始疯狂吐槽我们从来不现身的教练。逛到十一点去吃饭，食堂饭还不错（也许是因为康桥吃过了哪个食堂看上去都很好......）。吃完饭打完板子就坐在食堂等开幕式。
2019/10/19 下午 开幕式与热身赛
开幕式在艺术会堂办（之前路过的时候第一眼看成了艺术食堂......没救了）。整个过程乏善可陈，复读了几段没啥意思的学校宣传片（我又不来你们学校读书），接着一些人上去挨个讲了话，然后大家纷纷动身回体育馆打热身赛。
开赛前到处转了一圈，看到各种妖魔鬼怪牛鬼蛇神的队名。什么“落魄acmer在线烤冷面，加肠加蛋五块”，“我有一个n^n的想法”，“乔碧萝殿下的榜一爱宠”。着实牛批。
热身赛开始，我看A然后一眼看出来这是个欧拉降幂+矩阵快速幂（此处应有捂脸标签，我假了）。等我上去把板子敲了个七七八八才发现直接找规律即可......C题是个压力测试题，要把五张头像和五个人名对应起来。因为没看过这部番所以这就变成了
热身赛E全场无AC，我们大眼瞪小眼看了一会就放弃了。开始各种乱搞测试，从WA，TLE到MLE，CE全部测试了一波。CCPC的评测机似乎并不会返回RE的状态，这就很不好。
食堂吃完晚饭再一路走回宾馆，路上我提议把大家的中文id都向唐神靠拢。我是“点分树的落叶”，qz爷是“回文树的落叶”，tyx是“红黑树的落叶”。大家一致同意。
回到宾馆，洗了澡，看了会LCT维护子树也就睡了。
2019/10/20 现场赛
开场qz去打标准入口，我和tyx分别从头和尾开始看题。A和J都是树上问题，但是一开始并没有想到正解。qz打完代码下来看到G，说就是个进制转换，上机敲完WA。我和tyx讨论出A的做法，随机上机，在55分的时间完成了第一次AC。qz发现了G的一个小bug，上机修改之后提交继续WA。翻开榜一看G题一溜的全部是红色，猜想是数据有错就跳了过去。机位空出来了所以我带着我J不太成熟的想法上去敲，前两次bug百出WA。这时tyx和qz爷想出了I，换qz上机，我则打印了代码和唐神小黄鸭调试。qz写完I一交TLE瞬间懵逼，因为并没有什么TLE的点。我找出bug之后上机修改，J题AC。此时qz爷发现I是交错到了D题，立刻重交I题AC。此时大概位于银牌区中间。
和唐神想出了H三维前缀和+bfs的做法，唐神上去敲但样例死活过不去，打印下来找bug然后换qz敲D。qz敲完上去结果TLE，把map换成unordered_map照样T，在本地造了大数据测试发现插入时间基本上占了大头，修改成了排序二分离散化AC，qz爷大呼以后再map离散化就**。
此时距离比赛结束只有一个半小时。H题又找了半小时bug才顺利通过，然后便封榜了，封榜前排名32，罚时爆炸。之前我看了一遍G的题意感觉并不是单纯的进制转换。争执未果之后提交了询问然而并没有回复，等到封榜大家讨论之后才决定尝试。由qz爷上机写，tyx负责造样例测试，我在一旁划水。在4小时45分的时候终于过了G,此时按照封榜前的结果我们应该排16，6题区最后。
接下来十五分钟就没再写题，因为能开的题都开了。B题我一直以为是个网络流，但因为费用函数是个非线性函数，不管是最大流还是费用流都不太对头。K题之前qz爷一眼看到就说会了，然而发现分母上还有个东西，不会。大家一起围着电脑估算我们能排到多少，虽然过了题但是其他队也或多或少有提交，而我们的罚时实在是太靠后了，5题队只要过了题基本上我们就得往后靠。
比完赛打开手机才发现银川的哥哥们也翻车了，瞬间感觉宽慰了不少。讲题，滚榜和颁奖在艺术会堂。B是一般图带权匹配（带花树），我不会，tyx也只打过板子。K是AC自动机上dp+分数规划，然而qz爷会dp不会分规，我会分规不会dp。其实如果再给个两小时讨论也许是能做出来的，不过我们前面浪费了太多的时间。
滚榜的时候最后一名0AC，名字叫“白给”，全场笑翻。滚完榜我们24，现在问题就是是按总人数发牌子还是按过题人数发牌子了。如果是前者那么我们还有希望混个金尾，后者我们就凉了。不过显然运气不在我们那边，银第三，qz爷领的奖。
2019/10/20-21 返程
qz爷赛前说没拿金就回去打CF，于是马上打了车回宾馆。然而cf也自闭，第二次打div1场又掉分了。CF打完去门口海鲜城，里面的飘香鱼好评。吃完饭去隔壁买了水果，贵，肉疼，尤其是带回去的蓝莓难吃得很。
第二天一大早赶飞机回西安，不出意料又延误了。飞机体验倒是好。来回都是厦门航空，他们的服务是我坐过的航班里面最好的（此处应当点名批评天津航空）。到西安结果出租车上qz爷的手表发现掉了。等到了学校已经下午三点了，自控原理是上不成了，在仲英分完东西把箱子扔回宿舍，上运筹学去。