CSP-S 2019游记

# 初赛部分 ## Day -inf 在noi官网看见noip不再举办了，默默SPFA。 ## Day -inf+rand() 看见noi官网又有了CSP非专业组的测试，于是就报了S组。 ## Day -inf+rand()到Day 0 天天快乐划水，忙忙文化课作业，内心无比的雀跃。复习了NOIP2018和2017TG初赛试题，2017是真简单，2018emmm ## Day 1 作为一个强省弱市的OIer，看见今年考初赛的人是真心少，感觉即将SPFA。 拿到卷子一看，全是选择题，第一眼稳了，第二眼凉了。 选择两三题不确定，阅读程序的并查集没看到没有路径压缩差评，程序填空出现了状压DP，心中SPFA了。 考完自我感觉良好，回去继续上luogu划水，等答案发下来对了一下，S组74.5~~（捂脸痛哭）不存在的~~，继续划水。 ## Day 5 说好28号（Day 10）才发成绩和分数线，笔试居然这么快就改出来了，名额按市划分，结果就过了，莫名开心，继续划水。 # 复赛部分 ## DAY 1 这次比赛的地点依旧设在了南航，只不过不同于去年的普及组，今年参加的是提高组emmm，记得DAY 0的时候是这样说道：“今年恐怕考数论，单调队列，树链剖分。”（RP--） 南航机房椅子好评！可以360度旋转，还非常舒适柔软！题目发下来之后T1看了一眼数据范围，嗯，很明显找规律这个题，然后发现对于2^n时，小于等于一半时输出0，否则输出1，然后再拿2^n-k，再看n<=64，嗯unsigned long long，切掉！ T2就括号序列的统计版又转移到树上，如果这道题目换成链我将绝杀！可惜换不得。然后就开始找转移的式子，因为是树，于是用栈来维护，然后式子推了3个小时，最后推出来了，结果没能过中样例，唉，天若有情天亦老，人间正道是沧桑！结果只有5-10分。 T3骗到了0分emmm upd：回宾馆后发现T2错误点，填了一行代码，怒ACemmm ## DAY2 我一直说一句话：“不管遇到什么困难，都不要怕，微笑着面对它。想当初前辈们AKIOI时的情景，我AKDAY2不是问题。” ~~奶死了自己~~，T1推了一个半小时，明知是个容斥却始终不会做，想起自己在考试前的毒奶，~~简直要当场落泪~~，写了暴力32分走人。 T2看上去部分分十分可做，想出了一个n方的DP，写了出来结果不会证，但样例都过了，剩下来的数据看上去十分不可做，又想到了考试前的毒奶（单调队列），看半天没看出单调性，凉了，64走人。 T3的时间不多，拿了一个最好拿的链的部分分15分走人。 预计总得分 100+0+0+32+64+15=211，如果D1T2那一行代码没挂就300+了，但后悔又有什么用了，还是在平时缺少模拟赛的经验，以后还需多练，明年再战！