JSOI2019游记

十二省联考命题组温馨提醒您：数据千万条，清空第一条。多测不清空，爆零两行泪。
第一次参加省选差点十二响了。。。

Day -n-m

突然接到通知说我可以报名省选了。。。想了想报名了。。。

Day -n

报名通过了？？？

Day -1

清明节前一天，教室一体机闹鬼O_O
突然意识到NOIP扣了一半的分已经进不了队了，只能开始肝学校的作业（虽然最后还是没写完）

Day 0

震惊！考点学校门口路段施工封路，一名同学当场番羽土吝进入！
认识了镇中的cyf和一中的zgc。。。遇到了一堆熟人。。。gk退役了。。。大谈了一会儿CCF和某部的事情，然后开始了各种装弱。
下午试机时开始疯狂熟悉NOI Linux，花了35分钟敲对了各种配置文件，然后花了25分钟写了一个SPFA然而她死了
肝了一会儿动态规划企图骗分，发现好久没敲状压dp手都生了。

Day 1

R1D1感觉好凉啊。。。
第一次遇到收代码收出锅发生在我头上（然而徐翊轩电源线被人踢了）。。。
T1我瞬间想出了“用个树维护一下贪心”（没错，当时我没认出那就是Trie），由于不会使用可持久化这种高级的东西，用priority_queue搭配着搜索剪枝了一波我才不会告诉你我搜索搜出了100分
T2连题面都没看懂，弃疗，以至于下午听讲题时完全是在围观神仙打架
T3我很快就找到了1_998244353的规律，然后我天真的以为2p、2u、2g之类的东西都是按照某种规则递归/递推生成字符串，然后肝了半天没搞到一分（话说为啥我都发现了第一个数+第二个数-1等于字符串长度却没意识到这是一个区间）
由于各种玄学原因，1wa_998244353的那几个点我没看出来。
分数11x。。。

Day 2

T1看的第一眼就不想写了。。。
T2先想了一个类似于小木棍一样的直接dfs贪心，然后瞬间被Hack。后来又想到了一个办法，将每条从根到叶子的路径都sort一遍，然后贪心合并。发现是\(O(n^2)\)的之后，尝试写了个剪枝，结果一堆拍WA得血流成河。。。无奈之下又开始想正解，燃鹅没想出来。。。
T3 n多天后才发现我L=n的分忘了骗了┭┮﹏┭┮一开始看题的时候信心满满，挑了几组数据觉得自己能骗75分，后来又仔细地看了一下，发现只有40分了。。。不甘心地推了半天，发现我只会写5分了，然后我那5分细节写炸了，连样例都没过，然后就爆零了。。。
在对T2进行了一大堆常数优化之后开始去肝T1，然后没肝出来，又爆零了。。。
考完后幻想着T2又骗了100分，最后发现只骗了75分
讲题时才意识到T2如果用基于长链剖分的树上合并是\(O(n)\)的→_→
差点退役了