2019 CSP-S Ⅱ 游记

day0(试机)

第零天，重新打了一遍头文件和读优，熟悉了一下就匆匆走了。

day1

T1一看到先把二分打了，然后发现long long要爆，好慌

主要是基础知识不够扎实，不知道unsigned long long 是 2^64 - 1

但是明明用long long 的负数也是有2^64 - 1的，为什么最大数据过了却没A呢？

为什么呢 ？

这太玄学了(9:45)

......

看到T2才知道历年大佬的结论“联赛先做第二题”是无比的正确，

疯狂地打完dfs+栈，测了超大数据

发现答案出不来，满怀希望地以为开了无限栈就没问题于是就去打T3了

而实际上也A了，这再次证明了大佬经验的正确。(10:30)

(哦，终于把矿泉水发了)

......

T3本来是很好骗分的，但是发现样例过不了，调了很久

最后题读错了，爆 0 (11:45)

day2

day2瞬间把经验给忘了，把整整一个半小时花在了T1攻坚战

T1调了很久很久的容斥，后来证出来了这个方法是错的，

气愤地开始打暴力......

(10:00)

......

T2终于下决心了，打个DP就走，

结果任何优化都没有加，还把O(N^3)打成了O(N^4) (10:50)

(咦，居然没有发面包，差评差评)

......

T3发现是最好骗分的一道题，把N^2的DP打了，调对了链的情况就刚好到时了。(11:55)

总结

今年的day1总分甚至没有去年多，但day2-T2实在是太可惜了，明明就可以拿O(N^2logN)的分，但是没去想。

day1-T1玄学事件

事后调了一下T1，发现long long的大于和大于等于有区别：

long long(+) > long long(+)或long long(-) > long long(-)  结果正确，

long long(+) > long long(-)或long long(-) > long long(+)  结果错误，

long long(+) >= long long(-)或long long(-) >= long long(+)  结果正确，

long long(+) >= long long(+)或long long(-) >= long long(-)  结果错误，

而考前我是完全不知道这个的，考后特判了一下就过了

╥﹏╥...