2018年11月训练记录（11.18~11.30）
前言
这篇博客是从\(Nov\ 18th\)开始记的，因此先要简单讲讲本月前\(17\)天干了些什么事。
- \(Nov\ 1st\sim Nov\ 8th\)：为准备\(NOIP2018\)而停课集训。详见此博客：NOIP2018赛前停课集训记（10.24~11.08）
- \(Nov\ 9th\sim Nov\ 11th\)：\(NOIP2018\)。详见此博客：NOIP2018学军中学游记（11.09~11.11）
- \(Nov\ 12th\sim Nov\ 17th\)：期中考试，考了年级第\(20\)，还不错吧... ...
直到今天，我才有空从作业中抽出身来。
下面，就正式开始吧。
\(Nov\ 18th\)
早上花了大量的时间去做一道斜率优化\(DP\)题：【洛谷3648】[APIO2014] 序列分割。最后发现是因为可能存在分母为\(0\)的情况，需要特殊处理。
然后去做了一道树形\(DP\)题：【BZOJ2427】[HAOI2010] 软件安装，这道题烦就烦在要先对原图缩点。
总算通关了省选斗兽场的动态规划2。
下午又做了会儿作业，然后写了一道比较烦的字符串处理题：【洛谷1580】yyy loves Easter_Egg I，就当是学了一下各种与字符数组相关的函数吧！
晚上到机房，先做了一道位运算的题目：【BZOJ3668】[NOI2014] 起床困难综合症，思想还是比较巧妙的。
想学一学整体二分，做了一道传说中的板子题：【洛谷3527】[POI2011] MET-Meteors，结果我的线段树被卡常了！不得不去写树状数组。
\(Nov\ 19th\)
今天晚上是一场莫队算法的模拟赛，得分 \(20+30+0=50\)（连暴力分都没拿全的我真是太菜了... ...）。
- \(T1\)：玉米田。原题：【BZOJ4810】[YNOI2017] 由乃的玉米田
- \(T2\)：商场之旅。原题：【BZOJ4866】[YNOI2017] 由乃的商场之旅
- \(T3\)：\(Jc\)的宿舍。原题：【BZOJ3460】Jc的宿舍
\(Nov\ 20th\)
订正昨天的题目：【BZOJ4810】[YNOI2017] 由乃的玉米田。想到莫队，但没想到居然要用\(bitset\)压位！
\(Nov\ 21st\)
订正前天的题目：【BZOJ4866】[YNOI2017] 由乃的商场之旅。一直\(TLE\)，最后发现竟忘记写一个特别实用的小\(trick\)，一加压时限过了... ...
\(Nov\ 22nd\)
\(NOIP\)成绩已经出来了，我\(399\)，比预估的\(419\)少了\(20\)分（主要挂在\(Day1T3\)）。
今天晚上把【NOIP2018Day1T3】赛道修建改掉了。
然后是漫长的补博客。
\(Nov\ 24th\)
花了很长时间去写一道主席树的题目：【BZOJ4571】[SCOI2016] 美味。原因还真有点尴尬：运行时一直按F10没按F11。
\(Nov\ 25th\)
下午订正掉了【NOIP2018Day2T3】保卫王国。
晚上又改掉了【NOIP2018Day2T2】填数游戏，打表的程序跑了一个下午，总算是把\(NOIP2018\)的题目订正完了。
做掉一道很久以前发现的一道很水的黑题：【BZOJ4001】[TJOI2015] 概率论，就是一个标准的卡特兰数。
学了一下后缀数组，做了一道板子题：【洛谷3809】【模板】后缀排序。
\(Nov\ 26th\)
又是一场莫队算法的模拟赛，得分\(0+100+0=100\)（\(T1\)忘写负数输优了）。好后悔没去学树上莫队... ...
- \(T1\)：序列。原题：【BZOJ4540】 [HNOI2016] 序列
- \(T2\)：大数。原题：【BZOJ4542】[HNOI2016] 大数
- \(T3\)：苹果树。原题：【BZOJ3757】苹果树
\(Nov\ 27th\)
订正掉了昨天的\(T1\)和\(T3\)（\(T2\)是以前做过的原题）：【BZOJ4540】 [HNOI2016] 序列和【BZOJ3757】苹果树。
\(Nov\ 28th\)
花一个晚上订正掉了\(Nov\ 19th\)的那场模拟赛的\(T1\)：【BZOJ3460】Jc的宿舍。
\(Nov\ 29th\)
做了一道后缀数组求\(Height\)数组的板子题：【POJ2774】Long Long Message。
然后去写了一道后缀数组+二分：【BZOJ4698】[SDOI2008] Sandy的卡片。
\(Nov\ 30th\)
今天是\(11\)月的最后一天，忙着做作业，什么题也没刷。
后记
\(11\)月结束了。
这个月发生了许多大事，如\(NOIP2018\)，还有期中考试。
不管怎么说，这个月刷的题目真的很少啊。
待下个月努力吧！
