前言
为了不久之后的\(NOIP2018\),我们的停课从今天(\(Oct\ 24th\))起正式开始了。
本来说要下周开始的,没想到竟提早了几天,真是一个惊喜。毕竟明天有语文考试、后天有科学考试,逃过了一劫。
这篇博客记录的便是停课这段时间的经历。
当然,这篇博客中有许多空链接,请谅解。
\(Oct\ 24th\)
上午
一场\(NOIP2018\)线下模拟赛,\(AC\)了\(T1\)和\(T3\),\(T2\)悲惨爆\(0\)... ..
下午
花了一个下午写一道\(KD-Tree\)板子题:【BZOJ2648】SJY摆棋子。一直莫名\(TLE\),最后只好放弃,先去吃饭了。
晚上
继续写这道\(KD-Tree\)题,一直写到\(19:30\),才发现一个很智障的错误。不管怎么说,总算是过了... ...
然后去写了一道点分治:【洛谷2664】树上游戏(居然是一道黑题)。
\(Oct\ 25th\)
上午
早上一来先写了道还算简单的题目:【洛谷2519】[HAOI2011] problem a,是昨天比赛\(T3\)的原题。
然后打了场\(HHHOJ\)上的模拟赛:NOIP2018 模拟赛(二十四),竟得了\(Rank\ 1\),涨了一波\(Rating\)。
下午
先写掉了今天早上比赛中T1和T3的原题:【洛谷2152】[SDOI2009] SuperGCD和【CF739E】Gosha is hunting。
然后写了一道二合一题:【洛谷2468】[SDOI2010] 粟粟的书架,练了一下主席树。
最近做到一道卡树套树题目:【洛谷3157】[CQOI2011] 动态逆序对,于是决定去学一学 CDQ分治,做了一道板子题:【BZOJ3262】陌上花开。
晚上
学了一下莫(\(meng\))比(\(bi\))乌斯反演,对着题解写了一道题:【洛谷2257】YY的GCD。
然后,去做了一道类似的题目(实际上还要稍微简单一点):【BZOJ1101】[POI2007] Zap。
\(Oct\ 26th\)
上午
一场\(NOIP2018\)线下模拟赛,第一题被假题面坑死了... ...
下午
写了道树上主席树题:【洛谷2633】Count on a tree。
然后写了一下这道题的升级版:【BZOJ3123】[SDOI2013] 森林。
好不容易在看完题解后做掉了一道反演题:【BZOJ3994】[SDOI2015] 约数个数和。
晚上
今天晚上在家里自己练习,刷了一道动态规划题:【BZOJ1925】 [SDOI2010] 地精部落,这题不是什么纯粹的动态规划,而有一大堆性质,因此做到心态爆炸。
\(Oct\ 27th\)
上午
今天是在家里训练的。
上午补了几篇博客,然后去做一道树套树的题目:【洛谷3759】[TJOI2017] 不勤劳的图书管理员,结果由于这种数据结构题细节太多,一直没做出来。
下午
继续做早上那道题,好不容易才过了。
晚上
学了一下传说中的 BSGS算法,然后去做了道数学模板三合一:【BZOJ2242】[SDOI2011] 计算器。
做了一道BSGS的比较板子的题目:【洛谷4884】多少个1?,这题居然会爆\(long\ long\)!害得我调死。
然后又去做了一道莫比乌斯反演的题目:【洛谷2522】[HAOI2011] Problem b。
\(Oct\ 28th\)
上午
早上是一场线上比赛:【HHHOJ】NOIP2018 模拟赛(二十五),居然还涨了\(Rating\)。
下午
写掉了上午T3的原题:【51nod1743】雪之国度。
然后忙着博客搬家... ...
晚上
先写了一道假的莫比乌斯反演题:【BZOJ3930】[CQOI2015] 选数,实际上容斥就能过。
然后去写了一道树套树题:【BZOJ2141】排队(\(hl666\)奆佬又是分块水过,吊锤我的树套树)。
\(Oct\ 29th\)
上午
今天是一场线下比赛,\(T3\)最后\(40\)分钟改题面,结果来不及写了直接爆\(0\)。最后得了\(130\)。
下午
订正了一下上午的比赛,把\(T1\)原题做掉了:【HDU4473】Exam。
花了挺多时间,做掉了\(T3\)的原题:【BZOJ4458】GTY的OJ。
下定决心去学了一下传说中十分恶心的算法:杜教筛。做了一道板子题:【洛谷4213】【模板】杜教筛(Sum) 。
然后又是博客搬家... ...
晚上
总算完成了博客搬家(真是一场浩大的工程)!
然后把一道昨天写了很久的题目给A掉了:【BZOJ3720】Gty的妹子树(昨天调了很久没调出来,今天一眼看去就是3个BUG)。
\(Oct\ 30th\)
上午
一场线下比赛。\(T1\)为了卡常不小心把代码改\(WA\)了... ...
下午
写了一道比较好的\(Splay\)板子题:【BZOJ1861】[ZJOI2006] Book 书架,又是一个细节写挂了调了很久... ...
\(Oct\ 31st\)
上午
大清早写了一道网络流题:【洛谷2763】试题库问题。这是我第一次用网络流来做网络流24题,以前都只会用最短路、贪心等算法乱搞。
下定决心去学了一下左偏树,做掉了板子题:【洛谷3377】【模板】左偏树(可并堆)。发现其实也不是很难。
中午
写了一道左偏树的例题:【BZOJ2809】[APIO2012] dispatching,没开\(long\ long\)调死... ...
下午
做了道\(Manacher\)算法题:【BZOJ2565】最长双回文串。
跟着\(hl666\)奆佬去做了一道二维线段树题:【洛谷3437】[POI2006] TET-Tetris 3D,这题居然卡内存!恶心至极!
写了一道传说中的可持久化Trie树题:【BZOJ3932】[CQOI2015] 任务查询系统。(实际上我写的是主席树... ...)
晚上
去写了一道杜教筛+莫比乌斯反演+狄利克雷卷积的题目:【洛谷3768】简单的数学题。
\(Nov\ 1st\)
上午
早上先写掉了一道启发式合并\(Splay\)的题目:【BZOJ2733】[HNOI2012] 永无乡。
上午是线上考试:NOIP2018 模拟赛(二十六),又涨了一波\(Rating\)。
下午
下午断网... ...写了\(3\)道题目,都没法交。
晚上
下午写了一道需要加懒惰标记的左偏树题:【BZOJ4003】[JLOI2015] 城池攻占,把一些细节改对后就过了。
下午还写了一道很好地利用精度的题目:【BZOJ1011】[HNOI2008] 遥远的行星。
在\(hl666\)奆佬的教导下做掉了一道很神仙的线段树+二分题:【BZOJ4552】[TJOI2016&HEOI2016] 排序。
写了一道网络流:【洛谷2774】方格取数问题,第一次知道神奇的最小割最大流定理。
\(Nov\ 2nd\)
上午
先去学习了一下\(CRT\)和\(EXCRT\),做了一道板子题:【洛谷4777】【模板】扩展中国剩余定理(EXCRT)。
然后花了将近一个上午去写一道恶心的动态拆点\(Splay\)题:【洛谷3960】列队。
下午
今天是一场\(UR\)赛制的线上模拟赛:【HHHOJ】NOIP2018 模拟赛(二十六点五)(我承认这比赛名称真的诡异),今天题目还是比较水的,我这么弱居然\(AK\)了,不过是\(unrated\)... ...
晚上
先做了一道传说中的模拟退火题:【HDU5017】Ellipsoid,结果正解是爬山算法。
学了一下线性基,做了一道板子题:【洛谷3812】【模板】线性基。
做了道线性基的例题,还是比较简单的:【BZOJ4568】[SCOI2016] 幸运数字。
\(Nov\ 3rd\)
上午
一场线下模拟赛,\(T1\)看错题意爆\(0\),结果\(130\),被吊锤了... ...
中午
做掉了上午\(T3\)的原题:【BZOJ2122】工作评估,感觉自己在卡评测。
去练习了一道斜率优化\(DP\)题:【BZOJ2726】[SDOI2012] 任务安排。是《一本通》上的题目,为一道题目打了\(3\)份代码。
晚上
又是一场线下模拟赛(一天两场真心差评),\(T1\)因为太菜考虑漏了一种情况,结果\(270\)。
\(Nov\ 4th\)
上午
早上来先把一道昨天做了一个下午的题目\(A\)掉了:【BZOJ2752】[HAOI2012] 高速公路。
一场线下模拟赛,\(T2\)做了太久,导致\(T3\)来不及做了... ...
把\(T2\)原题过掉了:【BZOJ5102】[POI2018] Prawnicy。
下午
用匈牙利算法过了一道网络流题:【洛谷2764】最小路径覆盖问题 。
去刷了两道概率期望题:
【洛谷3830】[SHOI2012] 随机树:比较好的期望\(DP\)题,至少代码很短。
【BZOJ3925】[ZJOI2015] 地震后的幻想乡:这题在洛谷上是一道黑题,听说可以用积分去做,但实际上可以写一个比较神仙的状压期望\(DP\)。
晚上
去好好学了一下斜率优化\(DP\),做了两道《一本通》上的题目:
【CF311B】Cats Transport:先是一波转化,然后就是比较简单的\(DP\)。
【BZOJ1096】[ZJOI2007] 仓库建设:一开始看错题目,死活做不出来。后来发现只能往下走,就可以直接套上斜率优化跑\(DP\)了。
\(Nov\ 5th\)
上午
早上来写了两道斜率优化\(DP\):
【BZOJ1911】[APIO2010] 特别行动队:比较裸的\(DP\),真的简单。
【HDU3507】Print Article:也是一个较水的\(DP\)吧。
然后是一场线下模拟赛,得了\(175\),好像还不错。(\(T1\)随机化\(95\)分)
下午
下午回班看运动会去了... ...
晚上
花一个晚上订正掉了\(T2\)(细节是真的多)。
\(Nov\ 6th\)
上午
一场线下比赛,\(T2\)手贱把取模优化写炸了,调了一个多小时没跳出来,白丢了\(60\)分... ...
下午
写了一道斜率优化\(DP\)题:【洛谷4360】[CEOI2004] 锯木厂选址,总算把《一本通》斜率优化\(DP\)部分做完了。
去做了一道往年的\(NOIP\)题:【洛谷1083】借教室,正解据说是二分+差分,没想到我的暴力线段树竟然过了。
做了道假的数位DP题:【BZOJ2425】[HAOI2010] 计数,实际上可以用组合数学来做。
\(Nov\ 7th\)
上午
一场线下模拟赛,这或许是\(NOIP2018\)前最后一次模拟赛了,我花了\(3\)个小时做\(T1\),最后总分\(105\)... ...
下午
订正上午的比赛... ...
晚上
写了一道组合数学的动态规划题:【BZOJ2111】[ZJOI2010] Perm 排列计数。
\(Nov\ 8th\):后记
还有两天就\(NOIP\)了!
于是,我决定不做其他题目,开始一心一意刷板子了。
关于我的刷板子计划,可以详见这一篇博客:NOIP2018赛前停课集训记——最后的刷板子计划。
最后,祝\(NOIP\ RP++\)。
完结。