论如何挂分——2021江苏省小学生信息与未来游记

2021/6/5 10:50:55

本文主要是介绍论如何挂分——2021江苏省小学生信息与未来游记,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

Day -5

停课刷题。打了几场模拟赛,感觉良好。

Day -4

仍然停课。做了不少 Codeforces 的题目。

不过好像明天要去一趟学校,然而两天作业完全没写。好不容易打听到了作业,晚上 11 点多才写完。

Day -3

上午去上课了,中午吃了个饭就回来刷题了。

因为补考了几场试,再加上昨天晚上睡觉有点晚,所以下午效率很低,只做了 4 道题。

不想写作业。

Day -2

全天停课。结果打完一场模拟赛后有点颓。

所以那天效率也不高,第二套卷子还没订正完就结束了。

Day -1

做了 3 套试卷,订正了 1 套。

第一套是非常难的,大概是 Codeforces Div.1 到 Div.2 之间的难度。3 个小时只做出来 4 道题,还有两道题完全不会。

第二套还算好,是 Div.3 的难度,最后一题因为一个式子弄错了分全没了。

第三套纯属是信心赛。大概是 Div.4 的难度。2 个小时就 AK 了。

晚上和一些同学讨论近期的 Codeforces 题目。让我印象深的就是别人一道题想了 20 分钟,而且写代码写出了 60 行,我上来写一个 12 行的代码就过了(核心代码就6行)。

另外,开了个坑,制作 i wanna kill myself

瞎写了个线段树玩,信心满满。

Day 1

5 月 29 日,星期六,农历四月十八。

精神很好,比赛是下午开始。中午去那边玩。

挺悲伤的,前年去盛泽玩,送番茄、住酒店、吃自助餐、制作机器人(我还记得我们小组的机器人叫做“自动 AC 人”);去年因为疫情没弄起来;今年只能在南京比了是吗……

那边老师送一个小飞机和一本参考书。参考书上 map 打成了 mpa,也不知道是怎么过编译的。

下午进了考场,和前年一样,全机房都是 Win10 就我一个 WinXP。

根据前年的经验,WinXP 用得要非常小心,你不知道会出来多少奇怪的错误。xrz 曾经测试了一下,WinXP 和熊猫烧香 gamesetup.exe 完美兼容。

老师让我们测试提交文件。WinXP 的系统无响应了 30 秒才恢复。但重要的是它竟然提交成功了。

发放试卷。哎,这次怎么不是压缩包而是 pdf?

p1

第一题是个简单题。大概意思是给你一个十进制数,判断这个数在五进制、七进制和九进制包不包括 \(0\)。

题目很水,几分钟就切了。

p2

题目很迷惑,给我们一个摩斯密码加密后的文字,让我们解密。

我还在想我不知道对照表啊,结果看见说明中送了一张表。

题目一年比一年迷惑。

于是就直接用一个 map 把它切了。

p3

一道水题,我好像就是停课那段时候做过原题。

真没想到市赛是搬 OpenJudge 题,省赛搬 Codeforces 题目。

差评。

给定一个由 () 组成的字符串,求如果让所有括号匹配,至少要添加几个括号。输出添加后的括号串,有 SPJ。

用一个变量记录当前左括号数量减去右括号的数量的差。当这个值是 \(-1\) 时,我们就加一个左括号。

最后,多余的左括号数量等于变量的值。我们只需要输出若干个右括号即可。

时间复杂度 \(\text{O}(n)\)。

p4

有史以来最恶心的一道题。给定若干个串,由小写字母和空格组成,判断每个串是拼音还是英语。

例如,i ate an apple,你的程序需要输出 Englishwo chi le ge ping guo,输出 Pinyin

原样例输入:

this problem has a simple solution
zhe dao ti qi shi hen jian dan

玩个鬼啊,写了个简单做法就炸了。尤其对我这种小学一年级没读的人,不会拼音。

正解好像是枚举所有可能的拼音组合。初步也有筛法,就是出现 \(7\) 个字母及以上的就一定是 English

p5

一个六面骰子,每个面的数字在 \(1\sim6\) 范围内,可以重复。从若干角度拍了照,求这个骰子数字和最小和最大是多少。

不会做,考场上开了个桶写炸了。

p6

很恶心的一道大模拟+数学。

让你模拟一个三角魔方转动的过程,然后求出 \(a^b\) 次操作后结果是多少。

题目很长,这就是个大概。正解就是快速幂,算出 \(a^b \mod 105\)。

结果快速幂写炸了。

出成绩

当天就出成绩和排名了,真应该让 CCF 好自为之,好好学习。

74 分,比 xrz 低 3 分,还是挂分了。

全省第 18 名。

Day 3

正常上学,补作业!



这篇关于论如何挂分——2021江苏省小学生信息与未来游记的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程