CSP-S2019退役记/爆内存记

DAY 0

　　准备出发。

　　出发前教练说遇到事不慌，打电话，又听教练说了说历年赶车经历。

　　然后这趟路上居然没有什么大事。

　　在车上有些闲，于是就和其他人聊了会天，聊着聊着没意思，就用手机翻博客园。

　　这样就不用现场打印东西拿着了嘛。

　　中午到站吃饭，凭借直觉感觉二楼人超多，就在一楼买了份KFC，待回他们都下来了，说二楼没地方。

　　然后我就没有排队。

　　下午试机，系统和平常用的都一样，但是我的机子没有面板。

　　换了一台机子，然后发现鼠标灵敏度比平常高，键盘还特别飘（lnc同款），觉得lnc稳了。

　　晚上吃的麻辣烫，还挺好，和starsing，Smily，lyl，Yu_shi，dybala，剩下的忘了（真不好意思）。

　　到点熄灯睡觉，和3D一个屋。

DAY 1

　　第二天竟然没起晚。

　　早上吃了碗馄饨和一个肉饼，感觉自己吃饱了，就去和3D去比赛楼。

　　教练让我们第二天来晚点，于是第二天我就被吐槽了。

　　我的机子坏了，开考耽搁了5min。

　　开始看T1，一眼看出方法，觉得这是送分题，就上手打，打了30min没，没过样例，少有些崩溃。

　　先去看T2吧，一眼看出$n^2$解法，稍用倍增和主席树优化一下就$nlogn$了。

　　觉得联赛数据水，应该能卡过，就上手打。

　　然后就是T1和T2的频繁切换。

　　大概1h30min时，我重新思考一下T1，然后打出来过大样例了，一看100%数据范围爆long long，就开了unsigned long long。

　　感觉AC了一道题，瞬间轻松许多，顺手把T2打出来，过对拍了。

　　感觉200稳了，就去看T3，发现只会阶乘复杂度。

　　10分也是分啊，但这10分是真的不好调，考试结束前10min才调出来。

　　然后觉得部分分有点思路，但绝对打不出来啊。

　　于是DAY1估分定格在100+100+10=210，仅仅是估分。

　　下午继续颓，晚上吃了顿鸡公煲。

DAY 2

　　早上起床一样。

　　今天倒是风平浪静，没什么事件。

　　T1只会64分，先打上去。

　　T2瞎猜了个结论，打出$n^2$的DP，过样例了，暴加减枝，稳过5e5。

　　十分开心地去看T3，觉得T3一定超难，打了75分走人。

　　然后就刚T1，没想出来怎么优化。

　　给T2打了个对拍，稳过，感觉T2能骗分，就把数组开到了4e7。

　　然后T2估分有64+88+75=227

　　听说437挺高的，然后挺开心。

　　回去还要补学考，就在路上抓紧时间颓废。

DAY 4

　　无意间算了算D1T2的内存，259MB，超了！！！！！！！！！！！！！！！！！！1

　　顿时自闭，幻想着是动态内存评测。

DAY 5

　　教练把我叫过去，说我爆内存了。

　　有点心理准备，没有那么大的心里落差，但心里还是郁闷。

　　从教练那里瞄到清北数据下我D2T2爆0了，回去是Pairs和我说他D2T2可能爆内存。

　　然后我就算了一下D2T2的内存，也爆了，瞬间崩溃，退役稳了。

　　估分-=188，大概能拿个省一？反正留不下了。

DAY 16

　　出分日&审判日。

　　我都不知道这几天我是怎么过下来的。

　　逐渐对退役也麻木了，也没那么伤感了。

　　实际分239，发现D2T3的$n^2$暴力稍错，掉了10分，两天T2无悬念爆0。

　　我也就止步于此了。

所以告诉学弟学妹们：
　　一定要算内存

写一篇博客当纪念吧。

Good bye,HZOI!