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\)，还有期中考试。

不管怎么说，这个月刷的题目真的很少啊。

待下个月努力吧！

转载于:https://www.cnblogs.com/chenxiaoran666/p/2018Nov.html