2025 年广东省青少年信息学奥林匹克竞赛游记
前注:本文的日期编号与前文保持一致。您可以从蛛丝马迹中获得日期编号所对应的具体日期。
Tomotake Yoshino
讲课,但是听了 0 题。
自己随机挑了几道模板题做了一下,如是并摆了一天。
Murasame
(机房内)\ 每个人都给我去跑步!
要不然你们4月怎么考中考!
你们一个个体弱多病的样子!算了,你们更需要锻炼身体,我不会与你们抢占锻炼时光的~(∠・ω< )⌒★ || @wwwwwza : 那你可以过来一起跑 || @sevenki : 我回到汕头后将会有高达10天的时间准备体育中考 || @wwwwwza : 每个人都给我去跑步! 要不然你们4月怎么考中考! 你们
上午打赛,喜提二开头分数。(但是是两位数)
OI Football Club,可爱的模拟赛,Caolima~(∠・ω< )⌒★
晚饭不用吃了,cwh 的恩情还不完。
具体来说我吃了三块披萨。然后还有另外的一些鸡块之类的东西。
Fe1 机房能蹭吃的机会挺多!
昨天一共做了高达2道CP题,今天一共做了高达1道CP题,日子真是越来越有盼头了
发现自己老是喜欢开很多标签页,编辑文章的标签页也开很多,这样就导致了在窗口 A 编辑并保存后在窗口 B 又按了一次保存导致劳动成果复原。
恭喜恭喜!恭喜恭喜!
Hitachi Mako
我是傻逼,饭卡丢了。(感谢丁丁)
中午在床底找到了。
上午只做了一道题,准备把今天题讲的简单题都补一补。
中午疑似误食转生林檎,做了好几个梦。
但是说实话从一个梦中醒来的过程很痛苦,像是拼尽全力挣扎出来的。然后就又落入下一个梦境了。
忽然想起来一个事,一两天前在 Fe 1 食堂吃到了超市同款青椒。。。。
Rena Rihitenaua
今天也是平常的一天。
早上模拟赛又爆了,NT 爆算题。
发现模拟赛 T2 和我之前出过的一道模板题的操作一样。
尝试补题,但是补不动啊。
又摆了一天,效率为0。
Maniwa Roka
早上模拟赛,第一道题名称 【猪国杀】。
本来以为是蓝题难度,然后打了一个神秘
模拟赛分数:
发现第一道是 CF 3200 的题,想必出题人是 4000+ 吧!
歌曲推荐:(突然发现只是枚举到昨天就有比较一些数量的歌曲,等我精选一下)
放假了,但是有点 喉咙痛+头晕。。。
那个晚上似乎有点烧。整体身体很不舒服,晚上虽然没有喉咙痛,但是变成了非常典型的感冒症状,打不起精神。一直喝水,好像喝了有 4 瓶。
我猜测可能与铁一食堂或者我穿了两件衣服有关。
虽然但是还是在吸食赛博鸦片(暂时麻痹掉痛苦):
推完了 Senrenbanka 的茉子线。
茉子线与芳乃线显著不同的是,茉子线的“主线延续故事”一直延续到线结束。芳乃线在最后一章前就结束完祟神故事了。而“想要体验恋爱的滋味”这个巧妙的借口使得祟神的故事延续。
当然那个东西严格不叫祟神,方便起见就这么叫了。
当然千恋万花也是一个比较显著的“废萌”作品,对于“祟神”相关的环节肯定不如“恋”来得多,这是游戏设计指向所导致的。
当然“废萌”并不是一个贬义的词汇,但是也表明了这个游戏给人带来的更多是情绪之类的价值。
但是即使这样,Senrenbanka 还是能让一些玩家在游玩完某条线之后无法自拔的。至少我在玩完芳乃线之后是这样的。如果这个游戏的剧情、世界观更加深入的话,也许就会让某些人更加不可自拔吧。
我一个(非 OI 非广东非网络)朋友跟我说,千恋万花对他来说比较无聊。但是我玩的时候还真没感受到无聊,可能是我这个人对无聊的敏感度比较低。他在受我玩 Galgame 影响之后,也自己去玩了 《万华镜》 之类的。
多提一嘴,他开始沉迷 ACGN 作品的历史比我悠久得多,但是他看的大部分都是比较重口、血腥的。
扯远了。
好像说的有点多了,先打住,Senrenbanka 相关内容另一篇文章再讲吧。
总之当晚推完之后似乎感觉好受了一点,但是实际上并没有,过了 10min 之后就感觉非常冷,当时我觉得我真的可能得回家治病了。然后当晚就跑回宿舍倒床就睡了。
哦,在床上还吃了药。
当时我想着明天模拟赛不会去不了吧。
Kurama Koharu
一觉醒来,症状全部消失了。
虽然这种事情也不是没有,但是有点意料之外。
之前有一次中午起床之后也是感冒头晕发烧没精神现象,但是上了我忘记是谁的(文化)课就不会了。
总之先走吧,我到食堂买了个包子馒头然后就到了机房。把药品什么的全都带上了。
dragon 打电话来,于是我走了。很抱歉起床的时候没有叫 YJH [其实我也不知道他的宿舍在哪],于是他 7:10 才起床)
到了广州二中。dragon 声称这是广州最漂亮的校园。
进入考场。Windows 7 系统真令人想吐槽的。看了眼 CPU 非常一般啊。
后面还有更让人想吐槽的,这个编译器连 -std=c++14 都没有,然后没有虚拟机,于是我只能憋屈了。我不知道为什么能用 using ll = long long; 而不能用 using pii = pair<int,int>;。
开题。T1 T2 T3 都没啥头绪,但是 T1 直觉是某种贪心。
感觉可以死磕 T1 啊,然后我大概建出了费用流,根据我的傻逼假到离谱的 费用流=贪心 定理我断言这个可以反悔贪心实现。
然后打了 3 个小时打不出来。
然后我去打了费用流部分分,发现费用流也打炸了,并且直到赛结束我也不知道为啥。
Fun Fact: 直到赛结束 1min 后我发现我把「最大费用最大流」写成了「最小费用最大流」。
然后把 T2 T3 暴力打了,T3 行列式一直过不了样例,最后发现是两个行列式之外的傻逼细节写错了。
剧透:然而最后我还是没有拿到 T3 暴力分,666。
附一下某些代码片段:
using ll = long long;
using i28 = __int128;
//excellent compiler, cannot use C++14, cannot use "using pii = pair...."
//using pii = pair<int,int>;
//using piiii = pair<pii,pii>;
//Now it is 10:27
//I have a general thinking for this problem
//And i found an extraordinary way to solve
//But i am not sure if it is true
//it seems fake, but also real
//I cannot write maxflow, 20pts --> 0pts
//I cannot write greedy, 100pts --> 0pts
中午逛了二中,感觉某些地方能做动漫取景地。但是总体上来讲很多地方都有很高的相似度(单调?)。
食堂修的挺牛逼的,但是饭菜不太盒我胃口。
下午讲评听了长达半个小时,于是就坐了 1h18min 地铁回铁一了。
晚上似乎没干什么,随机遍历了一下电脑时间就过去了。
:手机?
:我放在教室里了。(笑)
:确定?
:嗯。
:你这个...
:这是水果。
:不是,我的意思是,你这个表上,要填,你的寝室号、......
(Fun Fact:上周末因为我给
dragon发信息跟宿管解释我的周末留宿然后宿管说你刚刚是不是跟老师联系了于是痛失手机一个晚上。不过好评的是智商确实还是在线的。)
找 cwh 借了个闹钟,(主要是我怕用手机设闹钟响的时候会被发现)(但是实际上我手机还是设了闹钟)(但是我在手机闹钟响之前起了),设了 06:30。
Yoisaki Kanade
开局速速赶往教室,然后跑路了,实际上期望到达时间导航写的是 08:20。
路上一直寻找着早餐店,想着如果找不到就做好最坏打算去McDonald(本来以为是在地铁另一个口旁边实际上并不是,庆幸我当时找到了否则如果算上去那里的时间肯定来不及。)
搞了个小笼包还有豆浆跑路了。包子路上吃完了,豆浆发现并不好喝并且可能使我的感冒复发于是舍弃了。
路上找垃圾桶找了好久。
到了广二开题,都不会,好耶,摆烂。本来想着只要写完后两题暴力就能拿到 看来以后要打三模了。
唉,自己的实力还是差的远啊。
然后下午听课,给我整笑了:两天三道行列式,好样的比赛。
附赠代码片段:
// A simple task:
// Left n Right m, the graph that no edges connect L->L or R->R.
// Exist for every i in n,j in m that i->j
// Find out the ST counts
// If we solve this problem, we can extend to the origin problem.
// Divide the tree into some pieces, and solve like the way on the simple task.
// Now it's 11:35, but i do not know how to solve this simple task.
//Yume mi teru? Nani monitenai?(错别字请无视)
const ll mod[2] = {998244353,(int)1e9+9};
struct hasher{
1h18min 地铁回到铁一,在昨天同样的饭馆进食了。
话说我这个月是不是都快到羊城通优惠额度了。
晚上没啥事干,准备回宿舍但是考察了一下时间觉得还是算了,于是没有做什么。晚上就在码本文。现在是 21:07,已经写完了。接下来我会学一下矩阵树、LGV、行列式深入内容、Polya 计数等等。关于文章我也会先写 Senrenbanka 相关,当然要等我把所有结局都通完之后。
Akiyama Mizuki
今天没什么特别的事,课的话感觉不是很懂,于是自己润去学 Matrix-Tree 定理了。水了几道题,但是 P6624 一直过不了 UOJ 的 hack,有点恼怒。
对了那个 OI wiki 的 Matrix-Tree 好像有一个地方错了。
Shinonome Ena
模拟赛没调出来。赛后调了一个下午没调出来。重构用时 15min 过了。
尝试看了一下 LGV 引理;今天一整天都在摆;不要在考试前生病啊。
Asahina Mafuyu
胡了几道题,依旧摆了一天。
Chtholly Nota Seniorious
周四,我还是摆了一天。
Willem Kmetsch
早上腐了一个早上,下午前往考点!
在考场等了 30min 超市小队。
试机,竟然有 CP Editor。
晚上和 sxauinnng 在玩米塔。他让我下 CSGO 但是我没下。我 D 盘满了。然后约 2330 的时候睡觉了。
Keep Dreaming
隔天起来,kkvyaivw 同学表示他昨晚两点睡。
前往考场,k 同学 和 c 同学还是非常拖拉。
开题,先纵观全局,T1 给人体感就是直接枚举答案,再看到特殊性质,果断认为是直接离散化一段区间答案相同之类的。感觉是从左往右扫,找出区间内符合不等式的就行了。
T2 感觉是某种数据结构。(我当时在草稿纸上写下了如下东西:)
- CDQ 分治、整体二分?
-
- 后面忘了
埋下伏笔。
T3 感觉会不了一点啊。
于是开始开题,发现自己 T1 少判一个东西,但是没什么影响,式子化简到后面变成了一个十分优美的东西,判区间是否有满足的比较容易,直接讨论一下就可以,然后 0945 的时候过大样例了。
然后我就一直在磕 T2。然后这场比赛的时间全都花在 T2 了,唉,T3 一点分没拿。
本来我在中途好像意识到这玩意不弱于三维偏序,当时就应该意识到不对劲了,对着几个特殊性质,最后想出来了 0 个。
我竟然不知道稀疏图传递闭包的复杂度下界,哈哈哈。然后我也没有想过怎么去
T3 打了个指数分,就没了。
出来发现好多人都会 T3 52pts,sxauinnng 表示 52pts 改一下就是正解,欲哭无泪了。
然后回酒店,我和 sxauinnng 去了心心念念的沙县小吃。
打游戏,我终于忍不住了,把 D 盘清出来 110GB 空间,下了个 csgo。和 sxauinnng 玩了一会起床战争。
晚上和我的另一个朋友远程玩三人起床战争。
然后打了超市狗,然后玩了米塔。
不知不觉玩到 2400 了,速速睡觉。
Remain Loving
早上和 sxauinnng 先行溜走了。
开题,T1 感觉不会就是直接贪心一下吧,T2 感觉有点 Matrix-Tree,但是看了数据范围怀疑不太是,T3 会不了一点。
T1 想了一会,先拿了人机性质,然后去打正解。
过程省略,总之我打了两颗线段树,300 行,到比赛结束接近 8KB,我在 1145 的时候所有样例剩下最后一个没有通过,调不成,弃疗了。好耶,三个小时喜提十分钟分数。
T2T3 暴力了一下就滚粗了,也没有想什么性质。
唉,Day2 被 T1 毁了。怎么会是呢?
要是我心态再好点的话,理论上我应该得再去拿一下 D2T3 部分分的,唉。
打车前往酒店,速通沙县小吃,两人打车跑路,饭卡遗失未寻,车上打开背包,惊觉已在其中。
耳机里放着 Harumakigohann 的再会,这真的是我最喜欢的饭歌了。和 sxauinnng 玩了一局 basket random,被凌风了,难绷。司机怎么在刷低智小视频的?
后面三个人竟然比我们快,凭啥?
总之到了广州东站了,然后我们进动车了,在车上和 sxauinnng 玩了会米塔,然后玩了超市狗,然后吃了桶泡面。
泡面的那个调料包封的真是好样的。我自己的那一包倒是撕开了。 sxauinnng 的那一包被我暴力撕开了,代价是我的手上粘的全是,然后损害了 sxauinnng 的衣服。
跟史一样,太恶心了。
然后我去厕所发现坑里面有一点点残史,更恶心了我草,我草,我草,真吃得下吗?
回家。睡觉。乃作此篇。
202503030937。
后记
还是得提升自己的实力啊。发现自己就是莼菜,炮灰。
我明年想去 WC 和 NOI(至少也得是个 D 吧)。
我该在哪里停留?我问我自己。
希望大家一直记得我。
“希望大家永远忘了我。”