CSP-S 2023 第二轮游记

这篇具有很好参考价值的文章主要介绍了CSP-S 2023 第二轮游记。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

Day 1

赛前

初赛 77 分过了,不多说,居然能排到前 10% 也是没想到的。去年参加过,但是因为某些原因复赛停办了。第一次正式参赛,比较紧张,也没啥经验。

主要说复赛。28分匆匆忙忙进了考场,然后看到极域“保持安静”经典界面,直接梦回小学三年级。因为模拟赛的时候也知道 4 小时着急也没啥用,所以也就慢慢得解压、打开虚拟机……

然而,该电脑还在用 Win7,甚至只有 4GB 内存,虚拟机也不知道怎么回事,重启了三遍才进去。用的时候也卡得要命,稍有不慎就卡死,等个一分钟是常态。

T1

终于,在 14:45 终于一切就绪,Arbiter 第一题也准备完毕。虽然想的不急,但还是有点急了,打好模板就直接开了 int arr[MAX_N]。写完一调,样例 1 输出了 2,什么鬼?再一看:

CSP-S 2023 第二轮游记

啊原来是每行包含五个整数啊,那没事了。

改改调调,再运行,啊?怎么还不到 20?再仔细一看样例解释,一个的方案有45种?这±1……等下,没说只能动 1 格啊,那没事了。

然后再仔细看了一下,题目原来是想说容不容易暴露密码啊,那就取交集呗。然后水了十分钟水过了。测了下样例 2 没问题,结果 Arbiter 说不对!我:啊?最后也就不管它了,不知道什么毛病。

CSP-S 2023 第二轮游记

T2

然而,这时已经 15:30 了。我只好加急做第二题。一看范围,这不就那个什么栈吗,做过的。(然而当时做了好久,也没彻底搞明白。)写了一堆状态,新字符如何转移,一运行,T2 差了一堆?噢原来是 aaaa 这种 8 个的因为栈被消成了 7 个,然后沿着原思路改……死活调不对……

不干了!直接摆烂拿暴力分。外层循环,内层开栈,\(O(n^2)\)摆烂!结果不出所料:

CSP-S 2023 第二轮游记

T3

诶哟这不大模拟吗?虽然只剩两个小时做这种题是一个非常错误的决定,但是因为对底层逻辑的追求,导致我花了一个半小时写了 4KB 代码,调了 20 分钟,结果最后输出的只有一堆

0 0
0 0
0 0
0 0
0 0

……

来不及了,随便吧。

T4

看了一眼,树啊,啊,来不及了。

尾声

摆好文件,收文件夹,上交。一个个上前确认,当听到别人都只有一题空着,而我被问的是“就这两个文件夹对吧”时,我有些崩溃了。

走出赛场,我知道这个和 1= 肯定无缘了,但还是看了下洛谷,看了下微信群。

在地铁上,我看到了特派员发出的全省代码公示,于是就打算回来开测。

Day 2

测出来就是 100+50+0+0 了。看了一下排行榜,大概 30% 的位置,连 2= 也有点悬吧。还好 NOIP 有一个指导教师保底,不然真就完蛋了。

Day 9

CSP-S 2023 第二轮游记

明天出分数线

附上代码

最后,节选一些代码纪念我这 4 个小时(码风比较清奇见谅):文章来源地址https://www.toymoban.com/news/detail-710979.html

T1

struct Solution {
    string origin;
    unordered_set<string> mp, tmp, ans;

    char add(char ch) {
        return ch == '9' ? '0' : (ch + 1);
    }

    void check(bool isFirst) {
        for (size_t i = 0; i < 5; i++) {
            string s = origin;
            for (size_t j = 0; j < 9; j++) {
                s[i] = add(s[i]);
                mp.insert(s);
            }
        }
        for (size_t i = 1; i < 5; i++) {
            string s = origin;
            for (size_t j = 0; j < 9; j++) {
                s[i] = add(s[i]);
                s[i - 1] = add(s[i - 1]);
                mp.insert(s);
            }
        }
        if (isFirst) {
            ans.swap(mp);
        } else {
            for (const string& s : ans) {
                if (mp.count(s)) {
                    tmp.insert(s);
                }
            }
            ans.clear();
            tmp.swap(ans);
            mp.clear();
        }
    }
};

T2

struct Solution {
    stack<char> st;

    uint64_t solve() {
        uint64_t ans = 0;
        for (size_t i = 0; i < n; i++) {
            while (!st.empty()) {
                st.pop();
            }
            for (size_t j = i; j < n; j++) {
                if (st.empty()) {
                    st.push(arr[j]);
                } else if (st.top() == arr[j]) {
                    st.pop();
                } else {
                    st.push(arr[j]);
                }
                ans += uint64_t(st.empty());
            }
        }

        return ans;
    }
};

int main() {
    static Solution solution;
    cout << solution.solve() << endl;

    return 0;
}

到了这里,关于CSP-S 2023 第二轮游记的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 2022csp-S2提高组复赛真题

    封面 T1:假期计划 小熊的地图上有 n 个点,其中编号为 1 的是它的家、编号为2,3,…,n 的都是景点。部分点对之间有双向直达的公交线路。如果点 x 与 z1、z1 与 z2、……、z(k−1) 与 z(k)、z(k) 与 y 之间均有直达的线路,那么我们称 x 与 y 之间的行程可转车 k 次通达

    2024年02月11日
    浏览(36)
  • 2020 CSP - J初赛 题解

    快要CSP了,最近疯狂刷题中… 终于 抽出时间 乘爸妈不在 写了一篇题解 如需做题,请到以下网站自行练习。 本博客只提供讲解。 洛谷有题 初赛真题 - 信奥赛题库 题号 1~5: A A D C C 6~10: B A A A A 11~15: A D C A A 16~20: 对 错 对 错 A 21~25: D 错 错 对 D 26~30: B D 错 对 错 31~35:

    2024年02月11日
    浏览(43)
  • CSP初赛知识点 学习笔记

    对于咱们信奥选手来说,会做的题要坚决不丢分,不会做的题要学会尽量多拿分,这样你的竞赛之路才能一路亨通! 文件(文件夹)操作 点击查看代码 G++/Gcc 基础指令 访问速度:寄存器 () 高速缓存 () 内存(ROM + RAM) () 外存,断电仅保留 ROM 和外存中的数据。 (texttt

    2024年02月09日
    浏览(49)
  • CSP-J/S——初赛复习(未完)

    废话不多说,马上开始。 还是说一点吧:个人认为《信息学奥赛一本通——初赛篇》里有些废话,不够精炼,CSP-J/S重点不够突出, 本人想将知识整理起来,并总结提炼 ,以便备考以及复习。 本文参考了《信息学奥赛一本通——初赛篇》,是对它一个整理、总结与简化。

    2024年02月10日
    浏览(51)
  • CSP-J初赛模拟试题及答案

    一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1.以下关于CSP-J/S的描述错误的是() A.参加CSP-S/J两组两轮认证均须在网上注册报名。未注册者,无认证成绩 B.CSP-J/S是中国计算机学会举办的程序设计竞赛 C.CSP-JS第二轮实行网上注册、报名,未通过网上

    2023年04月10日
    浏览(47)
  • csp-j(2022)初赛解析【选择题】

    答案:A。 【解析】面向对象考察的内容与类相关,题中唯一没有出现类的选项是A选项。printf函数在c语言中就存在。 答案:C 【解析】栈的特征:后进先出。 A选项:65进栈,5出栈,4进栈,4出栈,3进栈,3出栈,6出栈,21进栈,1出栈,2出栈。 B选项:654进栈,4出栈,5出栈,

    2024年02月16日
    浏览(49)
  • CSP-J初赛复习大题整理笔记

    本篇全是整理,为比赛准备. 在这里插入代码片

    2024年02月09日
    浏览(38)
  • CSP-J/S初赛选择题模拟及解析

    1、在8位二进制补码中,10101010表示的数是十进制下的(B) A、176 B、-86 C、-85 D、-84 答案解析:补码=反码+1;反码=原码除符号位外各个位取反;原码是和十进制对应的;所以,现将补码10101010转化成原码:符号位不变,减1后得到10011111,然后按位取反得到11100000,最后按权展开

    2024年02月16日
    浏览(54)
  • 2023蓝桥杯大学A组C++决赛游记+个人题解

    发烧了一晚上没睡着,感觉鼻子被打火机烧烤一样难受,心情烦躁 早上6点起来吃了个早饭,思考能力完全丧失了,开始看此花亭奇谭 看了六集,准备复习数据结构考试,然后秒睡 一睁眼就是下午2点了 挂了个毛概课串讲,点了个外卖,吃完又睡着了 醒来就晚上8点了 然后又

    2024年02月08日
    浏览(88)
  • 开源联合、聚力共赢丨2023 CCF中国开源大会会议通知(第二轮)

    会议简介 2023 CCF中国开源大会(CCF ChinaOSC)拟于2023年10月21日至22日在湖南省长沙市北辰国际会议中心召开。大会由中国计算机学会(CCF)与开放原子开源基金会主办,CCF开源发展委员会、湖南先进技术研究院承办,CSDN提供媒体特别支持。本届大会的主题为“开源联合,聚力

    2024年02月07日
    浏览(48)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包