竞赛
考级
6
我是**
点我复制代码 点我进团
看他主页,为他打抱不平
666,运气太好了,一发中。
https://www.acgo.cn/application/1680173891275513856
三小时死磕一道蓝题:从“这题是人做的?”到AC的狂喜 凌晨一点的书桌,屏幕亮得刺眼。ACGO的题库界面停留在一道蓝题上,标题旁的“难度:中等”像个嘲讽的笑脸。我盯着题目看了五分钟,脑子里只有四个大字:毫无思路。 本来只是想睡前刷道题放松下,哪成想,这一“放松”,就是三个小时。 这道题的题干不算长,大概是个区间查询的变种问题,要求在一堆杂乱的数据里,快速找出满足特定条件的子区间数量。起初我还挺轻敌,蓝题嘛,无非就是暴力优化一下,或者套个常见的算法模板。 我随手敲了个暴力枚举的代码,两层循环遍历所有区间,逻辑简单粗暴。点击提交,不出意外,TLE——时间超限。毕竟数据范围是1e5,暴力的O(n²)复杂度,跑断腿也过不了。 行,暴力不行就换思路。我翻出草稿纸,开始画样例的示意图。把数据一个个标上去,试图找出点规律。十分钟,二十分钟,草稿纸上画满了歪歪扭扭的线段和数字,还是一头雾水。我又试着把样例的答案拆解,反推每一步的计算逻辑,可总在某个节点卡住,前后矛盾。 “这题到底要考啥啊?”我抓了抓头发,有点烦躁。打开算法笔记,把滑动窗口、前缀和、单调栈这些可能相关的知识点翻了个遍,挨个往题目上套。套滑动窗口,发现条件不满足单调性;套前缀和,又不知道怎么转化问题。提交了两次修改版的代码,一次WA(答案错误),一次RE(运行错误)。 屏幕上的“提交失败”红得扎眼,我甚至开始怀疑:是不是我理解错题了? 我强迫自己关掉代码编辑器,站起身去接了杯水。冷水泼在脸上,脑子清醒了点。回到座位,我没有急着敲代码,而是逐字逐句重读题干,把每一个条件都圈出来。“区间和”“最小值”“数量统计”……等等,区间和与最小值的结合?我猛地想起之前看过的一道类似题目,好像用到了单调栈+贡献法——计算每个元素作为最小值时,能贡献的合法区间数量。 对!就是这个方向! 我瞬间来了精神,重新在草稿纸上梳理逻辑:先用单调栈找出每个元素左边和右边第一个比它小的元素位置,确定它作为最小值的区间边界;再结合前缀和快速计算区间和,判断是否满足题目要求。思路一旦通了,后面的步骤就顺理成章了。 我手指飞快地敲着键盘,定义数组、处理边界、维护单调栈、计算贡献……代码写得很顺,二十分钟就完成了初稿。这一次,我没有急着提交,而是自己造了几组数据测试,包括边界情况和极端数据。测试用例都过了,我心里有点小窃喜,但还是不敢掉以轻心——毕竟竞赛里,坑往往藏在细节里。 我又检查了一遍代码,果然发现了问题:计算区间和的时候,数据可能会溢出,忘记开long long了。“不开long long见祖宗”,这句竞赛圈的老话果然没说错。赶紧修改,把所有涉及求和的变量都改成long long类型。 深吸一口气,点击“提交”。 眼睛死死盯着屏幕上的加载进度条,一秒,两秒……当那个绿色的、带着金光的AC跳出来的时候,我差点叫出声。 凌晨四点零三分,距离我点开这道题,正好三个小时。 我瘫在椅子上,看着屏幕上的“通过所有测试点”,突然觉得刚才的烦躁、焦虑、挫败,都变成了一种难以言喻的快乐。这种快乐,不是刷水题时的轻松惬意,而是死磕到底后,拨云见日的酣畅淋漓。 其实竞赛刷题就是这样吧。没有谁是天生的神犇,不过是一道题一道题熬出来的。那些卡题的深夜,那些草稿纸上的涂鸦,那些一次次的提交失败,都是通往AC的必经之路。 关掉电脑的时候,窗外已经泛起了鱼肚白。我躺在床上,脑子里还在回放那道题的思路,嘴角却忍不住上扬。 明天,再去ACGO上挑一道蓝题?
你收藏我的一个题单,我收藏你的一个题单
在讨论区里打日期,格式为:年-月-日 题外话 我和“咚咚🐏”的小伙伴都在ACGO等你,快用这个专属链接加入我们吧!https://www.acgo.cn/application/1881240671421403136
禁言终于解除了 考完试,回家一看 商城终于上了!! 我去,acgo这次也是太良心了 不过买不起啊!!!!!! 但是, 出了商城功能以后,凡是在我这个帖子里随便发几条评论、点个赞都能拿罐头! 根据AC君所发的帖子,发5条评论、点个赞,在我这一个帖子里就最多能得6个罐头! 这样双方都受益 大家快来互赞吧
#include<iostream> using namespace std; int main(){ int k; cin>>k; }
我就不说怎么写了,就分析一波 首先:如果两人都聪明,则这个n*n的方块矩阵肯定要被走完。 其次:两人的顺序题目中有了,就是先"ACGO",在是"admin" 再然后,经过如上分析,我们可以得到的规律是:如果变长是2的倍数,则“ACGO”胜利,不然就是“admin”胜利(因为一个数的²不改变是否能被2整出这一特性)
小黑子ikun们快来试试
用一句话让我知道你玩什么游戏!!! 我先来:监管者在我附近。。。
游戏说明 1. 游戏目标 :收集钥匙并到达出口(E) 2. 控制方式 : · 使用WASD或方向键移动 · ESC键退出游戏 3.游戏元素 : · P: 玩家 · K: 钥匙(需要收集) · T: 陷阱(踩到会减少生命值) · E: 出口(需要钥匙才能通过) · #: 墙壁(不可通过) · .: 地板(可通行) 注意事项 1.这个游戏使用了conio.h库中的_getch()函数来获取键盘输入,这在Windows系统上可用。如果你使用Linux/Mac,需要替换为其他输入方法(如ncurses库)。 游戏地图是随机生成的,每次运行都会不同。 2.你可以根据需要调整游戏难度,如修改玩家初始生命值、陷阱伤害等参数。 希望你喜欢这个简单的地狱闯关游戏! 打个广告 2.0 3.0
RT。 QQ 群号:1058509279。 如果您不知道这是什么东西,可以前往:https://algorithm-duels.online/home。
#include<iostream> using namespace std; void mx(int a,int b,int c){ int x = a; if(b>x)x=b; if(c>x)x=c; cout<<x; } int main(){ int a,b,c; cin>>a>>b>>c; mx(a,b,c); returnn 0; }
帮助中心好图 来源于 ACGO 交流群 关于LATEX @wcqk\normalsize\color{F39C11}\texttt{\textsf{\textbf{wcqk}}}wcqk @priority_queue1\normalsize\color{AD8A00}\texttt{\textsf{\textbf{priority\_queue1}}}priority_queue1 自闭卡 自闭卡其实是这样的 在洛谷免费 自己访问自己主页时: 138138138 @chen_zhe我求你不要再黑我们家 @沉石鱼惊旋 了,小朋友现在一看到 138 就伤心的大哭起来,呜呜呜,好可怜呐。
̴̵̶̷̸̡̢̧̨̛̖̗̘̙̜̝̞̟̠̣̤̥̦̩̪̫̬̭̮̯̰̱̲̳̹̺̻̼͇͈͉͍͎̐̑̒̓̔̽̾̿̀́͂̓̈́͆͊͋͌̕̚ͅ͏̛͓͔͕͖͙͚̖̗̘̙̜̝̞̟͐͑͒͗͛ͣͤͥͦͧͨͩͪͫͬͭͮͯ̀́̂̃̄̅̆̇̈̉̊̋̌̍̎̏̐̑̒̓̔͘̕̚͜͟͢͝͞͠͡
老铁们,每天点赞5个,评论5个,新题做最难(不会看题解)35个=45个,全套冰箱贴8666,最多花192天可获得,这是保底,加上别的,感觉挺轻松的,坚持下来!!!
共16100条