2 个月集训
前一个月复习了各种算法(各种各样线段树、分块、KMP 还有一些杂七杂八的)。后一个月不停的打比赛,学习了可持久化线段树、扫描线和简单博弈论。中间穿插了一点时间小改了一下码风,使我更加严谨,更倾向于使用标准模板库和指针了。
11.15 Day0
上午写模板,KMP 和线段树写了好几遍。
下午出发了,有点晕车。又到了熟悉的二中,熟悉的酒店。每个地方都跟去年一样。等房间的时候花了 10min 打完了淘金大作战。晚上颓森林冰火人。
11.16 Day1
6:10 起床,去吃早餐前又打了一遍 KMP。上了趟厕所。
不给试机。开题。密码鸡汤。T1 想到细节比较多,打了暴力对拍。45min 拍上。试了极限数据。
T2 一看马上将树上问题转化成每个点的序列问题。然后就不会了。最后想,怎么样也得交暴力吧?最后发现连暴力都不会打。
T3 看错了一次题意,肝菊花图,没调出来,打了 n ! n! n! 暴力。
100+?+10+?=110+?。没了。
下午很想睡午觉,但是被鲍队等人拉去看天气之子,第一次看动漫电影,讲道理还行。然后就是无尽颓废,晚上点披萨。
11.17 Day2
还是 6:10 起床。D1T2 没打出来的后果还是挺严重的,看过一些 NOIp2018 的游记,做好了翻不了盘的准备。勤上厕所。不给试机。开题。密码鸡汤。
T1 感觉像动态规划,写了个假的。最后交了 dfs。
T2 玩了一会觉得没什么思路,写了两个假贪心,交了 2 n 2^n 2n。
T3 一眼想到暴力(终于!!)。打打打,调调调,折腾了 20min 左右终于过了大样例。玩链。大力找规律。找到了。时间还多,玩二叉树,大力找规律。找到了。还有 15min。打高精度。还有 3min。没调出来。
32+12+?+40=84+?。