前言
这篇博客是从(Nov 18th)开始记的,因此先要简单讲讲本月前(17)天干了些什么事。
- (Nov 1stsim Nov 8th):为准备(NOIP2018)而停课集训。详见此博客:NOIP2018赛前停课集训记(10.24~11.08)
- (Nov 9thsim Nov 11th):(NOIP2018)。详见此博客:NOIP2018学军中学游记(11.09~11.11)
- (Nov 12thsim 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),还有期中考试。
不管怎么说,这个月刷的题目真的很少啊。
待下个月努力吧!