OI-Contest

目前大多线上模拟赛为 IOI/ACM 赛制，少数的 NOI 赛制比赛，如 UOJ Round，NOI Online 等，也较难模拟比赛过程中代码文件读写、文件夹规范、监考、离线测评等，往往不能体现选手真实实力，OI-Contest的出现正是为了弥补线上赛的这一空缺，让全真模拟赛不再是校内训练或线下集训的专属，全流程模拟 CSP-J/S 的参赛过程和测评环境，更重要的是，OI-Contest 会像 OJ Round一样，一年内多次不定期举办，给 OIer 更多模拟的机会。

【OI-Contest交流群】QQ群号：915426363

燃起来的宣传视频： https://www.bilibili.com/video/BV1nT4y1e73V

首场比赛信息

比赛轮次：OI-Contest 1st

比赛组别及时间：本次比赛仅设入门组，提高组敬请期待（要参加提高组的同学可以先进群观望，之后会在群里通知）

• 入门组：2022年5月3日 14:30 到 18:00

比赛形式：真 · NOI赛制，线上参赛，控屏监考，打包提交，离线测评

（注： 需要进入Classin被监考，所以需要提供一个手机号来进入Classin，如果不接受监考可以提前说明，打星参赛不参与评奖。）

奖项及奖品：

• 冠军：机械键盘 + MarsOJ定制充电宝 + 大Enter + 青龙徽章

• 一等奖：获奖证书 + MarsOJ定制充电宝 + 白虎徽章

• 二等奖：获奖证书 + 大Enter + 朱雀徽章

• 三等奖：获奖证书 + 玄武徽章

OI-Contest管理组成员

• CommonAnts ，NOI金，WC金，CTSC金，APIO金
• Gromah，APIO 金，ICPC World Finals invational 8th，CCPC分站赛冠军、总决赛季军
• cxaphoenix，ICPC EC-Final 金，CCSP 全国前十，NOI铜
• KeyID，ICPC World Finals invational 8th，CCPC分站赛冠军，NOI铜
• hld67890，ICPC World Finalist，ICPC区域赛亚军，NOI银
• jumpmelon，NOI金，APIO金，WC银
• George_Plover，ICPC金，CCPC金
• HiedanoAkyuu，ICPC金，CCPC银
• zyt1253679098，APIO金，NOI银，WC银
• riteme，ICPC World Finalist，ICPC区域赛亚军，NOI银
• LittleDinoC，NOI银，WC银，APIO铜
• lethalboy，ICPC金，NOI银

PS：

1. 为保证办赛的可持续性，比赛收取19元参赛费（帮忙转发宣传参赛费9元）作为比赛经费（监考、出题等），赛后会公布文字版比赛题解。

2. OI-Contest 是非盈利性质比赛，管理组内部实行财务信息公开制度。

3. 想要加入 OI-Contest 管理组参与办赛、出题的同学可以联系 lethalboy(QQ:986677841)，要求有 NOI Cu 或 CCPC/ICPC Ag 以上

第一题是题？

第二题的话，找最小环应该就可以了吧。这个感觉是比较经典的。

第三题的话：

首先，我们考虑出牌顺序是否会对出牌次数产生影响。显然不会。

既然这样，我们不妨先出顺子，包括单顺，双顺，三顺。具体就是直接暴力枚举每一个顺子，然后出掉，再枚举顺子，再出掉$\dots\dots$这样会不会很耗时间呀？事实是不会的。因为一个顺子至少也有 5 张牌，所以最多出 4 次顺子，递归层数是很小的。然后在一组牌内可以产生 $O(K^2)$ 个顺子，其中 $K$ 表示能成为顺子组成部分的牌的种数，在这里 $K = 12$，然后这里的复杂度就是 $O(K^8)$，然而常数是极小无比的，可以很快地运作。

然后我们就可以不考虑顺子了，那么对于剩下的牌，我们就只能一个一个或者一对一对或者一带一带地出了。总而言之，出牌的次数与牌的点数无关了。那么我们可以预处理一个 $Time[a][b][c][d][e]$，表示手牌有 $a$ 张单牌，$b$ 个对子，$c$ 个三张，$d$ 个炸弹，$e$ 张王时，把牌出完的最小次数。这个东西可以通过动态规划求解。

时间复杂度：$O(n^4 + T\times K^8)$。

尽管我是这么 BB 的，然而考场上各种浪，后边这一部分是各种贪心各种分类讨论。。。还好据说数据随机，被卡的几率应该比较小吧。。。。。。

毕竟 Gromah 果弱嘛，只会这么 BB。

时间过得好快，一下子就高三了，一下子就退役了，两年的时间仿佛就在一眨眼的功夫内度过了。不过还是想回忆回忆这两年的雨雪风霜，也就当做个总结吧。

高一其实并没有什么好说的，反正就这么颓到了高二。

高二上学期，我莫名其妙知道了一个叫做 UOJ 的东西，然后就开始打 UOJ 咯。同时也还通过 UOJ 认识了一些朋友。比如 PoPoQQQ 呀，TKD 呀，ysy 呀……然后还时不时抱一下VFleaKing的大腿呀(不要打我QAQ)……反正就是有一些朋友啦，一下子也写(记)不(不)完(请)。然后就混日子到了冬令营，然后冬令营大概就是面基会的样子……还被学长拉去唱歌献丑……这个学长现在秀恩爱秀的比较厉害，我就祝一句百(he)年(he)好(he)合(he)啦……

然后到了高二下学期，开始有各种各样的大型比赛了。首先是省选，省选真的是跪傻了。该写暴力的作死写正解类似物结果血崩了爆零，Sb题写暴力去了结果暴力都还写了半天，然后就这么滚粗了。然后就被班主任“护送”到了传说中的“高考尖子班”，在班上的那段时间感觉整个人都不好了。还好我们教练给了我一个D类名额，于是我又继续我的OI被虐之旅。然后是CTSC和APIO吧。CTSC的day1滚粗了，好像是45分的样子，那天晚上我就在想我是不是应该放弃了，什么都跪，应该没戏了，感觉很忧伤很失落。然后接着day2，T1好像会做的样子，然后大概就整场比赛都在做T1，T2写了个暴力，T3什么鬼管都没管，于是就85分了，于是就翻成Ag了。然后感觉好开心呀，心情顿时好了一些。然后是APIO，考得也还不错的样子，222 Au，然而感觉好像并没有什么卵用的样子。中间还去浙江打了day2，结果80分滚粗，还是题答拿了40分……然后THUSC被拒了，又忘记报PKUSC了，于是很悲剧。然后继续在搞学考，感觉人都搞蠢了……最后就是NOI了，笔试100分没什么压力，然后说说day1，T1直接切了，感觉不虚，T2并不会，试后才发现这就是优先重儿子dfs序版树链剖分然后就没了的样子，脑子可能在考场上炸掉了吧，T3就更不用说了……于是day1就100+40+40=180滚粗了。day2一上来就是搞了3个小时的T2，T1并不会就随便骗骗分了，写T3的时候只剩1个小时了，结果暴力都没调出来样例都没过。结果就是35+90+8=133滚粗了，总成绩100+180+133=413，光荣Cu。

NOI考完之后就是高校招生了。我去了浙大、北航、浙大的招生处。首先是浙大面试，感觉并不好的样子，就滚出来了。然后是北航，一下来就发了一套数学题，有6个题，只给10分钟的样子，我做了5个，感觉还可以，然而面试真的是把我搞蠢了，问的都是一些奇奇怪怪的问题，我并不会，感觉就一般般了。然后来到了复旦招生处，大概当时进去的都是440分左右的同学，然而我只有413分，并且感觉就是出来一个就签了一个，名额又只有30个，所以感觉好虚啊，会不会没大学读了……就莫名开始盘算去武大的计划，真是欲哭无泪的感觉。然后就在门口等了不知道多久，终于轮到我了，居然轮到我了。结果一进去，老师们都在休息，吃东西的吃东西，喝水的喝水，聊天的聊天。于是又等了好久，终于轮到我面试了，然后开始神级扯淡模式，结果感觉扯崩了，就开始有点发虚了，当时就不是紧张了，而是一种莫名的麻木，莫名的淡然了，心跳都感觉要停止了一样。面试完之后就在坐在其他地方结果，然后老师们在那里讨论了好久，最后好像是看中了我的CTSC和APIO的成绩才把我从边缘拉进来的。当时心里真是好开心呀，背上的石头都垮啦垮啦的落下地了。怎么感觉人品都用在这上面了……

总而言之，搞OI既要看实力，有时候也要看看运气和发挥。我感觉我有时候就是沉不住气，考试的时候如果做得不顺利心里就总是会发虚。平时的时候就是随便玩玩，也就没有什么心理压力，然而真正踏上战场的时候却总是会患得患失，脑子就不太好使，然后实力也不是特别强，可能这些就是导致我总是失利的主要原因吧。我也不知道自己算不算尽力了，有没有什么遗憾，不过结果已经是这样了，也就没有太多好说的了。

最后祝各位Au爷进队快乐，也祝和我一样失利的同学们高考加油吧。(^_^)

前面的点我直接拿 K 小割跑的。。。

中间有些点是一些串并联图，

直接把那些串并联图弄出来单独 K 小割，

然后再带回原图弄一弄就好了。。。

8、9、10 就是对偶图的最短路计数嘛。。。

然后就做完了。。。

Orz PoPoQQQ

$----------------------------$

$No$ $zuo$ $no$ $die$ $why$ $you$ $try$ $?$

$I$ $try$ $I$ $die$ $I$ $only$ $sigh$ $.$

$----------------------------$

$I$ $cry$

$----------------------------$

$I$ $cover$ $my$ $face$

$----------------------------$

$I$ $hold$ $the$ $bomb$ $and$ $go$ $to$ $die$

$----------------------------$