比赛
文章平均质量分 51
fengqiyuka
这个作者很懒,什么都没留下…
展开
-
2021CSP-S总结
这次依然没有把能拿的分都拿到,这是值得警惕的。考虑到这是自己的最后一个赛季了,内心难免有一些紧张,但总的来说其实也没什么。密码已经忘了,也不知道有什么含义。考场是在我们学校,所以也没有什么新奇的东西,只看到了比赛前老师努力的准备工作。废话不多说,进入正题:由于上一个赛季的惨痛教训,这一次我一开始只看前两题,发现难度都不高,想了想细节就开始码了。代码其实特别短,但由于自己小心谨慎,花了不少的时间,还好码代码的过程是比较顺利的,只是中途自己T2DP有一个式子推错了,不过没多久就迅速找到了正确的解决方案原创 2021-10-28 21:56:12 · 1084 阅读 · 0 评论 -
2021CSP-S初赛小结
单项选择题T1:自己不知道的常识题,知道的话就是阳间签到题。T5:自己粗心大意弄错的题,没想到还有更优的策略。总的来说这次单项选择题还是比较简单的。阅读程序题T19:自己SB把pi=3.14代入计算,结果最后一位不太对的上就以为错了。T25:不知道为什么自己弄错了时间复杂度。T28:有可能会解密出一个换行符。T31:没有搞清楚.size()和strlen()的区别。T32:自己不懂的电脑常识。这一次阅读程序题的难度比上次简单一些,但由于自己作死过多,扣了大量原创 2021-09-22 21:36:44 · 733 阅读 · 0 评论 -
2021杭电“MINIEYE杯”(10) 部分题目题解
T2:拼题怪,前一个部分显然需要找一个简单明显的结论为后一个部分作铺垫。经过不懈的手玩不难发现假设当前玩的人数为n(n>1)n(n>1)n(n>1),当nnn为偶数的时候要么(当前)奇数编号的人全灭,要么偶数编号的人全灭,人数会刚好减少一半。当nnn为奇数是无论如何刚好以两轮为单位不断循环。由于第一轮比较特殊,所以从第二轮开始将人数不断除以二,如果最后变为1那么其FFF值就是0,否则为当前值的两倍。这样后一个部分就很好做了,由于是路径问题所以考虑点分治,由于是二进制上的问题所以可.原创 2021-08-20 22:04:44 · 181 阅读 · 0 评论 -
2021杭电“MINIEYE杯”(9) 部分题目题解
solutionT1:老套路,想一想把xxx分成二进制,然后就可以在O(logx)O(logx)O(logx)复杂度求出答案。但是这样子做一定操作会超过50次,所以考虑不是二进制,而是某个kkk进制。这样子,我们需要先预处理出[1,k][1,k][1,k]的数——实际上我们只要预处理[1,k/2][1,k/2][1,k/2]和kkk,因为有减法。T4:首先把曼哈顿距离转化成切比雪夫距离,这样xxx轴和yyy轴坐标就独立了。转化成一维问题以后,发现可以再次转化成那个经典的卡特兰数的向上原创 2021-08-18 16:39:25 · 160 阅读 · 0 评论 -
JOISC2021极简略总结
D2T1似乎可以用spfa/floyd,按管制时间从晚到早的顺序加进去,每次都更新一下。D2T2先二分出第KKK大的值,然后在找出所有距离小于这个值的点对的距离。全程可以用二维偏序解决。D2T3考虑建出笛卡尔树然后在上面分治。直接边分治的话比较暴力,考虑用一下奇技淫巧尽量让A每输出一个字符就让可能性砍半。D3T1考虑保留第一个X,最后一个Z,以及它们中间的“YX”(Y和X一定要粘起来)。接着把没有保留的按从左往右的顺序删除,可以发现“YZ”虽然没有被保留,但是这样删原创 2021-03-31 09:20:32 · 528 阅读 · 0 评论 -
THUPC2020爆炸记
赛前zsjz的一名蒟蒻中学生。也没有什么好说的,和同校的cotton,YYT组了一个摸鱼队伍。刚刚经历二段考,心态爆炸,本来想通过打场信息学比赛来达到转移注意力,放松心态的作用,但结局正如标题所说一般,梅开二度。比赛时先随手切了M题(不会吧不会吧,不会真的有人没有切M题的吧?)接着我们三个人就分工好, 每个人看四道题——虽然没有过多久就打破队形了——没过多久大家就开始做题了。当时我看到A题,哎!这不是水题吗?接着怒敲了40min代码。然后就发现自己看错题意了。这个时候,cotton把F原创 2020-12-13 10:49:09 · 592 阅读 · 0 评论 -
NOIP2020游记
Day0我们学校又双叒叕是考场。比赛前两天我打篮球的时候手指还受了轻伤,当天晚上打起代码那叫一个爽。之前的模拟赛是越做越崩,信心赛做成了信心消失赛,主要的问题是自己发挥不是很稳定,这次NOIP与以往不同,只有一场,所以不像以往:“别以为你能翻盘,你连盘长什么样都不知道”现在是:“盘都没有,你翻毛翻”Day1 第一篇章一堆人发了”rp++“。“考好这场比赛我就回老家结婚!”怀着复杂的心情,我一边祝福出题人身体安康,一边默默等待比赛的开始。密码:选手加油1205。接下来的4个半小时原创 2020-12-06 21:54:38 · 381 阅读 · 1 评论 -
2020CSP-S爆炸旅程
比赛前总得来说对自己还是挺有信心的,前一个星期的模拟赛做得都不错,不过有点鬼畜的是最后几场比赛不知道为什么越打越烂,希望这种趋势不会延续到比赛。考虑到题目应该会偏简单,所以应该认真细心一点,不要犯一些低级错误。最后几个小时也没干什么别的事情,就改了一下之前模拟赛没有AC的题目,老师还组织我们开了个小会,让我们分享一些比赛技巧和常犯的错误。中午和晚上都睡了个好觉,感觉一切都在往好的方向发展。比赛时我们学校(zsjz)是比赛的场地之一,老师都鼓励我们说有主场优势,但其实在这种情况下往往会放松心原创 2020-11-11 21:22:28 · 255 阅读 · 2 评论 -
2020CSP-S初赛小结
个别题目分析单项选择题第2题:看哪个选项更高大上就选哪个。第14题:带堆优化的Dij时间复杂度是O(m∗logn)O(m*logn)O(m∗logn),而没有任何优化的Dij时间复杂度应该是O(m+n2)O(m+n^2)O(m+n2)的,因为在简单图中mmm的复杂度级别没有n2n^2n2高,所以就是O(n2)O(n^2)O(n2)的。第15题:只要你不知道这个东西是谁发现的,就说是欧拉发现的。 这一道题好像在之前考过。A显然不对,剩下的选项会的就都会,不会的只能蒙一个了。总结:这一次的单项选择题原创 2020-10-14 21:59:37 · 2211 阅读 · 3 评论 -
2020/2021省选作业题目反思
废话不要这么多T2 cf674G(2020.9.5)这一道题是之前在OJ上做过的原题。主要的问题就是思维很容易陷在如何求区间众数上面,其实这道题要求的是绝对众数,并且p>=20p>=20p>=20是一个很关键的突破口。考虑⌊100p⌋<=1\left \lfloor {\frac{100}{p}} \right \rfloor<=1⌊p100⌋<=1的情况,剩下的同理。发现可以在线段树上面维护一个答案和附带的权值,合并的时候假如答案相同就将权值相加,如.原创 2020-09-22 21:21:32 · 276 阅读 · 0 评论 -
ISIJ被虐记
一如既往地线上比赛。教室前后架了两个摄像头,用来监考。可以光明正大地逃课了。Day1&2没什么特别安排,就参加了学校的模拟考试。没刷题感觉没有进入状态啊……总得来说还是有一点紧张的,因为不知道难度,自己又菜,感觉可能会做崩。Day3第一场训练赛。早上还在教室上课,草草睡了个午觉,就赶紧去机房做比赛。打开题目一看,有三道题,前两道很水,感觉自己能AK了,心态稳健地打了前两题的代码。结果第三题想了半天硬是想不出来,打了两次代码都发现自己的方法是假的,最后苟了个72分。一看S.原创 2020-07-03 21:33:50 · 592 阅读 · 0 评论 -
GDOI2020摸鱼记
DAY0快要中考了,班主任一刻也不肯放松。都省选前一天了还在教室里做作业,感觉就好像没有省选一样。已经预感到今年的GDOI要摸鱼了……今年在我们学校考,也比较好,不会腐败得太欢,也正好收拾一下心情。不过不知为什么也没有什么紧张的感觉,可能太菜了已经知道自己会考炸了。DAY1直接弃掉早读来机房准备。复习了一下一些常见的高难度算法,借此抱一抱佛脚,不要被打个措手不及。旁边还有一个在玩手机的,这就是巨犇吗?搞得还挺正式的,仔细检查有没有带违规电子产品,和以前一样。果然在疫情之间也不能放松啊原创 2020-06-22 21:11:23 · 500 阅读 · 0 评论 -
2020 THUWC真.游记
Day -1因为特殊原因,我们学校提早1天出发。在高铁上待了10个小时,原创 2019-12-26 18:41:20 · 712 阅读 · 1 评论 -
CSP-S2 Emiya 家今天的饭
题目描述题目分析这一道题本身算法并不难,但思考难度也不低。“烹饪方法互不相同”这个条件用DP可以很好解决,关键是每一个食材出现次数不超过k2\frac{k}{2}2k,接下来我们所说的不合法均指不满足该条件。本题最关键的一点便是——容斥。考虑先求出总的方案数,再减去不合法的方案数。总数求法很简单,那么如何求不合法的方案数呢?我们考虑先枚举超出限制的食材。因为超限的食材会出现超过k...原创 2019-11-30 11:06:42 · 344 阅读 · 0 评论 -
CSP-S2 括号树
题目分析题目分析这一道题我一开始看觉得应该是DP。对于点i的答案,显然是它的父亲的答案加上以它为结尾的合法括号串的个数。如何求以i为结尾的合法括号串的个数呢?我们设f[i][j]f[i][j]f[i][j]代表的是以iii点为结尾,目前有jjj个左括号没有配对的方案数。显然如果iii是左括号...原创 2019-11-30 10:43:21 · 385 阅读 · 0 评论 -
CSP-J2 纪念品
题目描述题目分析对于T=2T=2T=2,显然我们可以设一个DP:f[i]f[i]f[i]表示第一天买卖前你有iii元,第二天买卖后最多可以有多少钱。状态转移也是比较显然的:f[i]=max(i,f[i−a[k][1]]+a[k][2])f[i]=max(i,f[i-a[k][1]]+a[k][2])f[i]=max(i,f[i−a[k][1]]+a[k][2])其中kkk表示的是纪念品...原创 2019-11-22 18:42:38 · 467 阅读 · 0 评论 -
CSP-J2 加工零件
题目描述题目分析假设存在一种路径,从iii点出发走kkk步走到1号点,那么显然若1号点有出边的话,肯定也存在一种路径,从iii点出发走k+2k+2k+2步走到1号点。证明:1号点随便选一个出边走出去,再走回来,就可以了(显然)。前提的处理非常简单,直接输出NO即可。但也非常坑人,我在考场的时候就没有想到有这种情况。处理完特殊情况后,我们就可以运用上面的性质了。对于一个点iii,如果...原创 2019-11-21 18:35:56 · 799 阅读 · 0 评论 -
CSP-J/S游记
DAY -27CSP的第一轮认证以为跟以往NOIP的初赛难度差不多,就做了一下以往的题目,感觉海星。但在不久之前得知题型改了,只有选择题和判断题,觉得题目难度应该降低了,兴奋至极。然后..................上午先是提高级。嗯?毒瘤的电脑系统题全都没了?只剩下一些常识题和鬼畜计算题?爽哉!在草稿纸上计算了一下计数题,很快就把第一大题怼完了。阅读程序:???没有阅读程序...原创 2019-11-19 18:58:39 · 621 阅读 · 2 评论 -
JZOJ3233.照片
题目描述Farmer John决定为他的N头排列好的奶牛(1 <= N<= 200,000)做一张全景合照。这N头奶牛分别以1…N进行编号。他一共拍了M(1<= M <=100,000)张相片,每张相片都只包含有一部分位置连续的奶牛:第i张照片涵盖着编号从a_i到b_i的所有奶牛。当然,这些照片合起来并不保证包含所有的牛。Farmer John拍摄完所有的相片后...原创 2019-07-12 20:06:06 · 184 阅读 · 0 评论 -
PKUWC2019酱油记
PKUWC=Peking University Winter Camp(北京大学全国优秀中学生信息学冬季体验营)-71~-70dayCCF NOIP2018比赛开始了!刚进提高组的我,结果两天全挂,总分才374分。看来进冬令营是没辙的了。-60~-40day什么?初中分数线是470分?自闭了。-10~-1day突然间老师对我们说——这次北大冬令营在中山纪念中学举行!...原创 2019-01-23 21:48:37 · 327 阅读 · 0 评论