NOIP2020退役记

退役成功

前言

这是真的最后一次写游记了。
技不如人,告辞。

Day -2

考前的星期三开始停文化课来机房适应一下。
早读?7:10分到?不存在的。
模拟赛不咋地。
今天我™以为1、2、4都是sb题,一顿操作猛如虎,结果发现看错一题,还有一题打了个假的。
小结一下改改题,感觉思路都挺新奇的。
晚上去玩些奇怪的想法题,总结一下就去睡了。

Day -1

打打比赛,这次冷静了很多(其实是一道题都不会)
然后就稳稳地拿满了暴力,后面又用打表多切了一题。
最后一般般吧,至少没怎么挂分。
剩下来的时间不知道在干嘛(话说某詹停文化课去听文化课?大雾)

Day 0

今天就全是自习。
上午玩了好多奇妙的idea题。
下午就打了几个版题,练练手感。
晚上就疯狂总结,总之过得很充实。

Day 1

各种%%%大爷,听听纯音乐确定策略:切1暴3。

老肯:你复习了什么板子?
我:就随便看看字符串,tarjan,莫队之类的。
老肯:字符串又不考,最多就是哈希。图也不会考。
我:等会考网络流你就GG了。
老肯:别奶,待会真就奶爆了。

开始比赛了。

8:20分进考场,小等一会就开干。

T1,啊,这是网络流?!!
T2,啊,怎么是道神奇的字符串?似乎只会n^2。
T3,啊,什么垃圾构造题,可能要玩好一会。
T4,啊,暴力拉满有40分。

老肯的毒奶是真的nb

冷静再翻一遍T1,好吧,是道sb题。可以秒。
掐指一算感觉似乎暴力不大好搞,而且拿的分数也不是很高。
算了,反正摸鱼选手嘛,三题暴力稳稳拿个省一就好了。

很快码完T1T2。时间9:30。
发现T3不大好搞。
再看看T4。
似乎暴力挺好打的。
码完30分后,感觉k=1也可以弄。
那就弄。
拍了几个小数据就丢了。

10:30,诶还有2小时,上个厕所。
回来开码T3。
接着想了好久好久,发现只会10分了。
感觉这10分真的难搞。
想着想着就开始搞了。
大概就是从第一个柱子把上面不同颜色的盘丢到第三个柱子,然后再从第二个柱子尽量丢回第一个柱子。然鹅这样会卡住。所以就再微调一下。

打了超级久,打完发现已经12:20了。
接着开始想T2。

想了没多久电脑开始鬼畜,一直跳出来什么极域电子教室。
然后就周期性白屏。
表面上冷静内心里黄的鸭皮的我默默地保存了程序,举起来手。
好心的监考员为我换了个座位,现在只剩下20分钟了。
赶紧把T2想的小结论打上去想多骗8分。
大致就是枚举后面长度,然后分解一下约数。
然后就结束了。

哇,全世界都切了T2,全世界都会T3。我好菜啊。
听大爷分享发现T2其实我的想法再加个hash就有80多分了,再加上些神奇的剪枝就过了。
还是太菜。
回家再见!

Day n

老肯:你T1打高精度了吗?
我:???
老肯:你没了,当然我也没了。

周末回来就二段考(当然炸得离谱)
基本没到过机房。

不知道多少天之后,从厕所里知道了成绩。

猩猩神:你160分诶。
我:果然T1炸了。
猩猩神:你猜姐姐2个月没到机房拿了多少分?
我:300?
猩猩神:240,高二排名第二。
我:啊这,果然学文化课最香。

补档2022.8.1

重新看自己以前写的东西,有一种很奇怪的感觉。
也说不清楚,经理的高三的折磨,感觉整个人都变了。
总之,ACM,我又复活了,只是不知道这次体验卡有多长时间。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOIP 2020 复赛是全国青少年信息学奥林匹克竞赛的复赛阶段,是一个以算法设计和编程能力为基础的竞赛。以下是本次复赛的解析。 本次复赛共有三道算法设计题目,分别是: 1. 骨牌方块:给定两个整数 n 和 m,要求计算由 2×1 大小的骨牌方块填满一个 n×m 大小的长方形区域的方法数目。这道题可以用动态规划的思想来解决,具体的过程是利用递推公式将大问题划分为小问题,通过累加小问题的解来得到最终的结果。 2. 双核处理器:给定一个长度为 n 的正整数数组,要求将这个数组划分为两个非空子集,使得两个子集的和的差最小。这道题可以用动态规划和背包问题的思想来解决,具体的过程是通过动态规划的方式遍历所有可能的子集,然后计算它们的和的差,最终选择差值最小的子集。 3. 牌局:有 N 张牌摆成一排,每张牌上有一个正整数数值,要求你从这 N 张牌中移除若干张牌,使得剩下的牌是递增排列的,并且移除的牌的数值和最大。这道题可以用动态规划的思想来解决,具体的过程是通过维护一个动态规划数组来录到当前位置为止的最大取值,然后根据当前牌的大小来更新该数组的值。 以上是对 NOIP 2020 复赛题目的简单解析,通过这次竞赛可以锻炼学生的算法设计和编程能力,提高他们的解决实际问题的能力。希望学生们能够在这次竞赛中获得更多的收获和成长。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值