首页 > 其他 > 详细

NOIP2018赛前停课集训记(10.24~11.09)

时间:2018-10-28 15:52:59      阅读:219      评论:0      收藏:0      [点我收藏+]

前言

为了不久之后的\(NOIP2018\),我们的停课从今天(\(Oct\ 24th\))起正式开始了。

本来说要下周开始的,没想到竟提早了几天,真是一个惊喜。毕竟明天有语文考试、后天有科学考试,逃过了一劫。

这篇博客记录的便是停课这段时间的经历。

当然,这篇博客中有许多空链接,请谅解。

(目前链接已补至\(Oct\ 26th\)


\(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】陌上花开详见此博客

晚上

【洛谷3157】[CQOI2011] 动态逆序对做掉了。 详见此博客

学了一下莫(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详见此博客

NOIP2018赛前停课集训记(10.24~11.09)

原文:https://www.cnblogs.com/chenxiaoran666/p/NOIP2018_note.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!