JXOI2023 ~~游记~~ 吃巧克力记

· · 个人记录

JX 初三蒟蒻,抱着来玩的心态来玩来打省选。

由于是来玩的所以写游记力qwq

全 lg 最悠闲的省选。

目标:不掉 rank。

前情提要:

Day-inf

列了一堆要复习的板子,疯狂补。

从联赛回来几乎没碰 OI,基本忘光。

Day-1

whk,回家打板。

买了巧克力。

哄骗全班同学给我写 RP++

Day0

早上来到师大,门口保安不让进傻站 1h。

仍然住在校内的宾馆,校门口的铜人还是和去年一样,拿着一个茄子还是啥。

食堂菜不错 /se

下午晚上打板+颓废+和 lzh 讨论人生

晚上有人在学校唱歌,哥哥姐姐敲帅滴!

震惊,我居然不会堆优化 Prim,当晚现学。

押题明早考模拟退火。

模拟退火是万能的!SA 好闪,拜谢 SA!

day1

早上在宾馆吃配套早餐,难吃。

在门口拍了张照。

志愿者小姐姐引路 /se

进场开题!

《404 Forbidden》

进去了,下载题面!

《Day 0》

《Please enter the password to open this document》

于是吃巧克力,啊呜,嚼嚼嚼,好吃。

干坐了一刻钟才看到题面。

T1 连通块?这不 SB 题吗。

然后码了 1h 并查集,样例 2 挂了。

痛苦地分析大样例发现一千八百多行有一个跨格连通的铁轨,而我只判断了相邻两铁轨是否联通,马上想到要 O(n^2) 全扫一遍,再看数据规模 1e5,开始怀疑人生。

于是吃巧克力,啊呜,嚼嚼嚼,好吃。

……

上厕所回来马上想到可以记录最远可达距离,就可以判断是否联通,码了 0.5h 过了样例。

不会 diff 指令,使用量子波动速读法对比样例,自己写了一个 check.cpp 对比,反正输出就一行,return s1==s2;

不会对拍,那就不拍了。

(upd:为什么没有一个人用并查集啊,现在很慌,看别人全是差分)

此时 10:30

T2 一看就不会做,延续了 NOIp 的骗分风格打了一个纯纯 O(n2^n) 爆搜,好像当时拿了 10pts,希望今年数据水。

这题打了 200 行,花了 1h 的时间。

upd:这题小图灵打出了 5pts 的好成绩。

T3 甚至不记得写了啥,大抵是一些类似“不可以总司令”的东西。

upd:这题小图灵打出了 0pts 的最高赞赏。

$13:00$ 出来,精神恍惚。 吃巧克力吃饱了,中午又吃了一碗面,撑。 lzh 好像挂分了?没事他总分还是比我高。 下午颓了一下午 B 栈,晚上散步,郊游既视感。 看了看可持久化数据结构,看不懂。 吃巧克力。 # Day2 志愿者小姐姐没昨天热情力(悲 开题就不会。 T1 性质 1 判动不了,性质 2 判两步。 (性质 2 好像读错题了) T2 `map` 判 $-1$ 好像能搞性质 A。 T3 直接输出 1 好像有 2pts。 ### 三题多测 #### 题多测 ##### 多测 ###### 测 好像看到了出题人的坏笑。 不会了,写了 40pts,大概率一分不拿。 然后一直写 T1 的性质 3,巨大分讨,怒码 4k 没调出来还爆 RE,一个样例过不去。 (RE 好像是我用 `goto` 跨了一个 `for()` 挂掉了) T2 `unordered_map<>` 居然不能 `pair` 对 `bool`,索性都用 `map`,去™的时间复杂度。 码了 2k,调过了自己手造的样例,给的样例一个过不去。 (又用 `goto` 跨了一个 `for()` 爆 RE) 罚坐 1h。 一直吃巧克力,啊呜,嚼嚼嚼,好吃。 ###### (旁边的老哥总是去上厕所,估计很厉害,因为巨佬都是在厕所想题的) 出来毫无压力,反正是来玩的,切 D1T1 不错了。 目标估计寄掉了,rank 掉一堆。 出来去江科对面的 KFC 买了一满袋子吃,悠闲地回家。 下午到家写游记。 到时候出成绩再更。 $$2023.4.2$$