日记 - 020

· · 生活·游记

20.前夕

本来日记 - 019 是前传来着,然后写太长导致我本人有些生理不适。

从 2 月 17 日开始,应该会写到 2 月 26 日,预期 2 月 27 日到 3 月 3 日左右的部分作为正文。之后就是后记了。

Chapter 241 At the beginning of……

Day -11(2.17)

HB #11。

上午模拟赛。但是睡太迟起床 9:30 才开。

T1 想了很久发现这不是按位转移吗?稍微优化一下就 \Theta(2^nn^3) 了。这也太不难了。

T2 也太难了。一开始只会特殊性质 A 和一丢丢部分分。以为是要局部调整然后去证明局部最优等价于全局最优。然后发现不会证明而且实际操作也不会优化到可以通过的复杂度。

帕克和杨昌在自习室激情讨论 T2 的做法。结果被他们透了。然而还是不会。帕克说特殊性质 A 和正解有关。然后大概想了想怎么就会了!只要根确定了树形态就是确定的。

然后帕克又补充了重心为根最优的性质。想了想其实不难证。可以证明非重心的节点做根不在以重心为根的子树内的节点分配形态是不会变的,所以本质还是重心是否最优。所以以重心为根是不劣的。

感谢帕克和杨昌刷的 100 分()

T3 不会还没补哦哦哦。5 pts。

看了 MX 的苍穹计划,NOI 7 月 12 日开始怎么 7 月 14 日还有模拟的()真恐怖啊。

如果能进省队,就 HB + MX + AT,感觉这很够了啊!

希望能进吧。压力还是很大的。

我能在退役以前补完模拟题的 3/4 吗?Au 应该是可以的吧!

明天怎么还有 HB #12 的说,哭了呜呜呜。

玩了 1.5h MC,人很晕想吐。唉还是不适合玩 MC 的体质。

忍不住又熬夜刷手机了。 警钟长鸣!

Day -10(2.18)

HB #12。

10 点多起床,搜了原题未果遂准备吃饭去自习室。

一天没干活累的,晚上点了个外卖又口胡了一题 ARC。

突然感觉板刷 AR(G)C 对我的帮助特别大。

怎么会是呢?

Day -9(2.19)

昨晚睡眠质量不好,所以上午在补觉。

中午和老妈两个人吃了七星天火锅,味道不是太好。

下午又双叒叕口胡了一些题,听帕克说 KTT 很重要,于是晚上准备学 KTT。

但是没学成。但是意识到这玩意儿和吉司机线段树在 OI 的地位和重要性差不了多少,遂决定若能进省队之后再学。

我模拟赛(HB #11)怎么登顶了?还爆杀邱队?

Day -8(2.20)

梦熊模拟赛质量真的一场不如一场,所以决定放弃梦熊模拟赛勒。如果能进省队,接下来并不打算参加梦熊模拟赛。

HB #13。然而只会 T1。然而做了 2.5h,然而中间摆了一会儿,然而帕克 15min 就切了。

布什戈门,100 pts 也能 rk3???有点搞笑了吧。邱队怎么只有 110pts 的说。zyd 怎么 120pts 登顶了。

下午和晚上非常累,一直在摆。

推歌

有些罕见了。不过最近听的几首歌质量还是很不错的。但是我知道并没多少人爱听,本来电音圈就小众,接下来推的部分那更是电音圈的小众歌曲。

Dear Eternity(致永恒)—— Nhato

Unterhimmel(青空之下)—— Taishi

踊子プリムロゼのテーマ —— 西木康智

Tojita Sekai —— かめりあ

Zephyros —— xi

Day -7(2.21)

怎么还剩 7 天就省选了?

有些慌,但是想到这几场 HB 模拟打得还行于是就比较放宽心。

下午做了一道 ARC,怎么犯了这种错误?

晚上 NOI 班上课,哦哦哦好久没上课了,但是怎么放了 1 紫 3 黑,但是怎么紫是若只题除了细节恶心人以外没啥难点,但是怎么其他 3 题是困难的,但是我怎么切了其中一道串串,但是另外两道怎么一点不会。

哭了呜呜呜。

Chapter 242 Preparing for……

Day -6(2.22)

HB #14。

为啥每天睡 9h 会有黑眼圈?

开 T1 的时候,杨昌和帕克在做 T1,帕克很快发现他的问题然后过了,杨昌发现自己假了。然后我一直在想啊啊啊,然后发现好像除了最后一个点其他都要保证联通块有至少 1 的度。那贪心就对了。两个 queue 维护一下。唉怎么和帕克一样只过了样例 1 和 3,然后发现我是不是在 q1.size=1 的时候出现问题了,然后就过了。

T3 帕克和矩阵群姐姐说可做,于是就去做了。暴力想了一年,吐了。然后过了。

shengqile,怎么省选能 200 的说。

帕克、杨昌和 wmh 在打 QOJ,/bx/bx/bx。

今天似乎是 Ucup 总决赛。自习室一些人在看直播。

晚上讲课听不懂思密达。

HB #14 怎么 rk2 的说。

Day -5(2.23)

想到一个很好笑的笑话。

作为一名 OIer,我竟然视力高达 5.0,真是一个不可思议的事实。但是你要说观察力……呃呃呃,别问我了,我看不到你。

一天订正一题 LOJ,无宅啦!无宅啦!无宅啦!

Day -4(2.24)

昨晚没睡好,今天摆了一天甚至没去上课,哭了呜呜呜。

打 Pa Mashup #2 死得很惨。

Day -3(2.25)

HB #15。

好像也没咋样对不对。写完 T1 就被帕克强制透了 T3。没看 T2。完蛋了。

200pts 跑路。中间打了一会儿摆。

下午不知道干啥。

Day -2(2.26)

HB #16。

今天自习室就剩我一个人了。杨昌口胡了 T1 神秘做法跑路了。我写了一个常熟巨大的线段树二分在 OJ 上 T 了。

T2 好像只会 p_i\gt m 对不对,m\le 40,如果 20 会做啊!直接子集反演就好了。m\le 40 需要枚举每一个子集状态,meet in middle 不大行对不对?诶后面在想啥乱七八糟的我忘了。最后反正一堆人乱搞(有爆搜有二分图建模的)过掉了 T2,而我没动。

100 pts 跑路。

如果这两天真是省选的话我 300pts 就完蛋了对不对。好好反思一下自己罢。

这场打完就要准备去福州了,纵使有再多想说的,也留着放在午夜行进(日记 - 021)/ 联合省选 2025 游记说吧!

(完)