前言
- 今年拿了省一之后我还幻想着可以去北京游玩两天,但是由于疫情,今年的比赛改为校内了。
但是,又碰巧国赛时间和党课培训的时间冲突了?!现在应该庆幸国赛在学校内比了,否则发展对象和预备党员我就真得二选一了。 - 上周23期发展对象的花名册终于有我了,陪跑三年终于选上了,我有点理解莱昂纳德的心情了,哈哈。但是党课培训的时间为13-15日三天,而且正常情况下是不允许请假的,因为明确规定发展对象的短期培训是有学时要求的,就是说如果学时不够是不能参加考试,也就无法成为预备党员。
- 我还是花了好大力气给老师申请了这事,真是曲折啊。
- 14号上午8点还在十合八上党课,8点45第一节课下课就跑去0#501参加国赛。
填空题
- 这次和省赛一样,都是裸考,看看能到什么地步吧。
- 和省赛一样,前五道都是填空,我记得这好像和去年的国赛不太一样,去年国赛的填空应该没有这么多。
- 第一道——签到题,没什么说的。
- 第二道——墨滴扩散,这个可以用简便一点,但是我直接声明了8000*8000的二维数组,使用迭代暴力出来了,花了十几分钟应该。
- 第三道——求100!的约数,这个是递推,n! = 2的n-1次方。但是由于100!太大,即使Long也无法算出,最后用了BigInteger算了出来,特别长,几十位,不知道对不对。
- 第四道——本质无关上升序列,这道题理解起来不难,求一个字符串的所有组成的子字符串中递增的(ASCII),而且没有重复,我使用了一个set存就可以不考虑重复了,通过队列搜索所有可能,其实一开始觉得思路也没有太大问题,暴力了10几分钟后竟然爆内存了。。。。然后开始换思路,但是试了好几次发现还是原来的思路。又开始类似“剪枝”,向队列里少加数据,减少搜索,还是不行,最后又大胆尝试clear set的数据,最后算是把结果暴力出来了,但是由于清了set,总是会担心有重复的数据,唉,就这一道题整了1个多小时。
- 第五题类似与省赛的数码管显示,查个数的,直接蒙。
编程题
- 和省赛一样,后五道是编程大题。
- 第一道是比较简单的一道,可惜我少判断情况了。。。。。。。。。。。。最后1分钟发现的,但是没时间改了。。。。气死我了。题目是判断两个字符串的公共最长顺序子序列,但是最小单位不是一个一个的字符,而是长1~5的字符串,这道题我也是声明了两个字符串数组,把原两个字符串分割存入,然后开始迭代暴力求解(我主要开题目给出的数据长度不大),但是少判断了一种情况,不知道能得多少分,唉。
- 第二道皮亚诺曲线,看了半天没思路。
- 第三道画廊,和上上个月的ccpc里的拿快递很像,但是也有些区别,反正也没思路。
- 第四、第五道看都没看。。。
- 填空整体不难,但是我大题做的实在是太差劲了,去年至少做了两道大题吧,虽然错了一道。
2020年11月15日出结果
emm..拿了国二,woc,如果说我第一道大题写对了应该就国一了吧??亏了亏了