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))的→_→
差点退役了

原文地址:https://www.cnblogs.com/happyZYM/p/11379637.html