UOJ Logo Gromah的博客

博客

OI-Contest 全真模拟赛 1st

2022-04-17 21:11:14 By Gromah

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 + 朱雀徽章

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

获奖比例 入门组
一等奖 10%
二等奖 15%
三等奖 20%

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 以上

NOIP day1 扯淡

2015-11-07 19:01:20 By Gromah

第一题是题?

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

第三题的话:

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

既然这样,我们不妨先出顺子,包括单顺,双顺,三顺。具体就是直接暴力枚举每一个顺子,然后出掉,再枚举顺子,再出掉$\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。

OI 回忆录

2015-07-21 17:49:08 By Gromah

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

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

高二上学期,我莫名其妙知道了一个叫做 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爷进队快乐,也祝和我一样失利的同学们高考加油吧。(^_^)

最小割计数个人心得

2015-03-23 21:32:36 By Gromah

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

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

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

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

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

然后就做完了。。。

Orz PoPoQQQ

大作死

2015-03-12 20:08:57 By Gromah

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

$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$

炸弹熊

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

Gromah Avatar