HEOI2024 退役记
这篇游记打算用一些比较不魔怔的方式写。
Day -3
倒数第三天,这天写了闲话所以把一些不想再写一遍的东西粘上来:
哎昨天晚上我还久违做梦了,我梦到我场上还在写
define LOCAL
然后#ifdef LOCAL
后面 freopen 啥的。然后最后我不知道我咋想的我把所有的ifdef
改成了ifndef
,但是我还没把define LOCAL
给删了,出考场才想起来这事。我草这梦真的给我吓得不轻啊我日,真的有点害怕啊。而且今天不知道为啥运气开始变得特别好,玩 owo 的时候三次重铸出了 Lmanatap,机器人也在只捕了几百只动物的情况下出了仨 L,有点害怕把我 rp 全部掉光啊。
当然也可能这些都是我的心理暗示吧,对自己省选没有信心的暗示。
模拟赛选的确实简单了一些,不过还是打不动,两天加起来刚刚上 200pts,有点难绷。说实话省选如果我能翻到 rk10 我其实就对自己的成绩无憾了吧。
她回学校了省选前也没法给我加油打气了😭,有点小遗憾。
板子还没打,打算留到明天打。今天就让自己无所事事吧,也许待会还会接着推 ATRI。
放平心态,现在总比去年省选的时候自己强。去年这时候啥也不会搞个体验名额去省选,到了之后啥也不会坐牢四个小时确实很难受。把暴力分打完,不要老想着切题,jimmy 找的这模拟赛一道题没切不也是上 200pts 了,去年省选也没多少人切俩题,把自己该做的做了就好。
话说好像我学 OI 以来几乎就没有正式的全机房聚餐过一次,不得不羡慕 HZOI 了。听生竞说他们考完还会吃一顿散伙饭,有点羡慕😥。
说实话还是希望面一下 HZOI 的朋友们的,不知道有没有机会啦。
Day -2
哎不是我昨晚怎么又做梦了,这次是梦到自己进队了😓。这下好像说“梦都是反的”也不太吉利了啊。
打了四分之一整天的板子,颓了四分之三天,很棒啊,剩下的板子留到明天再打吧。
明天早上六点二十就得到门口,这下不得不带手机电脑回宿舍了啊,真爽。不过也就这一次了,应该也没下次了吧?
今天打板子的过程还算顺利,2SAT 瞎胡了个写法过了。
话说我放这种东西学弟看到了会不会对学长们平常的精神状态产生一点误解(
希望明天早上起得来床,我应该可以定闹铃吧(,用物凄吧(。
Day -1
早上一早起了,去校门口发现 jimmy 还没来,等了一会 jimmy 才来。
火车上有点无聊的,电脑触摸板有点寄了,所以不打板子了,听了一路歌。galgame 也没推。
难绷的事情:耳朵龙在火车上当着 jimmy 的面问:“Soytony 让我问一下你有没有女朋友”。以及问“jimmy 年龄多大了”。很抽象啊。
到了秦皇岛之后在大巴上一堆人互相拍照,难绷,我还被 qmd 拍到一张抽象。
入住先听四姨!感觉前台服务态度比之前好多了啊,不会再报警了(
然后颓了一下午一晚上(),一直在推 ATRI,最后存档还没了,真服了啊啊啊,懒得快进了。
jimmy 还把我们交出去过一次说话,这次是最快的一次啊,一分钟就出来了,主要人就俩了也没啥好说的。
crimson000:我今天下午颓了一晚上
明天 Day 1,加油吧。
值此省选来临之际,我想和大家说:两题了不起,一题夸自己。 六十也算赢,拼暴力也行。 爆零就爆零,天天好心情。
Day 1
简记:爆了。
早上一早到了,webnie 说让拍合影,拍的时候正好赶上 HZOI 来,我还站的是最前排几乎最中间的位置(,很尴尬。bw 让喊 AK,但是好像所有人喊的都是启动。在入场的时候还见到了 K8。并且终于见到了 apj 真人,追星
考场座位左边是房老师,右边是 6t,很有压迫感啊。
上来把所有题都看了一遍,T1 啥玩意看不懂,T2 好像看懂了,不会做,T3 啥玩意计数。
差不多半个小时的时候房老师开敲了,过了一会 6t 也开敲了,这时候很慌啊。不急不急,差不多这时候是想出来 BC 性质了,发现特殊性质分加起来能有 70,就不去想正解了。发现 A 性质其实是有单调性的,写个二分过了。
其实中间也因为 abs(i128)
CE 一次,但是有了去年春测的经验我加了 -std=c++14
(,一年前的回旋镖正中眉头了属于是,jimmy 曾经说过的话在最后一场比赛里终于发挥了作用。
差不多写完 T1 70pts 是 2h,看了眼 T2,嘶这特殊性质也不咋特殊啊,背包也做不了,值域太大。打了暴力之后开始想性质。一开始在往拆贡献方面去想,想了五分钟认为没问题,在上厕所的过程中想起来是取最小值没法拆贡献。然后这时候我就把 A 性质给扔了???直接去看 B 的第一个点,想了半天的做法想到一个二分+贪心的双 log 做法,写了发现过了样例。打算写 A 的时候发现:我不会 A!
然后就想了半天的 A,期间想过各种堆贪心,都给否了。其实中间有一次画了个 trie,然后发现没法处理走没有存在过的边的情况否了。回来看的时候发现这种情况瞎搞搞就能做 A,写个 dp 就行。
又想了个 B 的第二个点,在 A 的基础上稍微扩展一下好像就过样例了?当时我感觉我写的是错的,但是它过样例了。然后我改成我认为是对的写法之后就过不去了(,就没管了。
T3 一看什么几把题,暴搜都不想打啊。看到 \(m=0, k=1\) 的点,错误的认为是基环树森林计数(其实是置换环计数),而且我场上脑瘫去想单个基环树的 GF 然后去去连通化一下了,要是想起来这玩意就是 \(n^n\) 并且快速写完也不至于最后也不知道是环计数(
最后五分钟打了个抽象 T1 暴力,暴力从 1 枚举,看啥时候 check 为 true 就输出,感觉很抽象,应该大概率一分拿不了,因为我答案上界开了 5e4。
估分:\(70+[32, 40]+0\)。但是 Day2 看熨斗上分数是 114,不知道为啥,总不能 90+24 吧。
然后下午认为自己打的太烂没希望进队了,开摆了。找了《Ginka》问了下 qjy 咋样,说还行但是没 ATRI 剧情好,就推了推。还看 6t 打了音游(其实是昨天 6t 把 XT-X 过了)。
Day 2
昨晚和 6t 聊到十一点,半夜被 6t 电钻声吵醒超过三次😡😡。恼了,状态一点都没。
昨天晚上又做梦了,这下做梦梦到自己 D1T1 样例没过直接爆了。这省选前就搞这堆抽象梦是吧。
好像我们到的比较早,反正入场的时候没见衡中的。这次我是最后一个座位(,房老师和我在一排,压迫感瞬间飙升了啊。
开题发现 T1 题意好理解,又看了看 T2,好像是个披着概率皮的计数,T3 咋这么长,而且咋还是博弈论,比赛瞬间只剩俩题。
T1 暴力有 25pts,A 性质简单的 15pts。写完之后去想 B 了。感觉 B 是个背包,但是如果状态存序列的话感觉得寄。但是突然想起来这玩意是个排列,可以直接记第一个数,剩下的直接推应该就可以。写写写发现过了样例,然后我就扔了。
但是我的数据点分治是这么写的:
if(n <= 4) s1::solve();
else if(flagB) s2::solve();
但是特殊性质样例全是 \(n=4\) 的情况,也就是说我测的 AB 性质全是暴力!这玩意我最后 10min 才发现,所幸好像 A 没挂,B 反正挂了,调不出来直接 60->40 了。
看了看 T2 发现部分分很散啊,先花了 20min 打了暴搜,是真难打。分析了下 B 性质发现是组合数瞎搞搞,搞了半天搞对了。本来还想写 \(m=\frac{n(n-1)}{2}\) 的 dp 的,但是调不出来,摆了。
后面的时间其实一直都在 T2T1 徘徊,也没拿到多少分反正。
期望得分:\(40+25+0\),爆。
出考场的时候人都是恍惚的,头特别晕,感觉自己的 OI 生涯就像一场梦一样,现在总该醒了吧。
退役记明天想写了再写。等出分之后再更这篇。
这是喊启动时候的合照,放到这里了,应该能看出来哪个是我吧(。
upd on 2024.3.7:分数是 70+32+0+35+25+0,HE rk15。爆。但是 haosen 进了,极限差 0.2 分。
感觉自己去了 NOI 也没啥用,顶多 Cu 滚出。