游记

· · 生活·游记

这一点也不好玩,半夜睡不着觉,突发奇想,写一篇游记,纪念一下我初中最后一年与 OI 奋战的时光。真是入门的有点晚,初二才完成自己的第一年 CSP。

day INF --> day -15

初赛前,教练的模拟考考的都很好,再加上去年超常发挥,遂没有太担心。但是洛谷的初赛模拟做炸了,令我回归大纲。

DAY -1

没啥,晚上脑子抽了喝了杯咖啡,彻夜未眠,为我第二天成为李世民埋下了伏笔。

DAY 0

迷迷糊糊进了考场,发现自己没有携带巧克力。上午噗叽组做的挺顺的,最后一题虽然没做过但是看懂了。 对答案:第一题怎么选 4e9,怎么这么坏,unsigned。就这样棒棒糖错了第一题。

下午没啥,但是扔蛋引人深思。

最后非常愉快的木星组和硫组考了一个分。初赛结束。

DAY 15

啊啊啊,教练的模拟赛打爆了,我是怎么做到连 A 都切不出来的啊。

赛时以为A 切掉了,然后 B 写了个又臭又长的线段树优化动态规划,小样例过了,大样例过了。写累了,遂去玩粥和 phi。

后来一看题解,发现怎么复杂度少看了个平方。棒棒糖。我怎么线段树哪里写炸了,高呼我是唐人王。

遂乘着晚上的银河,到了宇宙中,写了一篇批话。这就是 机房神犇 TemplateClass 后来说我说批话的最重要证据了(似乎也是唯一的,这个大佬太强了 %%%)

DAY 7

发现我似乎 10.30 和 10.31 学校还有摸底考试,要大战文化课,一个下午背完了两单元的政治,感觉比我的 Dijkstra 和 spfa 的百倍还要多。出师表和邹忌讽齐王纳谏也是一个不会,果然是两科政史成文化课的双开门冰箱,一科语文成了个电阻,这就让电流寸步难行了。

还微信膜拜了 TemplateClass 大佬。

DAY -1

考试,上午语文英语,下午政治历史。语文阅读看不懂,英语篇篇阅读找 D 出,好一个火烧赤壁。

下午赶高铁,糖糖的把杯子落在了教室,托班长 bje 去拿的。

DAY 0

走进了考场,上午晕晕乎乎的写完了前两题。看到 C 异或和有点蒙,这玩意又不单调又不有迹可循的,怎么整。

后来先是写了个 60pts 的暴力。就是把所有的值为 k 的序列求出来,然后按右端点排序贪心。

诶这题怎么这么坏,平方过不了。

诶不是我怎么回事,怎么看着很简单一个没想出来。

诶我是奶龙,直接前缀和。

诶我草怎么写不对了。

遂放弃,取 60pts。

第四题没大有思路,没看出来容斥也没看出来背包。拿了个特殊性质走了。

预估 100 + 100 + 60 + 30 = 290。问了一圈我最低。

上午没发挥好,中午有点难受,强颜欢笑下午接着考。

开题,wow 第一题怎么看着不好做啊,看着要完。考场里应该有好多神犇,一时间键盘敲击声不断的,还特别响。后来注意到了 \frac{n}{2} 这个数,发现更改一拨人一定就可行了。然后就敲出来了,令我信心大增。写完一看我靠居然写了 1000 多 B。

往后一看后面三题我都不会。怎么这么坏啊,不考最短路考连通块和最小生成树这一块了。我完全不会啊,板子都没背,忘完了。一个暴力调了我 1h 给我调红温了。于是决定过会再来,先把暴力打了。观察到 D 有 30pts 很好拿。先写了个爆搜,没过,发现是不等式边界条件没敲对。更改后也是正确了。又观察到有一个特殊性质是 s_i = 1,就是怎么排都可以,于是打了个阶乘。

重新调 B,还是调不出来,更加红温。

又写了个 C 的暴力。非常糖,最多 30pts。

重新调 B,最后花了 1h 也是就打了个模板。

最多就是 100 + 20 + 30 + 30 = 180。 最少可能只有 100 + 0 + 15 + 30 = 145

DAY 2

在酒店不想睡觉,和同学一起玩 Devil。恶作剧真好玩。