CSP2019游记

    CSP考完已经很久了，但感觉仿佛才刚刚考过。

    回首自己这一段时间的生活，突然感觉有些恍惚。

    我到底度过了什么？

    大部分的人也许不会相信，九年级的学生居然还敢翘课，但我真的就这么做了。动不动就向老师们请假，出去整信息学竞赛；就算不出去，也是只上半天文化课，下午与电脑泡在一起，直至考试前夕。

    Day -1

    在机房度过的最后一晚，整个机房弥漫着颓废的气息。考了一场信心赛，半小时四道题打完，结果一堆大佬挂分。。。。。。

    考完之后，在小机房里，所有人都开始打起了cs(包括忘记正在监考的老师)，不亦乐乎，只有我在大机房里吃着迟来的外卖(其实是因为不会打cs)。

    晚上，还有人问我AC自动机怎么写，然而我并不会，感觉要爆零

    Day 0

    听了老师的话，睡到自然醒，上午混进学校，打了一套水题(能一个半小时AK的那种)，和大佬一起吃外卖，看整个机房打cs，两点左右，整个机房一起去试机。结果因买票，愣生生分了两班地铁过去。

    到了地方，熟悉guide，打了一个对拍，到点跑路。

    晚上自己打了打差分约束的板子，感觉有点慌。老师在群里开始发提示，“明天一定要冷静，也许题目难度跟顺序无关，也许第一天不容易做，或者整个考试难度都很大。”“一般来说改革之后第一次都难”

    真是命苦。

    Day 1

    早晨醒来，早早赶到考场，为某大佬带去他的准考证，rp++。洛谷打卡，大吉，感觉自己状态可以。

    进了考场，等待发题，结果由于网络原因，第一次没有收到题面，好慌。

    拿到题面已经过去了十分钟，赶紧开始看题。

    第一题格雷码，模拟水题一道，然而要用ull，差评。

    第二题括号树，大概想出思路，用并查集维护前面闲置的第一个左括号即可。

    写完前面两道题还有快2个小时，看T3。

    ？？？

    什么鬼？

    折腾了半个多小时，大概有了一些思路，好像是要维护删边的顺序，判断是否合法的样子。

    开始调，敲了一个小时，终于过了编译，然后——小样例没过。

    已经调不完了，还有十分钟结束，检查一下文件名，自闭。

    出了考场，发现大家T3都有十分，然而我一分没有。

    期望得分：100+100+0=200

    Day 2

    再次来到考场，今天题面发的及时。

    看看T1，看看T2，看看T3。

    WTF？一道题都不会！

    想想昨天的情况，我决定先打暴力。

    T1直接针对m<=3的情况大力dp，期望得分64。

    T2开始想的n^3，后来发现有决策单调性，n^2，期望得分64。

    看完三道题，想完写完两道暴力，还有一个半小时。果断去写T3。

    40分n^2很好得，枚举断边即可。

    链的情况每次位移重心即可，+15。

    打完55分，看看还有40分钟，去写完全二叉树。

    由于深度不高，每次直接往上跳去找不就行了吗，+20。

    最后十分钟，一顿检查。

    期望得分：64+64+75=203

    出了考场，机房大部分人都聚在一起，吃了顿饭。我听着高二的同学开始讨论怎么补文化课，内心忽然有些感伤。

    高二，怎么就退役了呢？

    后记

    在民间数据中，T2并查集被卡了20分，总分383。还行，在我预估的范围内。

    然而真正发下来，我T2拿满了，成功拿到所有预期分数。

    看来今年，我是不用退役了。

    愿退役的大佬们文化课++，愿没有退役的大佬们AKIOI。