重庆 ICPC 比赛游记

最新推荐文章于 2025-05-19 22:28:58 发布

cwplh

最新推荐文章于 2025-05-19 22:28:58 发布

阅读量398

点赞数 4

分类专栏：比赛总结文章标签：生活学习玩游戏

本文链接：https://blog.csdn.net/cwplh/article/details/148035000

版权

比赛总结专栏收录该内容

6 篇文章

订阅专栏

2025.5.9

比赛前一天晚上，激动地睡不着觉，起来收拾了好多东西。（其实就四本书，剩下的全是零食……关键在于这四本书基本没用。）

2025.5.10

学校~~丧心病狂~~的让我们 6:20 到校门口集合坐车（据说是怕赶不上比赛，但关键在于这么早去还是没赶上……），然后一晚上又没睡好……当然我不是指我比赛的时候睡着了。

7:20 上了高铁。

高铁上先做了一会儿有点“少”的作业，然后就跟 zyc 一起刷视频。（不知道是不是刷视频降低了我的智商……）

10:00 抵达重大校门口了！但比赛已经开始了……

内心 OS：（此处省略一万字）。

（此处细节描写了一下作者是如何飞奔进考场的，不重要，就直接跳过了。）

开局一小时直接场切了 A 题和 F 题（估计是拿来水的），一场简单，给大家也看一下：

A 题：

F 题：

后四个小时：直接熄火……

当时我们三个人在烧烤不同的题，我在想 L 题，zty 在想 B 题，zyc 在想 C 题。然后再 zty 的“力挽狂澜”之下，我们成功的没再 A 一道题……

当时 zty 一直在用电脑，而且他十分坚信他能改出 B 题，然后改了两个多小时吧，没改出来……最重要的是，当时我只需要一句话就能把 L 题改出来，结果比赛完美的结束了……

此处插入一个问题：在比赛结束后我又尝试着去打了一下 L 题，但是就是过不了，请有思路的大佬在评论区帮忙指正一下。

题面：

我的代码：

#include<bits/stdc++.h>
#define int long long
#define code using
#define by namespace
#define plh std
code by plh;
int t,top,sum,a[200006];
string s;
deque<pair<int,int>>dq;
vector<pair<int,int>>v;
signed main()
{
    cin>>t;
    while(t--)
    {
        cin>>s;
        if(s=="Push")
        {
            int x;
            cin>>x;
            a[++top]=x;
            sum+=x;
        }
        else if(s=="Pop")
        {
            if(top>0)
            {
                sum-=a[top--];
            }
            else
            {
                top=dq.front().first;
                sum-=a[top--];
                int st=dq.front().second;
                dq.pop_front();
                for(int i=st-1;i>=0;i--)
                {
                    dq.emplace_front(v[i]);
                }
            }
        }
        else
        {
            sum*=2;
            int n=v.size();
            dq.emplace_back(make_pair(top,n));
            v.emplace_back(make_pair(top,n));
        }
        cout<<sum<<endl;
    }
    return 0;
}