随笔分类 - NOIP 集训
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:平 感受:T1 才做过,不必多言。开 T3,一开始想偏了,后面回到和正解上差不太多的思路上,但是没有没有观测到一个性质,就寄了。再开 T2,5min 获得了基本上所有部分的思路,然后也是差一个观测性质,死活不会做。最后一直到比赛前 5min
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:大吉 感受:可能没啥感受,就是全真模拟而已。T1 是神秘的构造题,开赛一个小时后写了自己都觉得假的做法,及时止损去写 T2。T2瞪了一眼板子题,写完之后测了大样例就没管了(伏笔)。瞪 T3,不知道题面在说什么,题目表述和样例一对不上,于是乎
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:平 感受:T1 神秘搜索题,写了个乱搞上去,但不会分析时间复杂度,最后拿了 60pts。开 T2,思考一个多小时,写了假的 DP,然后不过样例,无奈弃疗。T3 瞄一眼觉得不可做,遂开 T4,感觉暴力太简单,所以试图干正解,未果,寄。 赛后:
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:吉 感受:开题扫了一眼题面,觉得 T1、T2、T4 是可做题(埋下伏笔)。半个小时码完 T1,15min 会了 T2,然后调不出来,比赛结束最后半个小时码了 T4 的暴力,并且试图修改 T2 做法,令其由正解退化为乱搞。最后结果是 100+
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:平 感受:T1 出了原题,半小时写完。贯彻思路,试图死磕 T2 无果,剩余两小时开 T3。T3 一眼会了 50pts,然后打表观察规律,并开始人体 oeis,最后到比赛结束也没有进展,获得 100+50=150pts 的分数 赛后发现 T2
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:吉 感受:开 T1,被 T1 的 Manacher 做了一局又一局,一个小时后过掉样例。开 T2,15min 码了点生草的东西,没什么下文了。还剩下两个多小时,推 T3 的式子,想到了莫反但没有下文,思考无果后弃疗。剩余不足一个小时码 T4
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:吉 感受:T1 15min 写完,T2 一直到比赛结束都没有想出来,全剧终 赛后发现获得 90pts,T1 挂了,只剩 60 pts,T2 乱搞贪心只有 30pts 瞄了眼 T3,简单主席树板子题;然后看 T4,又是杜教筛板子题 国庆这几天
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:平 感受:乱搞过 T1,码 T2,没有往 DP 的方向去想,然后发现二维 DP 是假的,所以开始码三维 DP,没码完,寄 坏消息,很多人的 T2 DP 都是假的;更坏的消息,数据太水都放过去了,只有我一个人受伤的世界达成了 T1 乱搞过了
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:凶 感受:开 T1,第一眼读错题,白费 20min;第二眼简单区间 DP,没打算写,然后先去开 T2,为爆零埋下了伏笔。九点开 T2,一顿手模之后发现链式结构,此时九点半,开写 T2。写到比赛结束都没有调出来,最后 T1 也没来得及写,原地
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:凶 感受:没什么感受,半个小时码完 T1,三个小时码完 T2,剩下半个小时码完 T3 的暴力,获得 220pts,并没有挂分 T1 小分讨题 点击查看代码 #include<bits/stdc++.h> using namespace st
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:平 感受:5min 口胡 T1,50min 码完代码,有点唐了。开 T2,有点困,思考良久只会暴力,遂弃。厕所浅住一会后,开 T3,神秘构造,试图切掉,思考半小时后无果,选择 20pts 暴力。最后开 T4,发现很像 dottle 讲的一道
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(加餐) 随机化选讲,题目有点多,不过完全在可接受范围内 预习的收获颇丰,学到了很多很有意思的《乱搞》,有点期待晚上的授课内容了 A 题目传送门 可重集哈希入门题,随一个键值异或或者求和均可 点击查看代码 #include<bits/stdc++.h> #d
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(加餐) 杂题选讲 CF1637F 题目传送门 注意到建塔一定建在叶子上(调整法易证),然后容易想到以 \(h\) 最大的结点为根 把根拎出来之后,在钦定根合法的情况下,其它的所有非根结点只需保证自己的子树内有关键点即可,这也是确定根结点的原因 非根结点对答
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:大凶 感受:服,一打模拟赛就大凶。先去参加了无聊的升旗仪式,回来调整 5min,开题。然后被 T1 创飞,思考 1.5h 后进度 0%,遂放弃。开 T2,马拉车简单题,被 \(n \le 3000\) 吓唬到了。中途各种线性科技,算上调试代
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(加餐) 支配对选讲,象征性意义的放一个题单(题单是个人私有的,毕竟是别人辛辛苦苦积累的东西,公开容易带来知识产权上的一些纠纷) 支配对这一概念,目前云落对于支配对的理解就是,另一种形式的“偏序” 可能第一次接触支配对的概念应该是在单调队列 or 单调栈当中
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:大凶 \(+\) 忌打模拟赛,算是 buff 叠满 感受:可能没什么感受,毕竟是做过的题。一眼 \(1,2,5\) 瞪出卡特兰数,口胡了 T1,然后去厕所小住一会,回来后一开 T2 是个典中典,直接跳了看 T3。T3 感觉做过,是个性质与分
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:大凶 感受:没有特别多的感想,被 T1 硬控两个点,T2 半个点就过了,后面 T4 疑似不可做题,T3 其实想清楚了二分答案后按追击时间排序,但是考虑到大模拟就是一坨,所以最后没写。也没挂分,说 200pts 就 200pts 讲个笑话:T
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(加餐) 数论选讲,难绷 关键词:各种抽象定理 声音小的没边了,被迫自学 闲暇时出了一套模拟赛,结果 T2 比 T1 简单…… 后记 世界孤立我任它奚落 完结撒花!
阅读全文
摘要:前言 业精于勤荒于嬉,行成于思毁于随 正文(模拟赛) 卦象:大吉 感受:原来 大吉 = 100pts,没什么可说的,今天达成了这辈子最重大的决策失误——打 T2 的暴力。T1 不必多言,一个小时码完了(然而被卡常,获得 80pts)。后开 T2、T3、T4,最后一题出题人的语文包信竞教练教的,T3
阅读全文
摘要:摆烂日,想写文章,但是没时间了 (其实就是懒,毫无执行力) 二期集训已经过半,然而完全没有找到竞技状态 这边的节奏于我而言,有点难以适应。不理解上午模拟赛,下午专题选讲的安排,更不理解频繁更换老师和教学安排的行为 感觉第一周迷迷糊糊地就晃了过去,不会的还是不会,会的还是会的不完全 以前总会有人问我说
阅读全文