0%

ISIJ2022游记

今年 ISIJ 是 号到 号,就把 号当 Day 吧。

Day -11

陕西省的地理、生物学考。

两科满分都是 ,之前学校的考试我基本就没有上过 ,老师说想要稳一点拿A需要 分,我还想着直接不复习了,摆大烂。然而考试前还是复习了一早上。

到了考场之后人感觉还行,基本没有压力,因为感觉拿A不可能,拿C更不可能,所以直接随便考。

考的时候一看:这都是什么题啊?确认跟我平时做的是一个难度嘛?

考完出来感觉非常良好。

月查分的时候发现两科加起来 ,应该都是 分,被老师骗了啊,陕西的学考要多水还是多水......

Day -10~0

whk 那边没什么事,直接停课搞 OI。

似乎没啥大事。

Day 1

试机赛。

感觉没啥卵用

因为之前我们的模拟赛已经试过几次环境了,所以今天直接就放假了。

颓了一个上午加一个下午,吃完晚饭想起来有试机赛就去看了一眼题。

T1:problem

T2:problem

欸,我怎么觉得在哪个大佬前几年的游记里见过这个配置?

T3 打了打,被卡常了,当场被气到去颓圮。

有可能是我人傻常数大吧。

后来才知道同校大佬 lrs 就没打...

Day 2

训练赛。

这一场就是在我们的比赛环境打了。

这一场是下午三点开始的。

一开场,这不对吧?

看了一眼题目上的几个数字,

蛤?

再一看样例, 组数据,输入是 ,输出是

蛤?

2019年ISIJ的训练赛原题?

而且还给我们做过?

我飞快地码了一个数位 dp, 分钟的时候过了这题,苟了一个首 A。

第二题,一看,这不是一眼数位 dp。

大概就是给你一个最多 位的数字 ,求 的数量,使得 中都没有相邻的相同的数字。

打了一会,又调了一会。

交上去一看,没过?

错误类型是 PE???

点开详细信息,全称是 Presentation error,而且全挂?

调了半天,突然想起了什么东西,题目往上一翻,文件读写。

我真的是**********。

翻到 T1 一看,既可以标准输入输出又可以文件读写,我真的屑屑主办方。

看一眼 T3,嗯,文件读写(真·唯一重点信息)。

发现就是一个混合了哈希的大模拟。

打了一会,又调了半天。

最后在 分的时候 AK 了。

lrs 就略有点惨,T2 的文件读写在 分钟的时候才看出来,T3 还被卡常了。

Day 3

数学赛。

具体感觉没啥。

一共 道题,全是小学奥数。

没有 AK 的原因完全是因为题面写的就是一坨*。

英文题面真的是肾么东西都没有翻译出来。

早知道就应该去看俄文题面。

屑主办方甚至在比赛结束后改了某题的英文题面。

Day 4

代码赛。

说是有调代码,补全代码等试题。

实际上就是给你两道题让你做......

T1 大家都会,啥难度没有。

T2 的 分大家都会,啥难度没有。

两个人 AK 了,剩下的中国选手(A 队)全是 分,无语住了。

Day 5

杯赛。

这一场就是发奖牌的那一场,也是我们主要备战的一场。

这一场时间挺长,一共 个小时,所以被叫成马拉松。

T1 是简单题,开场 分钟我发现我少看一个条件,然后直接一个拓扑排序过了 T1。

看完了 T2T3T4,感觉都不是特别有思路。

但是我注意到了 T4 的题面上并没有给任何的部分分。

我当时就觉得 T4 可能比较简单,因为 T1 的题面上也没有部分分,T2 和 T3 倒是都给了部分分。

仔细想想,发现好像没啥事干,然后就去先打了 C 的暴力。

打了一会, 分就肝出来了,本来打的是 分,但是不知道哪里挂了。

这个时候差不多到下午 点了(比赛开始 小时)。

我看了一眼榜,这个时候已经有人把 T4 过了,说明 T4 应该比中间两题简单,所以我就又去想 T4。

T4 感觉挺有意思,说是让你选一些砝码,重量可重,重量加在一起恰好是 克。

这些砝码需要能够组成 的所有重量(砝码只能放在天平一边),并且对于每一个重量,恰有一种方案。

输出所有砝码数量最少的方案, 组询问,

然而我当时傻了,没有看到“恰有一种方案”这个条件。

我一想,那不就是先构造一个 ,然后随便挑一些数字 嘛。

一交,挂了,一分没得。

大概到 点的时候,我还是没有看到那个条件,这个时候 lrs 已经把这道题过了。

然后我终于看到了那个条件,重新打了代码,还是挂,一直挂。

一直到 左右,我还是无法理解,为什么会挂。直到这个时候我还是 分。

实在无语了,我写了一个非常暴力的 dfs 上去,结果拿了 分,我直接蚌埠住了。

然后拍了拍,发现我有一个关键结论是错的,但是只需要改一下就可以了。

然后在 点过一点的时候过了 T4,一共交了 发。

这个时候整个人都轻松下来了。

T2 有 很简单,建一个 SAM,然后随便 dfs 两下就行。

我打了 分钟左右,加上去就直接拿到了这 分。

然后就来看 T3,发现了之前程序的 bug,交了一发拿了 分。

这个时候离比赛结束还有半小时。

我看了一下剩下没有骗的两个部分分,还是觉得 T3 的 分可能更好骗(事实上确实是这样)。

打了好久,在最后一刻挂掉了,但是,我骗到了一半的部分分,

最后 ,A 组第二,%%%zhoukangyang。

讲真的,如果不是最后一小时极限翻盘,游记可能就得写成游寄了。

Day 6

团队赛。

给我分配的最难的那道题,好像连部分分都没有。

最后一刻交了一个样例都过不去的代码,哭...

Day 7

啥事没有。

Day 8

临时通知机器人比赛我们也要参加。

学了一天 Arduino。

Day 9

机器人比赛。

比赛时才发现只是需要 Arduino 的主板而已......

好像是个什么神奇的玩意,我连题都没读懂。

内存限制好像还是 2 个 K。

摆了。

Day 10

颁奖。

就是发了各个比赛的奖。

Day 11

拿到了电子版的获奖证书。

牌子不知道什么时候能拿到,估计得到半年以后?

After ISIJ 2023

好像没有牌子,蚌

年也没有,蚌上加蚌

顺便发现当时这一场 T2 一直不会的那一档部分分其实是一个套路题。

当时那一档分有一个特殊性质,大概是说所有字母在 中随机。

现在再看就是一个经典结论了。

字母随机的话,两个长度大于 的串相等的概率为 ,就可以直接做了。

所以别人的 分应该都是这一档和最前面的暴力哈希。

只有我啥啥都不会,以为第一档都需要用 SAM 来做,正好和第二档一起写了。

学了基本子串结构发现这玩意其实用科技很好做(