Before NOIP 2018

总结

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

刷题

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

RudyGayRedbag\(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_teafrogsfqzone

考试

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

游记在这里~

posted @ 2018-09-24 20:52  zjp_shadow  阅读(1226)  评论(9编辑  收藏  举报