Before NOIP 2018

目录

• 总结
• 刷题
  • 2018 - 9 - 24
  • 2018 - 9 - 25
  • 2018 - 9 - 26
  • 2018 - 9 - 27
  • 2018 - 9 - 28
  • 2018 - 9 - 29
  • 2018 - 9 - 30
  • 2018 - 10 - 01 ~ 07
  • 2018 - 10 - 08
  • 2018 - 10 - 09
  • 2018 - 10 - 10
  • 2018 - 10 - 11
  • 2018 - 10 - 12
  • 2018 - 10 - 13
  • 2018 - 10 - 14
  • 2018 - 10 - 15
  • 2018 - 10 - 16
  • 2018 - 10 - 17
  • 2018 - 10 - 18
  • 2018 - 10 - 19
  • 2018 - 10 - 20
  • 2018 - 10 - 21
  • 2018 - 10 - 22
  • 2018 - 10 - 23
  • 2018 - 10 - 24
  • 2018 - 10 - 25
  • 2018 - 10 - 26
  • 2018 - 10 - 27
  • 2018 - 10 - 28
  • 2018 - 10 - 29
  • 2018 - 10 - 30
  • 2018 - 10 - 31
  • 2018 - 11 - 01
  • 2018 - 11 - 02
  • 2018 - 11 - 03
  • 2018 - 11 - 04
  • 2018 - 11 - 05
  • 2018 - 11 - 06
  • 2018 - 11 - 07
  • 2018 - 11 - 08 Day -1
  • 2018 - 11 - 09 Day 0
• 考试
  • 2018 - 9 - 24
  • 2018 - 9 - 25
  • 2018 - 9 - 26
  • 2018 - 9 - 27
  • 2018 - 9 - 28
  • 2018 - 9 - 29
  • 2018 - 9 - 30
  • 2018 - 10 - 01 ~ 07
  • 2018 - 10 - 08
  • 2018 - 10 - 09
  • 2018 - 10 - 10
  • 2018 - 10 - 11
  • 2018 - 10 - 12
  • 2018 - 10 - 13
  • 2018 - 10 - 14
  • 2018 - 10 - 15
  • 2018 - 10 - 16
  • 2018 - 10 - 17
  • 2018 - 10 - 18
  • 2018 - 10 - 19
  • 2018 - 10 - 20
  • 2018 - 10 - 21
  • 2018 - 10 - 22
  • 2018 - 10 - 23
  • 2018 - 10 - 24
  • 2018 - 10 - 25
  • 2018 - 10 - 26
  • 2018 - 10 - 27
  • 2018 - 10 - 28
  • 2018 - 10 - 29
  • 2018 - 10 - 30
  • 2018 - 10 - 31
  • 2018 - 11 - 01
  • 2018 - 11 - 02
  • 2018 - 11 - 03
  • 2018 - 11 - 04
  • 2018 - 11 - 05
  • 2018 - 11 - 06
  • 2018 - 11 - 07
  • 2018 - 11 - 08 Day -1
  • 2018 - 11 - 09 Day 0
• 正式考试
  • 2018 - 11 - 10~11

总结

马上联赛了，就不说骚话了。

刷题

2018 - 9 - 24

白天都在与考试以及改题，根本没时间做题。

晚上想调上次 CF ACM 的 A，现在终于对了答案了，但是方案还不会输，明天继续调。

2018 - 9 - 25

上午一直在考试，下午花了 \(1~hour\) 抄 改题 。

终于把昨天那个 码题 调出来了。

然后写了两道线段树分治裸题，大概就是一个操作把它出现时间拆成 \(O(\log n)\) 个的区间去操作。

效率还行，比前几天的颓废有进步，但是下午需要继续提高效率 qwq

最后就去打打 CF ，看看有没有手机啦 qwq

2018 - 9 - 26

下午花了 \(1~hour\) 抄 改了第三题。

然后写了之前一直想搞的期望题 #565. 「LibreOJ Round #10」mathematican 的二进制（期望 + 分治NTT） ，虽然后面有点模板，但是前面的 \(dp\) 以及思路其实还挺不错了。

然后晚上，被 zhou888 安利了 IOI 2018 doll 这个题，思路十分的巧妙，然后对着代码看了看，抄了过去。

最后做了一道思博题 coprime 。

构造恰好 \(n\) 个数，使得其中恰好有 \(k\) 对数互质。（构造的数需要保证两两不同，且 \(\le 10^6\) ）\(n \le 10000\)

其实可以先考虑不互质的情况，构造一个完全图（ \(\gcd=2\) ），然后构造另外的一个 \(3\) 和完全图中的一些点不互质，剩下所有数填素数就行了。

2018 - 9 - 27

改了一下午的题，第三题 \(string\) 真心是个神题，疯狂用性质然后疯狂证明，真是一道人类智慧题。

晚上写了一道 \(lct\) 维护子树信息的裸题，效率有点小低。。。

2018 - 9 - 28

运动会，没啥时间改题。。下午好不容易看懂了那道线性基的题，写个 \(dp\) 调了过去。

晚上又搬机房，看了好久的 \(grid\) 那题，后来终于懂做法但是没码完，明天继续。（走的时候 \(20pts\)）

2018 - 9 - 29

考试考的还行，改题也就很快，\(30min\) 基本就弄完了。

然后下午写了一个 \(lct\) 的好题，然后教好多人第二题点分树的写法qwq

晚上放假回家就一直在颓废啦~

2018 - 9 - 30

上午做了一下起床困难综合症，然后出了一道 sb 期望题。

下午做了一下睡觉困难综合征，然后写了一篇 sb 水题解。

晚上做了一下查询区间连通块，然后又写一篇 sb 水题解。

2018 - 10 - 01 ~ 07

每天没啥时间写博了，因为要出题和考试以及听课，时间安排地很满，十分充实。

2018 - 10 - 08

做了一下 Wearry 的 \(PPT\) ，除了有一个 闵科夫斯基和 + 二叉化边分治 的神仙题实在不会做，其他的大约看懂了。

做了几个看起来有点很码的题，练练码力。。水几篇博客就不挂上来啦，想看的可以自己去翻翻qwq

旁边的大佬似乎全都在做 \(atcoder\) ，思维都好强啊，根本无法同台竞技！！

最近似乎很痴迷于利用数据结构来记一些很诡异的数。。。其实我还出了一个类似的题。。。

2018 - 10 - 09

被搜索题支配的恐惧，做了几道搜索题，剪枝到我想哭 TAT

发现了一个骚操作，把枚举顺序倒过来似乎能快很多。（就比如省选那个题这样暴力就可以过了qwq）

最后做了几道图论题，学了几个套路。。

2018 - 10 - 10

做了几道比较有意思的构造题，以及比较模板的数据结构图论题，还是锻炼了一下思维和代码能力。。

2018 - 10 - 11

做了好几道套路 \(dp\) 发现了一些压状态的操作qwq 还写了一个主席树合并，妈妈再也不用担心我怕强制在线啦！~

2018 - 10 - 12

继续做了几个 \(dp\) ，决策单调性真的是个好东西，大力猜直接用就行啦~

曹哥那个分治只能用于多层。。复杂度可以把一个 \(O(n)\) 将为 \(O(\log n)\) ，其实还蛮好用的？

2018 - 10 - 13

初赛复习，顺便出了一道模拟水题。。。

2018 - 10 - 14

搬了几道水题，然后一直在搞颓。。晚上来学校随便打了一下 CodeFestival ，被虐惨了。。

2018 - 10 - 15

考试太多，改题太烦。

2018 - 10 - 16

考试太多，改题太烦。

2018 - 10 - 17

一天都在听讲课，然后继续改题。

2018 - 10 - 18

考试太毒瘤了，整个被拖过去改题是真难受。。。晚上常常还有考试，无法做自己的题啊！！！

2018 - 10 - 19

毒瘤继续，这毒瘤风气什么时候才能打住啊！！！！

2018 - 10 - 20

上午一直在管我的联考，看到很多人都 \(ak\) 了，甚是欣慰，希望之后不会有那么多毒瘤超纲题了。

下午听了讲题，早点回去打 \(acm\) 了，肖大佬 \(carry\) 4题啊！！！恐怖如斯，复赛 \(ak\) 的征兆。（先毒奶一口）

我做了几道 \(sb\) 题，毫无贡献。

2018 - 10 - 21

\(RNG\) 输了很难受，初赛考的不是很好更难受。究其原因都是一样的，过度膨胀以至于轻敌。

可是我还有复赛的机会，\(RNG\) 却再也没有机会了。

接下来全力备战 \(NOIp\) ，那些虚浮在 \(NOIp\) 之上太多的算法与数据结构，我不会怎么去动的。

一切一切都是咎由自取吧，毕竟你不努力时不能忽略那一个个在暗处努力的人啊。

过去常常追赶着我，但那毕竟是过去。不能忽视每一个曾经比你弱小的人，他们也许就是你现在面前的高山。

时间所剩无几，稍纵即逝。希望 zjp_shadow 永不言弃 ！

2018 - 10 - 22

刚了好久的双栈排序，似乎还是错的 ，就不挂博客链接了。

但发现了 NOIp 数据，通常很 水 这个特性，舒服～

2018 - 10 - 23

拼doedoe 的题，我改了一天，都在放毒，太恐怖了。

2018 - 10 - 24

RudyGay 和 Redbag 的 \(dp\) 题都很好啊，一个注重套路一个注重思维，挺不错的。

只是没时间去肝，之后有时间再去做吧。

2018 - 10 - 25

改了改 fakesky 的第二题，第三题听了很久反正就是觉得毒瘤，是 vfleaking 论文最后一题。。

晚上正式开始了 AtCoder 之旅，有兴趣的可以看看，保证里面收的都是好题！

2018 - 10 - 26

又是讲课，什么都没听懂，一直在打隔膜。

2018 - 10 - 27

做完雕哥题后，继续 AtCoder 之旅，好多题都好高妙啊～

2018 - 10 - 28

放假，随便做了几道 AtCoder 的水题后，然后一直 LOL 在线，瑞兹这个版本真的 imba。

2018 - 10 - 29

中午看肖大佬球场风采，对面好菜啊，球都带不过来，肖大佬全程罚站 ，改了一会儿题。

2018 - 10 - 30

白天学校炸楼，放假，搞了好久颓，然后一直 LOL 在线，卡莎这个版本真的 imba。

2018 - 10 - 31

一直在刚这几天的考试题，改了挺多的。

park 这个史诗级卡常题让我心力憔悴。

Oyiya 卡过去了还行。

2018 - 11 - 01

上午听 zhou888 and dengyixuan 的考试策略，似乎还挺有用的？

下午转战 LNR 不搞 AtCoder 了。

2018 - 11 - 02

一天都在考试，人都考晕了，每天被爆踩。

2018 - 11 - 03

今天看 \(\mathrm{iG}\) 夺冠直播，爽歪歪，只想说 \(\mathrm{iG} NB\) 。

翻过那座山，他们就会听到你的故事！最后一周，故事继续～

八年磨一剑，是时候展现真正的技术了。

2018 - 11 - 04

上午继续搞颓，晚上来考了一套神题。。

2018 - 11 - 05

每天考考考，石乐志，开始填 \(NOIp\) 的坑了，确实填了蛮多。

2018 - 11 - 06

改题，然后继续填 \(NOIp\) 的坑，好像很多巧妙的题～

比如双栈排序，二分图染色+贪心，还是十分有思维难度的。

2018 - 11 - 07

继续填坑，发现史诗巨坑 开车旅行+疫情控制。

一个不知道什么是对的，一个不知道 loj 为啥卡了常数，而且有好几个细节。。

2018 - 11 - 08 Day -1

把那两个 \(NOIp\) 的坑填了，用了用 \(NOI~linux\) ，熟悉了一下，希望现场机子要好点啊，如果给时间配 \(vimrc\) 就更好了。。。

有几个编译命令还是可以兹磁的。

-ftrapv 可以看是否爆 int ，-fsanitize=address 可以看是否爆数组，优秀如斯。

/proc/self/status 还是可以看空间的。

2018 - 11 - 09 Day 0

一年一度的联赛转发以及赛前互膜时间到啦qwq

坐看今年会有什么神奇操作呢，请关注世界第一 colldisSavoir_teafrogsf 的 qzone 。

考试

2018 - 9 - 24

考崩了，又是没有认真观察数据条件（纯随机），以及最后交的一发没有测大数据。

还有 \(40pts\) 的暴力竟然没写？？！！ 以后一定要把能拿的分拿满了。

而且要认真思考代码难度，按 分数 / 代码难度 大根堆开题啊。

2018 - 9 - 25

考的还行，但是对于 \(dp\) 还是太菜了，一些显然的转移都没想出来。应该多冷静一下，构造状态以及转移。

考试时候不要着急，冷静一点就行了。

2018 - 9 - 26

今天又是原题大战，第二题还是我博客的原题。。。

第一题想的比较快，码的也比较快，但是第三题除了暴力一无所知？其实给我更多时间也许可以做出来

以后要多猜结论，多观察性质啊～

2018 - 9 - 27

第一题打了二阶差分表竟然没观察到规律？第二题没有写博弈搜索滚粗了，第三题只剩暴力。

又挂到很惨了。。菜死了。。以后要多弄点暴力分啊，准确估计题目难度再决定做题顺序啊。

2018 - 9 - 28

签了个到之后啥都不会了？（但是分数还看的过去？）

\(dp\) 水平还是太 \(naive\) 了，根本没想到线性基，还是学的太浅了。

以后学一个算法需要更加深入一点，不能浅尝辄止啊。

2018 - 9 - 29

今天考的还行，比前几天大有进步（也许是题目变难了，区分度较为明显？）

第二题还是咬咬牙，码完了点分树，调了一会就 \(A\) 了（但是辣鸡出题人，造个树还不联通，让我挂了 \(20pts\)）

第一题本来可以过，但是由于小细节挂掉了 \(52pts\) ，主要原因是没有时间对拍写暴力了，以后要冷静调整策略啊。

第三题其实是个思博题，直接矩阵树就可以做完了。可惜没怎么学过和写过，没有想出来，补补盲区也挺好的。

2018 - 9 - 30

今天休息，没有考试。

2018 - 10 - 01 ~ 07

每天上午考试，下午讲题。前几天考的还行，只是题目太垃圾了。

时间不多所以不每天细说了。

2018 - 10 - 08

今天休息，没有考试。

2018 - 10 - 09

上午考了一套sb题 \(Day1\) ，第一题是昆特牌模拟搜索，第二题是垃圾贪心（题意还说错了，导致 zhou888 这么强的选手都挂了），第三题一个直接模拟的线段树。

然后期望得分：\(100 + 100 + 100 = 300\) ，实际得分：\(80 + 0 + 20 = 100\) 。

第一题搜索写挂是我菜了，第二题题意明显不对是真的坑（sb出题人），第三题强制在线忘记修改 \(ans\) 了woc，还不给强制在线的数据。。。

2018 - 10 - 10

上午考了一套sb题 \(Day2\) ，第一题是五子棋 + 围棋模拟，第二题 \(meet~in~middle\) 裸题，第三题 (sam) 二分 \(hash\) 裸题。

然后期望得分：\(100 + 100 + 100 = 300\) ，实际得分：\(30 + 0 + 100 = 130\) 。海带之神 \(ak\) 翻盘了。

第一题，竟然碰到了模拟题捆 \(subtask\) ，坑啊，挂了最后一个 \(subtask\) 最后一个点直接挂 \(70\) 分。

第二题，没认真看题，少看了 \(0\) 不能走爆 \(0\) 了。第三题，没挂还算正常。。

不认真看题真的是一个很不好的习惯。

2018 - 10 - 11

今天休息，没有考试。

2018 - 10 - 12

今天休息，没有考试。

2018 - 10 - 13

现场初赛，和很多大佬面基了，都好强啊。

我竟然出乎意料的把问题求解做出来了。。。但是期望题我错了好多TAT

吉老师的期望就是这么的神，我完全不会啊。。要恶补期望了。

最后估分应该八十上下，但我已经很满意了qwq

2018 - 10 - 14

学校爆破，在家里搞颓qwq

2018 - 10 - 15

zhou888 的题目也太毒瘤了，根本不会做啊，\(10\) 分滚粗。（最高分 \(80\) 2333）

晚上竟然又考了一套和学军和纪中联考的题（据说他们是高一。。。）还是比较轻松的，没 \(ak\) 略有些遗憾，但没挂分还行。

2018 - 10 - 16

上午 Hany01 的题出的挺不错的（来自神威评论），只是我又不知道结论，计数又计不清。。。应该多考虑一下 \(dp\) 啊，别直接计数qwq

如果稳点写暴力应该有更高的名次，以后要更稳一点啊，估计下时间。

2018 - 10 - 17

今天讲课，没有考试。。。

2018 - 10 - 18

什么叫放毒，我终于见识到了海带之神的威力。

中位数 \(6\) 分，众数 \(0\) 分。。。不留活路啊，两道 \(AC\) 自动机送我上天 TAT

2018 - 10 - 19

继续讲课，没有考试qwq

晚上考了一场外校题，第三题史诗数据结构套数据结构套数据结构题，真的毒到我了。

第一题数据范围开小了，真心差评，辣鸡出题人。

2018 - 10 - 20

今天联考我的普及水题，\(30+\) 人 \(ak\) 了，挺不错的。像我这样良心出题人越来越少了啊！~

2018 - 10 - 21

家里休息，自己刷题。

2018 - 10 - 22

考肖大佬的毒题（但是我是验题人2333）

考察了多项式求逆，多项式求\(ln\)，分治\(FFT\)，\(Splay\)，牛顿多项式插值等高妙算法。

2018 - 10 - 23

今天是 拼doedoe 的毒瘤题，我旁边的大佬做了一整场考试计数题都没做出来，我也没做出来，据说是 CSA 的 hard 太难了。

我没有签到，我就要退役了，我菜死了。

计数太菜了，神威计算（数）能力天下第一。

2018 - 10 - 24

听课去了，没有考试。

2018 - 10 - 25

fakesky 史诗级毒瘤题，前无古人后无来者，令人潸然泪下。

什么占位幂级数方程啊，什么 benq 只有二十分的询问分块啊，什么倒凑容斥意义推一年啊。

堪称毒瘤题的纪念碑。

最高分 zhou888 ：\(5 + 40 + 20 = 65\) 分，创造历史。

中位数，平均数都是 \(30\) 分。

晚上有个标程 \(15.6kb\) 的神题，令人发指，匪夷所思。

2018 - 10 - 26

晚上考了一道睿智题，因为不小心开大数组，导致挂了一道题没有 \(ak\) 。

以后最后交卷前检查 \(4\) 点：

• 首先测样例；
• 然后测测极限数据，用 -fsanitize=undefined/address 看看有没有爆 int 以及数组；
• 然后看看 /proc/self/status 有没有炸空间，鸣谢 *__debug* 提供的神奇操作；
• 检查文件名有没有打错。

2018 - 10 - 27

考神雕的良心送分题，我竟然又双叒叕爆数组了。

第三题竟然还一直在卡常，原来是雕哥数据太水了。。随便就可以过啦。

2018 - 10 - 28

周日放假。

2018 - 10 - 29

雕爷神题，\(T2\) 我一直在卡常，最近发现我代码自带大常数？？？

应该是 STL 用多了。

常数国的人真的恐怖，常数小的惊人。

2018 - 10 - 30

晚上考一套坑题，由于在肝那道分块题，一直没考，被廖哥D了，最近状态越来越不好了，:-(

2018 - 10 - 31

今天是 Wearry 的神题。

由于第一题题意理解错误，挂了好多分，成功从 \(rk3 \to rk9\) 。

题目总体还行，但还是没有真正 NOIp 题的友好。

廖哥说要全真模拟，我怎么不信。

2018 - 11 - 01

晚上真考了一套温暖送分题。。。

第三题是原题，所以还是做 蒯 出来了。

2018 - 11 - 02

考了 lk 的神题，第一题还是观察了一下做出来了，用 \(\mu\) 容斥还是比较巧妙的。

第二题只会 \(O(n^2 \log n)\) 的，正解树套树 \(O(n \log^2 n)\) 太难想了，贡献比较难算。

第三题知道是分块，但我需要套 \(bit\) ，所以没有想写。。后来发现直接全部都用分块算就行了。

晚上的神题，第一题多组数据，忘记清掉前缀和变成 \(10\) 分了！！！\(noip\) 如果有多组绝对不要犯这样错误啊！！

2018 - 11 - 03

特老板的神题，完全不会做。。。 CodeFestival 最后两题，根本做不出啊。

2018 - 11 - 04

白天放假，晚上又来考了一套毒题，然后全场 \(250\) 滚粗了。。。第三题标程复杂度太劣了差评！

2018 - 11 - 05

昨天那套题的 \(day2\) 。。。第二题由于我们考过原题，竟然现场换题！！！

除了第一题会一个复杂度玄学，但跑的很快的算法。。。二三题没有任何思路，又被爆踩了！！

2018 - 11 - 06

原题大战，一道 \(arc\) 一道 \(agc\) 一道 \(cf\) ，因为三题都放了张图。。。都被我们认出来了。。。

2018 - 11 - 07

最后一天考试了，状态还不错，做出了前两题，但是第三题没时间了。。只好暴力滚粗。。

后来发现那个和城市规划是一类的期望计数问题，直接容斥就好了qwq

2018 - 11 - 08 Day -1

自主复习，没有考试。

2018 - 11 - 09 Day 0

自主复习，没有考试。

正式考试

2018 - 11 - 10~11

游记在这里~