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 来做,正好和第二档一起写了。

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