CSP2019 游记
DAY 0
早上九点从学校出发，下午大概一两点到这样子。到了以后先去宿舍放东西再吃饭，路上感觉这个地方风景还是可以的。到食堂之后貌似时间太晚了没饭了？吃了个排骨米饭感觉自己要rp--，感觉还没有学校做的好吃，吃了一点就倒了。回宿舍看了会儿高数和蓝书，登了登洛谷，然后和xcg，hjw出去找考场。一群路痴拿着个地图也不会看...迷迷糊糊绕了一圈问了个小哥哥终于看到了考场。晚上吃完饭（真难吃）后试机（门口的大屏幕写的CPS是什么鬼？）敲了Dijkstra，LCA，线段树。线段树貌似刚开始的时候没写build一直过不去...半个小时一到就往外赶人了，然鹅好像有的考场并不强制走，我们宿舍还有人试到了九点。回来之后听wxl大佬说一考场有带密码的压缩包，里面一个pdf和三个文件夹，疑似明天三个题分别是robot,route,sequence，然后找yyx神仙奶了口考点（结果后来发现是19年NOI DAY1？？？被套路了qwq)。晚上十点半睡觉，感觉还是有点信心的。按照校内测，qbxt模拟赛和以前NOIP的题来看，T1切掉然后剩下的题水水暴力应该就有省一了，希望自己rp++；
DAY 1
早上吃完饭就到考场前面等着了。
发下题来抓紧看题，T1乍一看没啥思路，打完暴力发现每一个位置都可以用前面的位置表示，这样直接递推就做出来了。(2^{64})显然是ull，应该没有什么问题。结果写完之后大样例没有输出？滚回来抓紧对拍，拍不出错来，自己构造数据调试发现只要(k>int)就会爆炸，什么都不输出。感觉是int的锅，但是当时都开的ull，貌似并没有什么问题。突然想到考试之前听谁说32位机和64位机会有某些神仙差异，难道给我碰上了？？？暂且当做是bug。
滚去看第二题，这时候过去不到一个小时。T2第一眼看上去：这不是括号匹配吗？正好考前给自己人出了一套题，T1就是括号匹配，然后就想把左括号当成1，右括号当成-1，设(f[i])表示在i的答案，答案貌似可以从父亲转移过来再加上自己的答案。感觉暴力还挺好写，50pts稳了，然后直接想100pts。这个(1e5)感觉挺像(nlogn)的。线段树？树剖？貌似可以树剖加线段树，区间修改区间查询，然后把不合法的去掉就行了，之后开始码。1h后：这个题真难写。2h后：woc怎么还没调出来。大概还有一个小时的时候打算先看看T3，发现完全没思路，暴力只有10pts？部分分好像也不好想。算了，还是滚回去继续调吧。还有30min的时候决定放弃100pts写个50pts的暴力，结果炸了？？？最后10min慌得一批，死活没有看出来哪里不对，交上以后整个人都是恍惚的，心态炸裂，没吃饭直接回宿舍瘫在床上...
出考场之后听说人均210？T2是个DP？T3 45pts很好拿？貌似T2 50pts的思路应该继续往DP的角度思考...然后T1好像默认(1<<n)是int类型？？？DAY1凉了，195-->80 反差太大了，好像也翻不了了...下午都是颓废状态，三点多还是四点的时候出去转了转，放松下心情，学校里还是挺好看的（然后乐景衬哀情？）。原来打算和某位神仙一起去，然鹅并没有看到这位神仙，（然鹅最后进宿舍的时候看见了）反而看到了高二的pks，yjk神仙和高三的tsr神仙（hmr和cyc骑电动车去二人世界？不对，哪来的电动车...）。一直安慰自己DAY2还有机会翻。晚上回去之后猜了猜考点，稍微看了看，然后颓废...还是十点半睡觉
DAY2
发下题来看T1，好像暴力很好打，直接枚举就行了。然后不难想到四维DP，(f[i][j][k][l])表示考虑前i种，三种主菜还能做j,k,l的方案数。结果居然分析错时间复杂度以为直接爆搜能过64pts就没有打dp。结果考完才发现时间复杂度并不对。继续想下去貌似没有什么思路，滚去看T2，写了个贪心过了小样例，发现大的过不去，回来证明了一下贪心的错误性，然后和暴力拍了拍，大概随机数据的话错的概率不是特别高。反正已经凉了，就直接呼上贪心走人。然后看T3。重心？貌似暴力直接枚举很好写，但是才10pts。感觉可以dfs+dp？部分分也不太会做，滚回去肝T1，也没肝出来，人生中第一次CSP就这么结束了。
后记
人生中第一次CSP以凉凉结尾，回去就要专心补文化课了（又是一段痛苦的经历）。果然菜还是原罪。不过这次带来的教训就是一定要先把拿得稳的分打出来，不要搞一些奇奇怪怪的东西。还有就是DAY2心态不太好，感觉如果好好做的话不说省一，省二应该是挺稳的，可惜考场上心态炸裂。
吐槽：全国青少年奥林匹克植树竞赛