regional

2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)

Preface 和昨天刚好相反,前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点,最后超高罚时8题收场 这场一边打一边看ECF的实况,最后看到同校的Wifi暴打全场,实在是ORZ A. Access Denied 签到,首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

2020-2021 ACM-ICPC, Asia Seoul Regional Contest

Preface 这几天里打的最好的一场了,虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题,4h57min绝杀,9题收场 只能说恰好在祁神缺席的这场没有几何,没有被腐乳 而且这场打完发现只有韩文题解没有英文题解,这下直接不用补题了爽歪歪 A. Autonomous V ......
ACM-ICPC Regional Contest Seoul 2020

2023-2024 ACM-ICPC Latin American Regional Programming Contest

Preface 这场终于找回一点感觉了,总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题,因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵,轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防,最后也是没能调出, ......

2023-2024 ICPC Central Europe Regional Contest (CERC 23)

Preface 新年第一训,直接被干出shi来 开局经典梦游2h2题不知道在干啥,后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何,结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的,寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......
Regional Central Contest Europe 2023

RDFNET: Regional dynamic FISTA-Net

文章大致思路 使用 deep convolution neural networks, 1.考虑了不同区域具有不同的characteristics(特性),因此作者使用不同的mapping functions 来动态调整不同区域的变换——稀疏表示。 2.将FISTA迭代求解过程unflod成分层次的 ......
FISTA-Net Regional dynamic RDFNET FISTA

The 2023 ICPC Asia Shenyang Regional Contest

https://codeforces.com/gym/104869 C. Swiss Stage 对着图片抄最短路,一开始 BO3 搞成 3 了其实是 2 改半天。 E. Sheep Eat Wolves 看到 100 认为不太能贪心,不用性质就能 dp bfs 做,状态是 \(100*100*2\ ......
Shenyang Regional Contest 2023 ICPC

TiDB故障处理之让人迷惑的Region is Unavailable

背景 最近某集群扩容了一批物理机,其中 TiKV 节点有6台机器12个实例,同时调整了 label 设置增加了一层机柜级容灾。因为前期做了比较充分的准备工作,到了变更窗口只等着执行scale-out就行,操作过程也很顺利,很快就把所有节点都扩进去了,检查完各实例的运行状态,确保region已经开始正 ......
Unavailable 故障 Region TiDB is

P5901 [IOI2009] Regions

[IOI2009] Regions Luogu P5901 题目描述 联合国区域发展委员会(The United Nations Regional Development Agency, UNRDA)有一个良好的组织结构。它任用了 \(N\) 名委员,每名委员都属于几个地区中的一个。委员们按照其资历 ......
Regions P5901 5901 2009 IOI

The 2023 ICPC Asia Hangzhou Regional Contest

目录写在前面赛时MJDGHH 之后的一个半小时赛后写在最后 写在前面 赛时题目按照过题顺序排序,赛后补题按照个人向难度排序。 虽然补题大概要拖到期末之后了。 这学期确实是超负荷了,现在脑子里一团糟,赛时的记忆已经不太清楚了。 省流版:搏一搏单车变摩托,但是怂了。 赛时 M 开局我正开,有中文题面好评 ......
Hangzhou Regional Contest 2023 ICPC

Paper Reading: Oversampling with Reliably Expanding Minority Class Regions for Imbalanced Data Learning

为了设计更有效的插值过采样算法,本文提出了一种新的插值过采样方法 OREM。OREM 在原始少数类样本周围找到候选少数类区域,然后利用这些候选区域识别不包含任何多数类样本的干净子区域。它们被认为是潜在的少数类区域,所以通过将合成样本填充到干净子区域可以增强少数类的表达能力。OREM 方法的思路很简单... ......

The 2022 ICPC Asia Hangzhou Regional Contest

A. Modulo Ruins the Legend 首先题目要求的是$(\sum (a_i + s + i \times d))% m $的最小值 等价于求\((\sum a_i + n\times s + \frac{n(n+1)}{2} \times d) \%m\)的最小值 令\(sum = ......
Hangzhou Regional Contest 2022 ICPC

The 2023 ICPC Asia Hong Kong Regional Programming Contest (AEFHKL)

在考试周打比赛就像在刀尖上跳舞,在赌桌上下筹码 我只希望专业课它别挂 不然搞钱吃饭就麻烦了 A.TreeScript 学弟写的,阅读理解题,读对了就是简单树dp #include<bits/stdc++.h> using namespace std; const int N=2e5; int n,f ......
Programming Regional Contest AEFHKL 2023

The 2023 ICPC Asia Hefei Regional Contest Test D. Balanced Array

Preface 这题赛场上出了个关键点基本都想到的做法,但因为一个地方卡住了没过去导致不得不选择弃掉这道题 赛后补了下发现\(O(n\log n)\)的做法是只差临门一脚了,但\(O(n)\)的做法还是trick性挺强的 Solution 首先考虑枚举\(k\),不难发现此时合法的前缀一定是个连续的 ......
Balanced Regional Contest Array Hefei

The 2023 ICPC Asia Hefei Regional Contest Test I. Linguistics Puzzle

Preface 这题yysy真不难,但比赛的时候想出做法后没时间写了,只能遗憾地看着倒计时结束 Solution 直接上爆搜复杂度肯定会爆,考虑有哪些数是可以不用搜直接推出来的 首先样例启发我们\(0,1\)这两个数很好确定,因为\(0\)对应的字母单独出现的次数肯定最多,而\(1\)作为两位的开头 ......
Linguistics Regional Contest Puzzle Hefei

The 2023 ICPC Asia Hefei Regional Contest

目录写在前面赛时FEJGC补题写在最后 写在前面 赛时题目按照过题顺序排序,赛后补题按照个人向难度排序。 省流版:要寄了吗?没寄。 赛时 F 开局我正开,过了五分钟发现已经有人手刹了 F 了,几分钟之内大屏幕上一车提交,看了一下发现是超级签到于是 Nebulyu 上机开写。冲完之后发现 T 了??? ......
Regional Contest Hefei 2023 ICPC

The 2021 ICPC Asia Shenyang Regional Contest

Preface 合肥前的最后一场VP了,本来计划是我和祁神两个人打,但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的,直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G(TLE on 72),同时也一眼秒了D(没时间写了),看来这场让三个徐神来打感觉10题随便出线了 A. A B ......
Shenyang Regional Contest 2021 ICPC

The 2021 ICPC Asia Nanjing Regional Contest (XXII Open Cup, Grand Prix of Nanjing)

Preface 来场我最爱的SUA的题,而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题,我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了,一个签到因为没判\(n=1\)从20min挂到150min,除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......
Nanjing Regional Contest Grand 2021

CAD中查看图元属性、绘制region、绘制block、绘制xc

一、选中图元,编辑,查看属性 二、面域 命令:region 选定一个封闭图形,回车 三、块的新建及编辑 命令:block 选定一个封闭图形,命名,确定 四、XC 前提:对块进行操作 命令:xclip ......
属性 region block CAD

GDI+中的Region的集合关系

string content=""; GraphicsPath c1 = new GraphicsPath(); c1.AddEllipse(0, 20, 50, 50); GraphicsPath c2 = new GraphicsPath(); c2.AddEllipse(30, 20, 50, ......
Region GDI

The 2019 ICPC Asia Yinchuan Regional Contest

Preface 好久没有一场比赛做出两位数以上的题了,评价是写代码写得好爽 感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说,这场在现场如果有10题都能捧个亚军的杯了 但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了,后面看了其它人的做法好像和我们的都不一样的说,不知道是数 ......
Regional Yinchuan Contest 2019 ICPC

The 2020 ICPC Asia Yinchuan Regional Programming Contest

Preface 好久没有和队友一起打比赛了,然后今天纯战犯,G一个初值设错WA了三发还卡了1h,最后冲D也因为细节原因没调出来 但这场现场的榜只能用惨淡来形容,6题就稳Au了,而且感觉如果最后能出7个题的话甚至能有出线机会?看来还是前面题目区分度太小了 A. Best Player 签到题,按题意模 ......
Programming Regional Yinchuan Contest 2020

The 2020 ICPC Asia Shenyang Regional Programming Contest J. Descent of Dragons

来道喜闻乐见的DS题,这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间,但当操作数量上去后,显然分出的区间数量就变得不可控了,无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息,直接暴力记录的话肯定不行,但考虑到操作的方式是从\(x ......

The 2020 ICPC Asia Shenyang Regional Programming Contest M. United in Stormwind

Preface 先补一下这周一队友VP的ICPC2020沈阳,这场由于我在补作业+晚上有大物实验,因此只参与了中间一个多小时,纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了,毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了,AI祁神好像在补那我就不管了,后面好像 ......

Kattis - Add or Multiply (Rocky Mountain Regional Contest 2023)

Intro Given a math expression with + or * sign with single digit numbers (1 to 9). Support the following operations: Swap 2 number and evaluate the wh ......
Multiply Mountain Regional Contest Kattis

The 2023 ICPC Nanjing Regional Contest G,F

G. 背包 我们要是选一个集合出来 并且免除k个宝石的话 我们一定是选最贵的k个宝石免费 这样我们的做法就是对wi排序 然后前面的做背包 后面直接贪心选vi最大的k个 这样是一定包含了最优解的 当然你可以用二分bit 也可以直接维护另一个dp int n,tr1[200010],tr2[200010 ......
Regional Contest Nanjing 2023 ICPC

Kattis - A Complex Problem (The 2023 ICPC Rocky Mountain Regional Contest)

Intro This was one of the problems I didn't do during the regional contest. One of my teammates solved it. Observation There are few things to note. F ......
Mountain Regional Complex Contest Problem

[题解] P5901 [IOI2009] Regions

P5901 [IOI2009] Regions 给你一棵树,每个点有颜色 \(h_i\)。 多次询问,每次询问有多少对 \((u, v)\) 满足 \(u\) 是 \(v\) 的祖先且 \(u\) 的颜色是 \(r_1\) 且 \(v\) 的颜色是 \(r_2\)。 \(n, q \le 2 \ti ......
题解 Regions P5901 5901 2009

The 2021 ICPC Asia Macau Regional Contest

https://codeforces.com/gym/104373 A. So I’ll Max Out My Constructive Algorithm Skills 随便选一条路径,若不合法则 reverse 即可。 E. Pass the Ball! 大小相等的置换环显然可以合并,大小不同的 ......
Regional Contest Macau 2021 ICPC

The 2021 ICPC Asia Macau Regional Contest

\(C. Laser Trap\) 根据题意不难判断出需要极角排序,然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单,甚至只需要维护极角就可以了。 const long double pi=acosl(-1); ......
Regional Contest Macau 2021 ICPC