CSP-S 2019 游记

# Day 1 Day0十一点过就睡了，然而凌晨一点又醒了，真是糟糕，使用郭德纲催眠大法，终于成功入睡。 六点起床，精神饱满。踏着星光出发，奔赴学校。 大巴早已在等候了，大巴里的灯光十分温馨。  晴朗的夜空仍未消逝，在大巴中片刻恬静的闲暇时光，不如把它交给星空吧。 随身没带三角架，糊了...   大巴终于开动了。 突然一种奇妙的感觉涌上心头。这是一群什么样的人呢？一群可爱的优秀的，爱着同样的事物，为着同样的追求坐在这一辆并不很大的大巴车中。黎明的空气是寒冷的，然而我们的思想在跃动，心在悸动，即使身体只是随着大巴作着简单的加速减速和颠簸，也同样有一种即将到达异境的意境。 真美好啊。 我突然想到曾经网易云`Demons`下的一条热评，他在火车上听着歌，火车随着歌曲启动。我想这天早上某一刻我的心情也大抵如此。 莫名其妙地，我们背起了文言文，一些人也加入进来，从`琵琶行`开始，到`逍遥游`、`岳阳楼记`、`雨巷`、`国际歌`啊啦啊啦好多好多，大巴里充满了快活的空气。  天边微亮，大巴车轮不息。后来稍微堵了一下车，然后顺利到达考场。  大概`8:20`我进入考场，考试开始才发现电脑上没有`Dev-C++`，举手，换到了旁边的一台电脑。呵，都是奔腾。 ## T1 格雷码 在纸上打表，很快找出了一个一半一半的分治规律，然而转移为程序语言还是花了好久，调试也用了一会。 最后用了一堆异或，$O(n)$复杂度，一个小时把样例都过了。 $k<2^{64}$的数据范围还好是发现了，使用了`cin`+`unsigned long long`的解决方案。 ## T2 括号树 构造了形如`(()())`、`(())(())`的数据开始想，开了两三个`500500`的数组，发现输入十分友好不用存图，然后进入不停地自己`hack`自己的过程，最后走上了乱搞的道路，一共两个小时才过了三个样例。此时代码已经惨不忍睹，开了十多个`500500`的数组，命名乱七八糟。所以我到现在都不想去回忆我写了个啥。 复杂度$O(n)$核心思想就是形如`()()`的串，匹配了后一个括号以后和之前连续的括号串也能产生贡献，就这么加上就好。 `long long`应该是能过的。 ## T3 树上的数 时间不多了，扫了一眼，就把最基础的暴力用`next_permutation`写了吧。十多分钟写完，样例过不去，看了看好像输出的编号和值搞反了，然而第一个样例的第二个点还是过不去，我手玩半天也不对。 最后发现是输入读错了，输入的是值的点而非点的值。 `WA`的一声哭粗来。 --- 程序Day2结束了可能才会下发，考完面基了`SheKong`和`C_Z_K`，去大学的食堂里吃了午饭。    天气真的很棒呐...坐车回学校。 回来的路上车里面十分闷热，没什么兴致。 买了根绿色心情吃了就回家了，顺便拿了下双十一买的三角架和滑轨。   今日份的月亮挺棒的。 --- # Day1 几乎爆零，且闲着没事玩了下Arbiter发现D1T1没写`cstdio`，`freopen`炸了，爆零了。 不想写了。