信息素养大赛C++小学组参赛记录

过程

开始前

本人报了信息素养大赛后,顺利晋级决赛,然后就来到了桐乡县城。(虽然参赛服上写的是乌镇)当时我复赛满分,觉得这次也能拿一等奖,然后......

比赛过程

开始比赛后,看到T1,被吓了个半死。求n的阶乘,以为是高精度,捣鼓了半天才发现n≤10,最多才3628800,连int都没爆,直接循环就行。

又看T2和T3,都没有难度,一遍过,此时,我还做着我的AK梦。

看到了T4,题面:n个石子,两人轮流取,每次最多取m个,取到最后一个为胜,问谁会赢。这是本来一道简单的思维题,但我数学学渣+严重学新忘旧(看什么都像动态规划),硬是动态规划写了了三十几行,搞了半天获得60分。不管了,赶紧看T5。

T5难度不高(其实这次T1-T5都很简单),是一道字符串排序,快速写完一遍过样例,然而不知为何还是60分,决定都写完再弄。

T6感觉挺简单,但再一看数据范围,n*m的数组1≤n,m≤10^9是什么鬼?只能先做了个小的数组企图暴力骗分,还让我真骗了80分。

这时,我才往前看了T5,然而调了没多久比赛就结束了。

最终成绩

考试中的判题机(数据与正式数据不同):100+100+100+60+60+80=500

最终成绩(100分制):80分,二等奖,严重低于预期。

相关推荐
量子炒饭大师12 小时前
【优化算法】双指针算法的「义体化」重构 ——【双指针】双指针算法中的指针是如何定义的?如何使用它进行一些简单的算法?
c++·算法·重构·优化算法·双指针
小辉同志13 小时前
62. 不同路径
c++·力扣·多维动态规划
arron889913 小时前
DebugView未打印日志原因
c++
hele_two13 小时前
SDL2高效画实心圆的算法(一)
c++·算法·图形渲染
AbandonForce14 小时前
哈希表(HashTable,散列表)个人理解
开发语言·数据结构·c++·散列表
样例过了就是过了15 小时前
LeetCode热题100 编辑距离
数据结构·c++·算法·leetcode·动态规划
z2005093015 小时前
C++中位图和布隆过滤器的一些面试题
开发语言·c++
khalil102015 小时前
代码随想录算法训练营Day-46 动态规划13 | 647. 回文子串、516.最长回文子序列、动态规划总结
数据结构·c++·算法·leetcode·动态规划·回文子串·回文子序列
挨踢ren16 小时前
单例模式:C++实现与多线程安全
c++·设计模式
用户8055336980316 小时前
现代Qt开发教程(新手篇)1.14——日志
c++·qt