1126 日 , 2022 6:30:50
NOIP2022停课冲刺 – Day 6~7 总结

总结

最后三天,没有一天是能静下心来的。

从11月18日来到济南,进入历城区,再去高新区的一家垃圾宾馆住了一晚,随后去历下区的酒店住了一晚,新酒店被政府征用后跑去唐冶街道,安定了三晚,本以为可以熬到考试,结果考试前一天济南疫情爆发,唐冶酒店、小区封锁,连夜逃离唐冶,前往章丘,在车里住了一晚,之后又回到唐冶,在没有被封锁的区域度过了最后半天。来来去去,一天天和跑毒一样,被疫情赶着跑,幻想着七天沉浸式学习变成了沉浸式跑毒,刷题时间不足三天,感觉比赛要完蛋的样子……

最后一天晚上,把能刷的模板题都刷了吧,补补睡眠,准备考试!

连着做了两三天总结是因为最近都在跑毒,很忙,很慌,很刺激。

完成题目

P8306 【模板】字典树

P3374 【模板】树状数组 1

P3811 【模板】乘法逆元

P1886 滑动窗口 /【模板】单调队列

P3370 【模板】字符串哈希

P3366 【模板】最小生成树

P3383 【模板】线性筛素数

P3367 【模板】并查集

P1226 【模板】快速幂||取余运算

P1186 玛丽卡

P2176 [USACO11DEC]RoadBlock S / [USACO14FEB]Roadblock G/S

SP1043 GSS1 – Can you answer these queries I

P8802 [蓝桥杯 2022 国 B] 出差

P1655 小朋友的球

P1349 广义斐波那契数列

1124 日 , 2022 8:13:06
NOIP2022停课冲刺 – Day 5 总结

总结

今天是来到济南的第五天。

今天上午准备复习LCA的内容,根据洛谷标签挑选了三道LCA的题目,实际上和LCA一丁点关系都没有……晚上,yt大佬给我推荐了一道LCA+二分答案+树上差分的好题,我做了一个下午和一个晚上才做出来,的确是好题!

下午,我和老师、yt、fhd出去看看考点。从酒店到考点一共两公里,跑步过去,作为班里跑步最差的我,在跑错500米路线的情况下还是第二个到达终点,老师和yt似乎都不太能跑步,刚开始跑了一会儿他们就停了。补一句:fdh细狗!

最重要的一个事情:今天晚上得到恐怖的消息,济南疫情愈发严重,很多小区已经被封管理,根据NOI官网发表的信息,NOIP是可以因为不可抗力因素而取消的。万一取消了,那么我真的裂开来,毕竟对我来说,这是人生中最后一场OI了,这次取消了,那么我什么也不剩了,一切努力付之东流。

祈祷NOIP2022顺利举办,祈祷我们安全回家。

今日份完成题目

P5002 专心OI – 找祖先

P2420 让我们异或吧

P2680 [NOIP2015 提高组] 运输计划

1123 日 , 2022 8:12:17
NOIP2022停课冲刺 – Day 4 总结

总结

今天是来到济南的第五天!

今天起床得到的好消息:济南的门店都停止堂食。也就是说的,我们每天只能呆在酒店里,哪里有去不了。这一天下来,fdh憋得浑身难受,出门做核酸的时候激动地上窜下跳,摇头晃脑(就应该把这样乱跑的人抓起来)。

具体来说,是昨天得知青岛平度(我的家乡)疫情重新爆发,我们班两名同学被隔离,多所学校停课,今天上午偷偷进了生物老师的直播间,生物老师也是在家里上课,同学们在教室里看——真是反向网课。

今天效率很低,只完成了两道题目,只学习了树形DP的矩阵的有关知识(我的数学太拉了)。

今天还是补的总结……

今日份完成题目

P3390 【模板】矩阵快速幂

P1273 有线电视网

1122 日 , 2022 10:47:18
NOIP2022停课冲刺 – Day 3 总结

总结

今天是来到济南的第四天,集训生活已经度过一半了!

今天没有出现什么大问题,我们终于在酒店里安安静静的度过了一天,复习的内容很多,学习的时间很长。

今天好像真的没有发生什么有趣的事情,唯一令人激动地就是晚上的Div.4的CF比赛,本来计划拿满分,可是被倒数第二题卡了很长时间,调了很长时间的错误(可恶,我连二分都不会写了)。最后一题没时间做了,可惜……

昨天晚上打完比赛后太晚了,第二天早补的总结。

今日份完成题目

P2890 [USACO07OPEN]Cheapest Palindrome G

P3558 [POI2013]BAJ-Bytecomputer

P4552 [Poetize6] IncDec Sequence

P2280 [HNOI2003]激光炸弹

P1387 最大正方形

CF1760A Codeforces

CF1760B Atilla’s Favorite Problem

CF1760C Advantage

CF1760D Challenging Valleys

CF1760E inary Inversions

CF1760F Quests

 

1121 日 , 2022 1:08:47
NOIP2022停课冲刺 – Day 2 总结

总结

今天是来到济南的第三天,时间好快!

昨晚上两位伙计终于扛不住了,不到第二天就睡了,我起床之后他们还在梦乡中游荡。为什么我起得早呢——我被fdh踢下了床,不愧是武功高手,一脚就把我干下去了,还好我心慈手软,没把他被子掀了。早晨,我亲爱的妈妈表现出了对我无微不至的关心,原话是这么说的:不要单独一人出去哈,最近丢孩子的特多。我很害怕我这个17岁90kg的小孩子被人偷了。(另外不太理解的是,偷孩子的人也遵循生物周期吗,“最近特别多”?但也不排除这是真的,注意点好……)

上午一切都是那么平常,那么自然,我们在酒店里学习得那么愉悦,那么投入。就在我幻想着后面几天可以安安静静全心投入备考的时候,来了一个通知:酒店被政府征用了,我们需要立刻离开这里。如果我的记忆还正常的话,昨天的总结里我还写着:“以后不要再做出像今天这样浪费时间的事情(换酒店)了”,可恶……然而……又有什么办法呢。疫情之下,我们像是跑毒似的,从历城区下车赶到历下区,在历下区又被赶到历城区,绕了一圈又一圈……

11月20日,济南市委市政府召开新闻发布会,介绍济南市疫情防控有关情况。当前,疫情形势复杂严峻,仍处于上升期。截至11月20日下午16时,已划定高风险区131个。济南市常态化疫情防控和处置工作指挥部综合协调组常务副组长张蓉介绍,2022年11月19日12时至11月20日12时,全市报告新增本土确诊病例3例、无症状感染者184例。

——总结自济南市卫生健康委员会

除此之外,我还交了狗屎运——literally。做核酸是,有很多狗经过,fdh调侃性得补了一句:拉的真多(拉不拉多的化用),我还戏称fdh长得连狗子好看都没有。一句“拉的真多”,表面上仅仅是调侃,实际上为了我将来踩到狗*的情节埋了伏笔。回到酒店,我问道一股麝香之气扑面而来,,抬起脚底一看……自己脑补后面的故事吧,我的鞋子已经湿了,明天没法到处跑了。(疫情这么严重我怎么敢去乱跑)

最后,让我说一下今天学了什么吧:

  1. 学会了:不用正解,而是发挥人类智慧,左拼右凑,上抠下补,偷换答案,自我欺骗,不正确归纳,揣测出题人心理的优秀算法(就是骗分)完成了两道题目并且吊打正解。
  2. 复习了:暴力深度优先搜索,暴力广度优先搜索,暴力双向搜索,记忆化但不完全记忆化的暴力搜索,暴力枚举,暴力map,暴力线段树,暴力分块的极其暴力的方法。

总结:不学好

就这样吧,我啥也不期望什么了。

今日份完成题目

P2527 [SHOI2001]Panda的烦恼

P4231 三步必杀

P3128 [USACO15DEC]Max Flow P

P3258 [JLOI2014]松鼠的新家

P2367 语文成绩

1120 日 , 2022 1:08:39
NOIP2022停课冲刺 – Day 1 总结

总结

今天是来到济南的第二天。

昨天晚上(今天凌晨)打比赛打得太晚了,第二天早晨七点半才起,但也睡了没有$6$个小时。刚起床就看到fdh在学文化课,卷死了,睡得比我晚,起得比我早,学得比我多,搞得我心里阵阵发慌。老师特别“贴心”地为我们买了早饭:煎饼果子,但煎饼里除了生菜就是馃箅儿,一丁点肉蛋都没有,很正宗的味道,就是咽下去比较费劲,还有没过滤过的五谷“稀饭”,非常的养生,吃完之后喇得嗓子有点疼,应该是这顿饭的养生功效吧!(我以后绝对不会让老师自己出去买一顿饭)

PS:昨晚上我和fdh挤在一张床上睡的觉(条件艰苦),fdh受不了我睡觉打呼噜,晚上和我拳击(我也不知道是不是真的),反正我什么都不知道,他说什么就是什么吧。

今天上午本是计划着打一场洛谷模拟赛的,However,我们需要搬酒店,由于我们有家庭房(三个人要住在一起)的需求,老师就开始了漫长的寻找含家庭房酒店的“征程”,不知道啊别的,只知道老师花了两个小时左右,给我看手机的时候,手机上美团、地图样样俱全,果然,老师有着求真务实、持之以恒的精神,不找到家庭房绝对不停下来的精神,我深深为之感动,虽然到最后也没找的合适的酒店……然后我就在缺德地图上随便找了一家全季的家庭房定下了(我定下之后老师又和家长们商量了半天)。

受困于地下车库十余分钟,找到酒店办完卡已经是下午两点,没错,到了酒店我们用了一个多小时开房,疫情难。这里就比上次的地方好多了!However*2,现在是两点,比赛一点半结束,我一个题都没交,又一次光荣爆零了,好极了!

饭后,睡了个(下)午觉,前往做核酸路上,老师又双叒叕看错地图,还好我纠正路线。排完队六点了,诶嘿,又要吃饭了,诶嘿,又是什么事情也没干,想象着一中班里同学们奋斗的身形,仿佛听到他们簌簌的写字声,心中慌乱更加一度……晚上四小时学习,还是没有完成今天的任务,前缀和和贪心没有复习完……

今天真是充实的……不行了,我说不出这句话来,即使是反语。以后不要再做出像今天这样浪费时间的事情了。

今日份完成题目

P4447 [AHOI2018初中组]分组

P3382 【模板】三分法

P8858 折线

今天做题好少啊……

1119 日 , 2022 1:19:00
NOIP2022停课冲刺 – Day 0 总结

总结

这是来到济南的第一天!

到了济南之后,我也不知道老师是怎么想的,在历下区一个车水马龙、人来人往并且遍地都是连锁酒店、高级宾馆的地方选了一个没有门头的,冷清的,没落的,看上去及其寒酸的,只有两个不专业的,刚刚踏入社会模样的汉子经营的宾馆,美团上口口声声说着该酒店拥有$30\text{m}^2$大房,实际上只有带着厕所还不到$20\text{m}^2$小房间,里面还要挤着三个人,两床(没错,是两张床)中间的过道没法横着走过一个人。门一关,仿佛时代退后五百年似的,信号全无,电话都打不出去,这里可真是一个与世隔绝的“好”地方。我真是配不上这里的“好”条件,住在这里一天我都觉得对不起自己。还好,劝谏之下,老师决定换宾馆,先凑合一晚。

晚饭时间,出去吃的烤肉,万万没想到,所有学生里会烤肉的只有我自己的,我觉得老师也应该会,但是不知道为什么老师似乎不太愿意去动那些厨具。于是,我给大家烤了一晚上的肉……不过在济南吃一次烤肉平均下来每人$60$元,比青岛便宜多了。

回宾馆,把今天的任务完成之余,多打了一场CodeForces(虽然打了两道题就不想做了)

今日份完成题目

P8482 「HGOI-1」Number

P1096 [NOIP2007 普及组] Hanoi 双塔问题

P4391 [BOI2009]Radio Transmission 无线传输

P3375 【模板】KMP字符串匹配

CF1759A Yes-Yes?

CF1759B Lost Permutation
1101 日 , 2022 10:40:14
1029 日 , 2022 0:00:58
1025 日 , 2022 10:43:11
「KDOI」Round 2 | CSP-S 组模拟赛 赛后总结

逃课打的这次模拟赛

时间线

25min
思考出T1解法框架
35min
验证T1解法为正解
1h30m
~ 2h10m
学校让我去做核酸……
3h
完成代码并调试成功
3h10m
时间复杂度优化
3h10m
~ 4h
后面的题不会做了,也没有时间做了……开始摆烂
4h5min
赛后得分117,rank62
当日晚
9:00
完成题解并发表,等待审核
第二日早
7:00
rank更新为57
第二日晚
21:20
题解成功在洛谷发表

总结

一开始我是比较拒绝这次考试的,OI赛制,又是CSP-S组难度,打不好很容易影响到当下的心态,毕竟还有一个周就正式CSP考试了(虽然还是去打了)。

考试的时候,心里想的是:打出一道暴力回本,打出两道暴力血赚。实在是没有想到我还真把第一题AC了,考场上只用了半个小时左右就把思路想出来了(我比较菜,去年CSP-S四个小时也没把第一题做出来)。出分的时候发现第一题拿满分的人只有一百个左右,看来第一道题不简单,的确,洛谷最后把这道题的难度定位到提高+/省选-

打完这场比赛,我的洛谷比赛分暴涨 $40$ 分,现在是红名了,嘿嘿。

还有四天就竞赛了,希望能够保持现在的状态,最重要的,我不想爆零了。

链接

  1. 题解的博客链接:P8593 「KDOI-02」一个弹的投 题解
  2. 题解的洛谷链接:老官童鞋gogo的博客(第一页比较靠下)P8593 「KDOI-02」一个弹的投 – 洛谷,欢迎来捧场