CSP-S 2019游记

看大佬们分数那么高，不太敢写，不过其实也没有什么好游的……就在本市考试，但是不得不说，在省会就是方便。 ### DAY0 上下午不知道在干什么，晚上疯狂写板子，第二天起来看竟然显示昨天通过14题……原来已经通过过的再通过也算吗。晚上太紧张，睡不着，在Q上和前辈聊了聊，跟我说每天100+50+40这样就行了，我也觉得应该还行，舒缓了点，睡了。 ### DAY1 去的路上疯狂看书，ST表和KMP挺麻烦的，一直在背状态边界。考前告诉自己拿个200分就够了，看来完全低估了难度啊……看第一题，恩，找规律吧，应该可以有。推了一个从前往后的感觉正确的写了，写到一半发现行不通，又想了一会，发现可以判断前面确定的1的个数来确定当前应该填1还是0，O(logn)应该可以，时间不会爆，但是这数据范围有点诡异？2的64次方应该是unsigned long long吧，走起，后面测n=64的数据时发现会爆，不过既然我算出后要-1，那么就直接从1开始左移并且 |=1吧，恩，好，全过了，好起来了。 第二题，有点难，dfs？数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组数组，开了几百个记录状态的数组回朔，结果果不其然，爆了，只对了小样例，那就写成链的情况吧，不用回朔，比较简单，测一下114514？太恶臭了，以至于爆栈了，假装对了吧，写t3捞个分。 事实证明，t3不会捞分，菊花图虽然知道会有很多情况，但还是从1至n输出了，万一过了呢？然而编译一直错误……白 写 了。 **全 部 木 大** 看洛古dalao都是210,蒟蒻羞愧地低下了头，下午便打绀珠传，先打了一波练习模式6面，发现手感竟然不错，便去打无欠hard，结果自然是被暴打，老老实实去打normal，normal很快就到米国小妖精了，然后就没时间打了，草。晚上被拉出去玩了，遂没复习，事实证明复习应该也没用。 ### DAY2 起床向群里的人形占卜了一下拿省一的概率，结果她说概率为0星= =，明明你昨天还说有4星的…… 考试没什么好说的，t1感觉是计数类DP，推不出来，t2感觉要用单调队列或者DP或者维护区间的线段结构什么的，但是也推不出来，两个暴搜完事，t2还限制了一下运行时间，不过不知道有没有这个命了，t3题目太长，感觉好难，吸取前一天教训，没去写。于是就完了…………？我呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃呃。没了没了。下午又被拉去玩了，原本想把绀珠传打完的说。就这样了吧，赶快吧绀珠传打完要紧。 ------------ 不过说实话嘛，一直觉得自己思维真的不行，大佬们思维都是很好的，思维不行的人写再多题也没什么用（除非你刷到原题），文化课亦是如此啊= =。