- 2024-08-05The 2022 ICPC Asia Taoyuan Regional Programming Contest
Preface由于今天HDU多校是自己学校出的题,因此像我这种没出题的就可以白兰一天爽歪歪然后和祁神找了场Ucup来VP,这场傻逼题巨多,不那么傻逼的题后面发现被搬到去年暑假前集训了,然后直接3h10题下班后期徐神全力冲刺他最喜欢的造计算机题,反观某人已经在Celeste启动了,怎么
- 2024-07-15The 2022 ICPC Asia Shenyang Regional Contest
Preface本来以为今天有多校的,但到了机房发现并没有,索性就随便找了场比赛VP了然后经典开场三线红温,签了3个题后徐神被一个string关住了(后面发现他犯了个极其弱智的错误导致坐牢一整场),祁神被构造F关了,然后我写A的分类讨论写的很红温中间排名一度经典俯冲铁牌区,但好在最后
- 2024-05-28The 2022 ICPC Asia Nanjing Regional Contest - External D
G题赛题补充D题的题目来源https://codeforces.com/gym/104128/problem/D文章目录题意思路代码题意给一个长度为n的数组,问对一段区间添加等差数列后的最大的第k大是多少思路通过观察题目可以发现答案的范围符合单调性,因此我们可以考虑二分,那么第K大的数>=mid
- 2024-04-292015 ACM ICPC Singapore Regional D(折半枚举+二分)
D-AssociationofComputerMaintenance题意给定至多350个小于100的质数,对于所有质数之积k将它分解为两个数a和b使得a*b=k。输出最小的a+b,并对1e9+7取模分析首先考虑想如果想让a+b最小,即让abs(a-b)最小。随后根据限制条件k的因子数不超过1e10,容易想到将k拆分成k1和k2,此
- 2024-04-26The 2023 ICPC Asia Jinan Regional Contest
目录写在前面DIAG写在最后写在前面比赛地址:https://codeforces.com/gym/104901。以下按个人向难度排序。SUA的题确实牛逼,把我这种只会套路的沙比狠狠腐乳了。D签到。直接枚举\([L,\min(R,L+10)]\)检查即可。///*By:Luckyblock*/#include<bits/stdc++.h>#defi
- 2024-04-23The 2022 ICPC Asia Xian Regional Contest
The2022ICPCAsiaXianRegionalContestJ.StrangeSum题意:给定n个数,选定最多不超过两个数字的和的最大值思路:签到voidsolve(){lln;cin>>n;vector<ll>a(n+1);for(inti=1;i<=n;i++)cin>>a[i];llans=0;sort(a.begin()
- 2024-04-11The 2022 ICPC Asia Hangzhou Regional Programming Contest
目录写在前面FDCKAGM写在最后写在前面比赛地址:https://codeforces.com/gym/104090。以下按个人难度向排序。最上强度的一集,然而金牌题过了铜牌题没过,唐!去年杭州似在一道树上痛失Au呃呃,vp2022树题过了然而铜牌题没过呃呃F签到。大力模拟。codebydztle:#include<bit
- 2024-03-31The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)补题记录
The2023ICPCAsiaJinanRegionalContest(The2ndUniversalCup.Stage17:Jinan)D.LargestDigit题意:给定两个范围la,ra,lb,rb,求在两个范围内选任意两个数相加,求最大的数位思路:暴力枚举即可,遇到9跳出循环voidsolve(){llla,ra,lb,rb;cin>>la>>r
- 2024-02-25The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)
Preface趁着开学前最后一天再凑一场训练,今天这场手感不错前面的题都是一遍过最后靠着前期的手速7题苟进Au区,后面90min徐神B题没有Rush出来,思路啥都是对的就是一点细节没写好A.ManyManyHeads首先发现我们可以将所有相邻的同类型括号设为一对,这样一定能得出一个合法的串考
- 2024-02-20照片的本地裁剪
初始化varpostFile={init:function(){vart=this;t.regional=document.getElementById('label');t.getImage=document.getElementById('get_image');t.editPic=document.getElementById('edit_pic');t
- 2024-01-302018-2019, ICPC, Asia Yokohama Regional Contest 2018
Preface又被输出格式创飞了,E题狂暴卡1h后面发现原来输出边的时候没有按照一小一大的顺序来输出不过后面也没啥会的题了,几何、线代题做不来,对着一个四色定理题乱搞一波发现样例都过不去值得一提的是这场前期完全是顺序开题,从A一直开到EA.DigitsAreNotJustCharacters签到
- 2024-01-26The 2023 ICPC Asia Hangzhou Regional Contest F
Link:https://codeforces.com/gym/492111/problem/F知识点:二分答案,树上问题,RMQ求lca对于查询距离某个点长度不大于某个值的题启发性的题。才知道题名就是树分块的意思妈的,但是这题数据范围把树分块卡掉了哈哈。这辈子第一次见到不得不用RMQ求lca的情况、、、简述给定
- 2024-01-252020-2021 ICPC Southwestern European Regional Contest (SWERC 2020)
Preface经典前期天胡开局,70min的时候就已经过6题+会另外3题了,本来以为又要像昨天那样提前下班了后面好家伙FGH连着卡,最后磕磕碰碰刚好在结束前写完10个题,强行续上班时长了属于是A.Gratitude签到,注意出现次数相同的字符串的处理#include<cstdio>#include<iostream>#includ
- 2024-01-172021 ICPC Southeastern Europe Regional Contest
Preface这场打的挺好,感觉在题目难度不小的情况下能写出10题还是挺猛的可惜最后时间差一点不然甚至能再写出来一个EA.KingofStringComparison签到,本来徐神跟我说写个二分+Hash,然后我库库上去一顿写刚抄完板子就被赶下来了直接从后往前扫,记录距离当前最近的不同的位置出现
- 2024-01-162020-2021 ACM-ICPC Latin American Regional Programming Contest J. Job Allocator
Preface今天因为下午被强行拉回老家了,而且没带电脑回去然后就变成了徐神和祁神两个人写,我拿个手机在后面口胡了3h最后变成了在缺我一个人的前提下还能4h过10题的情况,感觉就算我在的话最多就是快点过H然后把剩下的时间拿去写个J这场因为没啥参与就不写整场的博客了,把赛后写的这
- 2024-01-142021-2022 ACM-ICPC Latin American Regional Programming Contest
Preface唉最近天天前期犯病,读错题占用大量机时还红温,纯在靠队友兜底H板题但刚开始因为没打印自己的KM板子就写个了MCMF上去,然后直接TLE飞,后面找了个别人的板子抄上去才过,I题一个傻逼题题意读错爆WA两发最后1h把L题扔给队友然后跑去看ECF滚榜直播了,只能说从此清北电的格局打开了
- 2023-12-29The 2023 ICPC Asia Shenyang Regional Contest
https://codeforces.com/gym/104869C.SwissStage对着图片抄最短路,一开始BO3搞成3了其实是2改半天。E.SheepEatWolves看到100认为不太能贪心,不用性质就能dpbfs做,状态是\(100*100*2\)的(这边剩几只狼几只羊,人在哪边),转移枚举狼羊数量的时候保证船两边的都别满足
- 2023-12-13The 2023 ICPC Asia Hangzhou Regional Contest
目录写在前面赛时MJDGHH之后的一个半小时赛后写在最后写在前面赛时题目按照过题顺序排序,赛后补题按照个人向难度排序。虽然补题大概要拖到期末之后了。这学期确实是超负荷了,现在脑子里一团糟,赛时的记忆已经不太清楚了。省流版:搏一搏单车变摩托,但是怂了。赛时M开局我正开,
- 2023-12-06The 2022 ICPC Asia Hangzhou Regional Contest
A.ModuloRuinstheLegend首先题目要求的是$(\sum(a_i+s+i\timesd))%m$的最小值等价于求\((\suma_i+n\timess+\frac{n(n+1)}{2}\timesd)\%m\)的最小值令\(sum=(\suma_i)\%m,a=n\%m,b=(\frac{n(n+1)}{2})%m\)即求\((sum+as+bd)\%m\)的最小值其
- 2023-12-03The 2023 ICPC Asia Hefei Regional Contest Test D. Balanced Array
Preface这题赛场上出了个关键点基本都想到的做法,但因为一个地方卡住了没过去导致不得不选择弃掉这道题赛后补了下发现\(O(n\logn)\)的做法是只差临门一脚了,但\(O(n)\)的做法还是trick性挺强的Solution首先考虑枚举\(k\),不难发现此时合法的前缀一定是个连续的区间,其中区间的
- 2023-11-27The 2023 ICPC Asia Hefei Regional Contest
目录写在前面赛时FEJGC补题写在最后写在前面赛时题目按照过题顺序排序,赛后补题按照个人向难度排序。省流版:要寄了吗?没寄。赛时F开局我正开,过了五分钟发现已经有人手刹了F了,几分钟之内大屏幕上一车提交,看了一下发现是超级签到于是Nebulyu上机开写。冲完之后发现T了????\(10
- 2023-11-24The 2021 ICPC Asia Shenyang Regional Contest
Preface合肥前的最后一场VP了,本来计划是我和祁神两个人打,但后面徐神还是来救场了然后这场我们过的最难的两题都是徐神切的,直接给我们抬进Au区了属于是而且徐神最后也差一点写出G(TLEon72),同时也一眼秒了D(没时间写了),看来这场让三个徐神来打感觉10题随便出线了A.ABiteofTey
- 2023-11-19The 2019 ICPC Asia Yinchuan Regional Contest
Preface好久没有一场比赛做出两位数以上的题了,评价是写代码写得好爽感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说,这场在现场如果有10题都能捧个亚军的杯了但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了,后面看了其它人的做法好像和我们的都
- 2023-11-18The 2020 ICPC Asia Yinchuan Regional Programming Contest
Preface好久没有和队友一起打比赛了,然后今天纯战犯,G一个初值设错WA了三发还卡了1h,最后冲D也因为细节原因没调出来但这场现场的榜只能用惨淡来形容,6题就稳Au了,而且感觉如果最后能出7个题的话甚至能有出线机会?看来还是前面题目区分度太小了A.BestPlayer签到题,按题意模拟即可
- 2023-11-16The 2020 ICPC Asia Shenyang Regional Programming Contest M. United in Stormwind
Preface先补一下这周一队友VP的ICPC2020沈阳,这场由于我在补作业+晚上有大物实验,因此只参与了中间一个多小时,纯口胡了几个简单题因为我没怎么参与所以过的其它题就不写补题+写博客了,毕竟队友会等于我会那么就主要把我比赛时看了但没啥思路的M补了,AI祁神好像在补那我就不管了,后面