Before NOIP 2018

时间 2019-11-18

标签 noip 繁體版

原文原文链接

目录html

总结

立刻联赛了，就不说骚话了。linux

刷题

2018 - 9 - 24

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

晚上想调上次 CF ACM 的 A，如今终于对了答案了，可是方案还不会输，明天继续调。vim

2018 - 9 - 25

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

终于把昨天那个码题调出来了。数据结构

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

效率还行，比前几天的颓废有进步，可是下午须要继续提升效率 qwqspa

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

2018 - 9 - 26

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

而后写了以前一直想搞的指望题 #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

自主复习，没有考试。