CSP-S 2019 游记

2 个月集训
前一个月复习了各种算法（各种各样线段树、分块、KMP 还有一些杂七杂八的）。后一个月不停的打比赛，学习了可持久化线段树、扫描线和简单博弈论。中间穿插了一点时间小改了一下码风，使我更加严谨，更倾向于使用标准模板库和指针了。

11.15 Day0
上午写模板，KMP 和线段树写了好几遍。

下午出发了，有点晕车。又到了熟悉的二中，熟悉的酒店。每个地方都跟去年一样。等房间的时候花了 10min 打完了淘金大作战。晚上颓森林冰火人。

11.16 Day1
6:10 起床，去吃早餐前又打了一遍 KMP。上了趟厕所。

不给试机。开题。密码鸡汤。T1 想到细节比较多，打了暴力对拍。45min 拍上。试了极限数据。

T2 一看马上将树上问题转化成每个点的序列问题。然后就不会了。最后想，怎么样也得交暴力吧？最后发现连暴力都不会打。

T3 看错了一次题意，肝菊花图，没调出来，打了 $n!$ 暴力。

100+?+10+?=110+?。没了。

下午很想睡午觉，但是被鲍队等人拉去看天气之子，第一次看动漫电影，讲道理还行。然后就是无尽颓废，晚上点披萨。

11.17 Day2
还是 6:10 起床。D1T2 没打出来的后果还是挺严重的，看过一些 NOIp2018 的游记，做好了翻不了盘的准备。勤上厕所。不给试机。开题。密码鸡汤。

T1 感觉像动态规划，写了个假的。最后交了 dfs。

T2 玩了一会觉得没什么思路，写了两个假贪心，交了 $2^n$。

T3 一眼想到暴力（终于！！）。打打打，调调调，折腾了 20min 左右终于过了大样例。玩链。大力找规律。找到了。时间还多，玩二叉树，大力找规律。找到了。还有 15min。打高精度。还有 3min。没调出来。

32+12+?+40=84+?。

三年 OI 一场空， DP 不熟见祖宗。