【日记】2023.09

9.1

After Hours - The Weeknd

Thought I almost died in my dream again (Baby, almost died)

Fightin' for my life, I couldn't breathe again

I'm fallin' into new (Oh, oh)

Without you goin' smooth (Fallin' in)

'Cause my heart belongs to you

I'll risk it all for you

I won't just leave

This time, I'll never leave

I wanna share babies

Protection, we won't need

Your body next to me

Is just a memory

I'm fallin' in too deep, oh

Without you, I can’t sleep

Insomnia relieve, oh

Talk to me, without you, I can't breathe

My darkest hours

Girl, I felt so alone inside of this crowded room

Different girls on the floor, distractin' my thoughts of you

I turned into the man I used to be, to be

Put myself to sleep

Just so I can get closer to you inside my dreams

Didn't wanna wake up 'less you were beside me

I just wanted to call you and say, and say

Oh, baby

Where are you now when I need you most?

I'd give it all just to hold you close

Sorry that I broke your heart, your heart

Never comin' through

I was running away from facin' reality

Wastin' all of my time on living my fantasies

Spendin' money to compensate, compensate

'Cause I want you, baby

I'll be livin' in Heaven when I'm inside of you

It was definitely a blessing, wakin' beside you

I'll never let you down again, again

Oh, baby

Where are you now when I need you most?

I'd give it all just to hold you close

Sorry that I broke your heart, your heart

I said, baby

I'll treat you better than I did before

I'll hold you down and not let you go

This time, I won't break your heart, your heart, yeah

I know it's all my fault

Made you put down your guard

I know I made you fall

I said you were wrong for me

I lied to you, I lied to you, I lied to you (To you)

Can't hide the truth, I stayed with her in spite of you

You did some things that you regret, still right for you

'Cause this house is not a home

Without my baby

Where are you now when I need you most?

I gave it all just to hold you close

Sorry that I broke your heart, your heart

And I said, baby

I'll treat you better than I did before

I'll hold you down and not let you go

This time, I won't break your heart, your heart, no

昨天返校，因为是 8 月所以内容写在今天。

换了新机房，电脑键位有点诡异，堪比成都七中。退格奇小无比，回车奇大无比。

电脑好像还没完全装好，只有 Windows10+Dev-C++，到机房先安了 VSCode。

学习笛卡尔树，题库 T1 期望弄了一堆积分，鉴定为我是傻子。

APJifengc 开始板刷 AtCoder 紫题，牛牛牛！

宿舍 12 人间也还好，秋天没有夏天那么热，很快就睡着了。

早晨跑操不足的为啥跑了一圈队伍就跑路了，候操阅读高等数学，学会了 \(\int x\cos x \mathrm{d}x\)。

上午模拟赛，做了俩小时 T3 结果最后一步挂了，喜提低于暴力分数。T1 不会！！！去年 T4 Sakura 提出的反悔贪心做法好像是对的，但是我去年没学闵可夫斯基和！

身败名裂。

高一开学就军训，有点迅速。

9.2

Killer Queen - Queen

She keeps her Moet et Chandon In her pretty cabinet

'let them eat cake' she says Just like Marie Antoinette

A built-in remedy

For Kruschev and Kennedy

At anytime an invitation

You can't decline

Caviar and cigarettes

Well versed in etiquette

Extraordinarily nice

She's a Killer Queen

Gunpowder, gelatine

Dynamite with a laserbeam

Guaranteed to blow your mind

Anytime

Ooh, recommended at the price

Insatiable an appetite

Wanna try?

To avoid complications

She never kept the same address

In conversation

She spoke just like a baroness

Met a man from China

Went down to Geisha Minah

(Killer, killer, she's a killer Queen)

Then again incidentally

If you're that way inclined

Perfume came naturally from Paris (naturally)

For cars she couldn't care less

Fastidiousand precise

She's a Killer Queen

Gunpowder, gelatine

Dynamite with a laser beam

Guaranteed to blow your mind

Anytime

Drop of a hat she's as willing as

Playful as a pussy cat

Then momentarily out of action

Temporarily out of gas

To absolutely drive you wild, wild...

She's all out to get you

She's a Killer Queen

Gunpowder, gelatine

Dynamite with a laser beam

Guaranteed to blow your mind

Anytime

Ooh, recommended at the price

Insatiable an appetite

Wanna try ?

You wanna try...

白天写完了猪国杀，然后使用 OneDrive 造成电脑死机，被迫重装虚拟机。

晚上吃完饭把文化课资料拿回来了。

打了 ABC，A 到 E 比较简单，G 建圆方树即可，Ex 容斥然后应该 \(\exp\)，F 不是很好写，所以就没写。

成功上分。

9.3

Sunflower - Post Malone/Swae Lee

Ayy, ayy, ayy, ayy (ooh)

Ooh, ooh, ooh, ohh (ooh)

Ayy, ayy

Ooh, ooh, ooh, ohh

Needless to say, I keep a check

She was all bad-bad, nevertheless (yeah)

Callin' it quits now, baby, I'm a wreck (wreck)

Crash at my place, baby, you're a wreck (wreck)

Needless to say, I'm keepin' a check

She was all bad-bad, nevertheless

Callin' it quits now, baby, I'm a wreck

Crash at my place, baby, you're a wreck

Thinkin' in a bad way, losin' your grip

Screamin' at my face, baby don't trip

Someone took a big L, don't know how that felt

Lookin' at you sideways, party on tilt

Ooh-ooh, some things you just can't refuse

She wanna ride me like a cruise

And I'm not tryna lose

Then you're left in the dust

Unless I stuck by ya

You're a sunflower

I think your love would be too much

Or you'll be left in the dust

Unless I stuck by ya

You're the sunflower

You're the sunflower

Every time I'm leavin' on you

You don't make it easy, no, no

Wish I could be there for you

Give me a reason to go

Every time I'm walkin' out

I can hear you tellin' me to turn around

Fightin' for my trust and you won't back down

Even if we gotta risk it all right now, oh

I know you're scared of the unknown (-known)

You don't wanna be alone (alone)

I know I always come and go (and go)

But it's out of my control

And you'll be left in the dust

Unless I stuck by ya

You're a sunflower

I think your love would be too much

Or you'll be left in the dust

Unless I stuck by ya

You're the sunflower

You're the sunflower

Yeah

上午网断了，只能学习文化课，重插网线就好了，继续学习文化课。

看了下昨天 Ex 题解，省略前后部分只考虑统计 Alice 一定正确的情况，设有 \(k\) 个环，环长排序后是 \(l_i\)，那么对于每个 \(l\)，答案是：

\[\dbinom{n}{l_1,l_2,\cdots,l_k}\dfrac{1}{k!}\prod_{i=1}^k (l_i-1)!\times n!\prod_{i=1}^k \dfrac{1}{l_i} \]

也就是给环分配编号的方案数乘上圆排列数，再乘上赋权值 \(Q\) 赋到最小与最小对应的方案数，化简以后是：

\[(n!)^2 \dfrac{1}{k!}\prod_{i=1}^k \dfrac{1}{l_i^2} \]

设 \(F(x)=\sum_{i\ge 1} \frac{1}{i^2} x^i\)，那么结果是 \((n!)^2[x^n](\exp F)(x)\)。

最终答案是 \((n!)^2-2(n!)^2[x^n](\exp F)(x)+n!\)。

9.4

Love the Way You Lie - Eminem/Rihanna

Just gonna stand there and watch me burn

But that's alright because I like the way it hurts

Just gonna stand there and hear me cry

But that's alright because I love the way you lie

I love the way you lie

I can't tell you what it really is

I can only tell you what it feels like

And right now there's a steel knife in my windpipe

I can't breathe but I still fight while I can fight

As long as the wrong feels right it's like I'm in flight

High off her love, drunk from her hate,

It's like I'm huffing paint and I love her the more I suffer, I suffocate

And right before I'm about to drown, she resuscitates me

She fucking hates me and I love it.

"Wait! Where you going?"

"I'm leaving you!"

"No you ain't. Come back."

We're running right back.

Here we go again

It's so insane cause when it's going good, it's going great

I'm Superman with the wind at his back, she's Lois Lane

But when it's bad it's awful, I feel so ashamed I snapped

Who's that dude?

"I don't even know his name."

I laid hands on her, I'll never stoop so low again

I guess I don't know my own strength

Just gonna stand there and watch me burn

But that's alright because I like the way it hurts

Just gonna stand there and hear me cry

But that's alright because I love the way you lie

I love the way you lie

I love the way you lie

You ever love somebody so much you can barely breathe when you're with 'em

You meet and neither one of you even know what hit 'em

Got that warm fuzzy feeling

Yeah, them chills you used to get 'em

Now you're getting fucking sick of looking at 'em

You swore you'd never hit 'em; never do nothing to hurt 'em

Now you're in each other's face spewing venom in your words when you spit them

You push, pull each other's hair, scratch, claw, bit 'em

Throw 'em down, pin 'em

So lost in the moments when you're in them

It's the rage that took over,

It controls you both

So they say you're best to go your separate ways

Guess that they don't know you 'cause today that was yesterday

Yesterday is over, it's a different day

Sound like broken records playing over but you promised her

Next time you show restraint

You don't get another chance

Life is no Nintendo game

But you lied again

Now you get to watch her leave out the window

Guess that's why they call it window pane

Just gonna stand there and watch me burn

But that's alright because I like the way it hurts

Just gonna stand there and hear me cry

But that's alright because I love the way you lie

I love the way you lie

I love the way you lie

Now I know we said things, did things that we didn't mean

And we fall back into the same patterns, same routine

But your temper's just as bad as mine is

You're the same as me

When it comes to love you're just as blinded

Baby, please come back

It wasn't you, baby it was me

Maybe our relationship isn't as crazy as it seems

Maybe that's what happens when a tornado meets a volcano

All I know is I love you too much to walk away though

Come inside, pick up your bags off the sidewalk

Don't you hear sincerity in my voice when I talk

Told you this is my fault

Look me in the eyeball

Next time I'm pissed, I'll aim my fist at the drywall

Next time? There won't be no next time!

I apologize even though I know its lies

I'm tired of the games I just want her back

I know I'm a liar

If she ever tries to fucking leave again

Im'a tie her to the bed and set this house on fire

I'm just gonna

Just gonna stand there and watch me burn

But that's alright because I like the way it hurts

Just gonna stand there and hear me cry

But that's alright because I love the way you lie

I love the way you lie

I love the way you lie

今日文化课，把物理必修三第十章学完了。

晚上去取资料赶上大量发书。

明日 OI。

9.5

Sensitive Kind - Eric Clapton/Don White

Don't take her for granted

She has a hard time

Don't misunderstand her

Or play with her mind

Treat her so gently

It will pay you in time

You've got to know

She's the sensitive kind

Tell her you love her

Each and every night

You will discover

She will treat you right

If you believe

Waiting for you

I know you will find

You are the only

There ain't nothing like

The sensitive kind

She gets so lonely waiting for you

You are the only thing to help her through

Don't take her for granted

She has a hard time

You've got to know

She's the sensitive kind

改了上一场 ABC 的 F。

做了笛卡尔树，对着 \(O(Tn^4)\) 的做法思考怎么优化，未果选择直接写，交了一发超时，思考良久看了题解意识到是我没删 freopen。

基环树题写挂了。

9.6

Play the Game - Queen

Open up your mind and let me step inside

Rest your weary head and let your heart decide

It's so easy when you know the rules

It's so easy all you have to do

Is fall in love

Play the game

Everybody play the game of love

Ooh yeah

When you're feeling down and your resistance is low

Light another cigarette and let yourself go

This is your life

Don't play hard to get

It's a free world

All you have to do is fall in love

Play the game - yeah

Everybody play the game of love

Ooh yeah

My game of love has just begun

Love runs from my head down to my toes

My love is pumping through my veins

Play the game

Driving me insane

Come come come come come play the game

Play the game play the game play the game

Play the game

Everybody play the game of love

This is your life - don't play hard to get

It's a free free world

All you have to do is fall in love

Play the game

Yeah play the game of love

Your life - don't play hard to get

It's a free free world

All you have to do is fall in love

Play the game yeah everybody play the game of love

基环树题调出来了。

上午基环树做完了。

下午做 ARC，D 一个组合意义题使用的大量代数推导。但是推出了一些好的 OGF 比较愉悦。

E 有点厉害啊，看了题解。

9.7

Starboy - The Weeknd/Daft Punk

I'm tryna put you in the worst mood ah

P1 cleaner than your church shoes ah

Milli point two just to hurt you ah

All red Lamb just to tease you ah

None of these toys on lease too ah

Made your whole year in a week too yah

Main bitch out your league too ah

Side bitch out of your league too ah

House so empty need a centerpiece

20 racks a table cut from ebony

Cut that ivory into skinny pieces

Then she clean it with her face man I love my baby

You talking money need a hearing aid

You talking about me I don't see the shade

Switch up my style I take any lane

I switch up my cup I kill any pain

Look what you've done

I'm a motherfuckin' starboy

Look what you've done

I'm a motherfuckin starboy

Every day a nigga try to test me ah

Every day a nigga try to end me ah

Pull off in that Roadster SV ah

Pockets overweight gettin hefty ah

Coming for the king that's a far cry ah

I come alive in the fall time I

No competition I don't really listen

I'm in the blue mulsanne bumping New Edition

House so empty need a centerpiece

20 racks a table cut from ebony

Cut that ivory into skinny pieces

Then she clean it with her face man I love my baby

You talking money need a hearing aid

You talking about me I don't see the shade

Switch up my style I take any lane

I switch up my cup I kill any pain

Look what you've done

I'm a motherfuckin starboy

Look what you've done

I'm a motherfuckin starboy

Let a nigga brag pitt

Legend of the fall took the year like a bandit

Bought mama a crib and a brand new wagon

Now she hit the grocery shop looking lavish

Star Trek roof in that Wraith of Khan

Girls get loose when they hear this song

100 on the dash get me close to God

We don't pray for love we just pray for cars

House so empty need a centerpiece

20 racks a table cut from ebony

Cut that ivory into skinny pieces

Then she clean it with her face man I love my baby

You talking money need a hearing aid

You talking bout me I don't see the shade

Switch up my style I take any lane

I switch up my cup I kill any pain

Look what you've done

I'm a motherfuckin starboy

Look what you've done

I'm a motherfuckin starboy

Look what you've done

I'm a motherfuckin starboy

Look what you've done

I'm a motherfuckin starboy

这个 ARC110F 完全不会啊！

水哥通知大家 9 号开始停课。

ARC111 做了 A 到 E，E 写了个类欧就去体活了，感觉这场题目比较阳间。

晚上做分部积分法练习题，\(\int x\tan^2 x\mathrm{d}x\) 没有写成 \(\int x(\sec^2 x -1)\mathrm{d}x\) 而是看作 \(u=x\sin x,v=\sec x\) 做出来了，有点惊讶。

9.8

Everglow - Coldplay

Oh they say people come say people go

This particular diamond was extra special

And though you might be gone and the world may not know

Still I see you celestial

Like a lion you ran a goddess you rolled

Like an eagle you circled in perfect purple

So how come things move on

How come cars don't slow

When it feels like the end of my world

When I should but I can't let you go

But when I'm cold cold

Yeah when I'm cold cold

There's a light that you give me when I'm in shadow

There's a feelin' within me everglow

Like brothers in blood sisters who ride

And we swore on that night we'd be friends 'til we die

But the changin' of winds and the way waters flow

Life is short as the fallin' of snow

And now I'm gonna miss you I know

But when I'm cold cold

In water rolled salt

And I know that you're with me and the way you will show

And you're with me wherever I go

And you give me this feelin' this everglow

Oh what I wouldn't give for just a moment to hold

Because I live for this feelin' this everglow

So if you love someone you should let them know

Oh the light that you left me will everglow

上午把 ARC111F 做出来了，\(\sum_{i=0}^n A^iB^{n-i}\) 使用 \([x^n]\frac{1}{(1-Ax)(1-Bx)}\) 得到 \(\frac{B^{n+1}-A^{n+1}}{B-A}\) 也是有点问号。

下午开了教师节晚会，节目效果挺好，管弦乐有 WANDS 的世界が终るまでは（《灌篮高手》片尾曲）以及大野克夫的キミがいれば（《名侦探柯南》剧场版插曲），感觉很有水平。萨克斯好听！Epic Sax Guy 什么时候安排一下？

一道有理分式积分题：

\[\int\dfrac{-x^2-2}{(x^2+x+1)^2}\mathrm{d}x=-\int\dfrac{\mathrm{d}x}{x^2+x+1}+\dfrac{1}{2}\int\dfrac{2x+1}{(x^2+x+1)^2}\mathrm{d}x-\dfrac{3}{2}\int\dfrac{\mathrm{d}x}{(x^2+x+1)^2} \]

\[\int\dfrac{\mathrm{d}x}{x^2+x+1}=\int\dfrac{\mathrm{d}x}{(x+\frac{1}{2})^2+\frac{3}{4}} \]

令 \(x+\frac{1}{2}=\frac{\sqrt{3}}{2}t,\mathrm{d}x=\frac{\sqrt{3}}{2}\mathrm{d}t\)，

\[\begin{aligned} \int\dfrac{\mathrm{d}x}{(x+\frac{1}{2})^2+\frac{3}{4}} &=\dfrac{2}{\sqrt{3}}\int\dfrac{\mathrm{d}t}{t^2+1}\\ &=\dfrac{2}{\sqrt{3}}\arctan t+C\\ &=\dfrac{2}{\sqrt{3}}\arctan \dfrac{2x+1}{\sqrt{3}}+C \end{aligned} \]

\[\int\dfrac{2x+1}{(x^2+x+1)^2}\mathrm{d}x=-\dfrac{1}{x^2+x+1}+C \]

大的要来了！！！

\[\int\dfrac{\mathrm{d}x}{(x^2+x+1)^2}=\int\dfrac{\mathrm{d}x}{((x+\frac{1}{2})^2+\frac{3}{4})^2} \]

令 \(x+\frac{1}{2}=\frac{\sqrt{3}}{2}\tan t,\mathrm{d}x=\frac{\sqrt{3}}{2}\sec^2 t\mathrm{d}t\)，

\[\begin{aligned} \int\dfrac{\mathrm{d}x}{((x+\frac{1}{2})^2+\frac{3}{4})^2} &=\dfrac{8}{3\sqrt{3}}\int \cos^2 t\mathrm{d}t\\ &=\dfrac{4}{3\sqrt{3}}\int (\cos 2t+1)\mathrm{d}t\\ &=\dfrac{2}{3\sqrt{3}}\sin 2t+\dfrac{4}{3\sqrt{3}}t+C \end{aligned} \]

最后一步比较恶心，由于 \(\tan t=\frac{2x+1}{\sqrt{3}}\)，可以解得 \(\sin 2t=\frac{\sqrt{3}(2x+1)}{2(x^2+x+1)}\)，于是：

\[\int\dfrac{\mathrm{d}x}{(x^2+x+1)^2}=\dfrac{2x+1}{3(x^2+x+1)}+\dfrac{4}{3\sqrt{3}}\arctan \dfrac{2x+1}{\sqrt{3}}+C \]

最终答案：

\[\int\dfrac{-x^2-2}{(x^2+x+1)^2}\mathrm{d}x=-\dfrac{x+1}{x^2+x+1}-\dfrac{4}{\sqrt{3}}\arctan \dfrac{2x+1}{\sqrt{3}}+C \]

9.9

Yellow - Coldplay

Look at the stars,

Look how they shine for you,

And everything you do,

Yeah, they were all Yellow.

I came along,

I wrote a song for you,

And all the things you do,

And it was called Yellow.

So then I took my turn,

Oh what a thing to have done,

And it was all Yellow.

Your skin

Oh yeah, your skin and bones,

Turn into something beautiful,

You know, you know I love you so,

You know I love you so.

I swam across,

I jumped across for you,

Oh what a thing to do.

Cos you were all Yellow,

I drew a line,

I drew a line for you,

Oh what a thing to do,

And it was all Yellow.

Your skin,

Oh yeah your skin and bones,

Turn into something beautiful,

And you know,

For you I'd bleed myself dry,

For you I'd bleed myself dry.

It's true,

Look how they shine for you,

Look how they shine for you,

Look how they shine for,

Look how they shine for you,

Look how they shine for you,

Look how they shine.

Look at the stars,

Look how they shine for you,

And all the things that you do.

上午打了一场模拟赛，APJifengc AK 了，恐怖如斯。

T1 做了挺长时间才想出来线性规划做法，T2 做得倒是很快，但是特判调了好久。

最后感觉 T4 可以做，在最后不到五分钟调出来了，万幸万幸。

T3 策略好像有希望能想到，但是确实赛时没想到，\(O(n^2)\) DP 也没写，有点傻。

yspm 问我为啥开始学高数了，大抵是因为周围人都有高数和线代基础。

打了 ABC，菜。

9.10

杀死那个石家庄人 - 万能青年旅店

傍晚6点下班 换掉药厂的衣裳

妻子在熬粥 我去喝几瓶啤酒

如此生活30年 直到大厦崩塌

云层深处的黑暗啊 淹没心底的景观

在八角柜台 疯狂的人民商场

用一张假钞 买一把假枪

保卫她的生活 直到大厦崩塌

夜幕覆盖华北平原 忧伤浸透她的脸

河北师大附中 乒乓少年背向我

沉默的注视 无法离开的教室

生活在经验里 直到大厦崩塌

一万匹脱缰的马 在他脑海中奔跑

如此生活30年 直到大厦崩塌

一万匹脱缰的马 在他脑海中奔跑

如此生活30年 直到大厦崩塌

云层深处的黑暗啊 淹没心底的景观

上午打了一场模拟赛，太弱智了！！！

三个题都想差不多结果得分不超过 \(20\)！！！

T1 我不知道为啥我想 LCT 维护 MST，然后写了个魑魅魍魉的东西。

T2 对着 meet in the middle 看了半天，想不到用哈希判断两个序列相等？？？

T3 确实不会。

T4 编了个 DP 改到下午发现细节假了。

这也太差了！

感觉是早晨体活睡多了。

补了 ABC 的 F 和 G。

9.11

风往北吹 - 孙楠

你的手一挥 说要往北飞

爱情被一刀剪碎 我的心一片黑

你讲的很对 说永远多累

但是这一声再会 以后谁记得谁

我以为我的爱情

可以满足你想买的醉

风一吹 我才知道自己早已崩溃

风往北吹 你走的好干脆

我的眼睁不开 流着泪

你用一句话把一切收回

我往北追 用迷了路的腿

我只有往前飞 退不回

北方没有你

要我如何收拾你给我的美

你的手一挥 说要往北飞

爱情被一刀剪碎

我的心一片黑

你讲的很对 说永远多累

但是这一声再会 以后谁记得谁

我以为我的爱情

可以满足你想买的醉

风一吹 我才知道自己早已崩溃

风往北吹 你走的好干脆

我的眼睁不开 流着泪

你用一句话把一切收回

我往北追 用迷了路的腿

我只有往前飞 退不回

北方没有你

要我如何收拾你给我的美

风往北吹 你走的好干脆

我的眼睁不开 流着泪

你用一句话把一切收回

我往北追 用迷了路的腿

我只有往前飞 退不回

北方没有你

要我如何收拾你给我的美

要我如何收拾你给我的美

模拟赛挂了 \(95\) 分。

T2 还写了拍，但是 corner cases 随机出来的概率为 \(0\)，增强对拍 RE 的意识。

T3 想了全场怎么在原树上维护，看了题解意识到维护删除后的树没有那么麻烦，思维局限。

T4 好难改啊，改的过程中忘记了方案数的求法，看了 std 用了组合数，意识到这个方案数是显然的。

晚上进行了积分练习，查表非常快乐。

9.12

Kill the Game - Round_2

来点儿纯正的味儿 1966 座头市

偶尔也有坏习惯 我爱拿生命做投掷

漫步在夕阳之下 我吸收日月精气

擦枪走火请小心 我**更爱冷兵器

用嘴巴代替刀和剑 摸爬滚打到今天

说了半天都不动手是你火候太欠缺了 uh

一招一式学吧 uh 回家路上瘸了 uh

妙语连珠就像杀入禁区的勒布朗

就让你看着办案 我像是惯犯

月黑风高夜让你都不敢抬头往上看

盼望着被我掌控的比赛快点结束

这一切都是被我掌舵的即兴节目

而我的 samurai style 你根本学不来

你只能看着所有的人都在对我爱戴

排斥着你 看眼神呆滞的你

埋进了被子里 恨自己 无能为力改变这格局

我就站你面前别装看不见

杀掉比赛看我完美抛物线

我就站你面前别装看不见

kill the game kill the game kill the game kill the game

我就站你面前别装看不见

杀掉比赛看我完美抛物线

我就站你面前别装看不见

kill the game kill the game kill the game kill the game

我右拳打破了天化身为龙

来猜猜这拳打在你的脸上有多痛

u dont want be alone

但我能干掉你整个团队 都 废了 跪着 你可不要睡着

我会爬上你的窗台看着你成为你的梦魇

在你最美丽的梦境把你痛痛痛痛痛扁

hello **丝 逃生出口找不到

你是真的很想逃 但你根本逃不掉

like bless like bless our leason was a bless

我的 punch like 泰森

能不能 answer my question

what u gonna do what u gonna gonna do son

来当着我俩面说你比 round2 强

uh ha 把你的一切都 带 走

像是艾斯打怪兽 离开了 该死的 ghetto

但我今天不想出门所以不用害怕

我一个人在家 乖乖地学插花

我就站你面前别装看不见

杀掉比赛看我完美抛物线

我就站你面前别装看不见

kill the game kill the game kill the game kill the game

我就站你面前别装看不见

杀掉比赛看我完美抛物线

我就站你面前别装看不见

kill the game kill the game kill the game kill the game

我就站你面前别装看不见

杀掉比赛看我完美抛物线

我就站你面前别装看不见

kill the game kill the game kill the game kill the game

我就站你面前别装看不见

杀掉比赛看我完美抛物线

我就站你面前别装看不见

今日模拟赛。

T1 找到必胜策略后认为点对贡献应当点分治，没有先意识到异或哈希判断进而推出可以直接 DFS，而是先意识到使用点分治进而想到异或哈希处理根链，使得卡了三个小时常没有通过全部测试点。

T2 想了一个贪心策略然后没想全。

T3 鉴定为尝试学树分块时看到并立刻扔掉的题。

T4 不会，暴力。

连着三天模拟赛考得不咋地了。究其原因是正解挂分、接近正解细节想错以及不会乱搞。

9.13

Wish You were Gay - Billie Elish

Baby, I don't feel so good

Six words you never understood

I'll never let you go

Five words you never say (Aww)

I laugh alone like nothing's wrong

Four days has never felt so long

If three's a crowd and two was us

One slipped away (Hahahahahahahaha)

I just wanna make you feel okay

But all you do is look the other way

I can't tell you how much I wish I didn't wanna stay

I just kinda wish you were gay

Is there a reason we're not through?

Is there a 12 step just for you?

Our conversation's all in blue

11 "heys" (Hey, hey, hey, hey)

Ten fingers tearing out my hair

Nine times you never made it there

I ate alone at 7, you were six minutes away (Yay)

How am I supposed to make you feel okay

When all you do is walk the other way?

I can't tell you how much I wish I didn't wanna stay

I just kinda wish you were gay

To spare my pride

To give your lack of interest an explanation

Don't say I'm not your type

Just say that I'm not your preferred sexual orientation

I'm so selfish

But you make me feel helpless, yeah

And I can't stand another day

Stand another day

I just wanna make you feel okay

But all you do is look the other way

I can't tell you how much I wish I didn't wanna stay

I just kinda wish you were gay

I just kinda wish you were gay

I just kinda wish you were gay

今日模拟赛。

T2 明示数据随机不知道有什么用，看了题解发现做法是同时处理 \(n\) 个而不是考虑 \(i\) 增加 \(1\) 带来的影响。

T4 靠着部分分想出了 meet in the middle 做法，写完发现过不了大样例，赛后发现是把树状数组换成 vector 二分后有一个 vector 没排序。

数据好水，没造 \(k=4\) 的点，不写都过了。

16 号初赛，17 号放假，水哥说初赛要涂卡。

T4 题解是个随机 \(200\) 次高正确率的算法，感觉如果 \(k\) 更大的时候这个算法比较有意义，考场上觉得 \(k=3\) 的部分分过渡到 \(k=5\) 是明示 meet int the middle，但好像没啥人用我这个做法改，可能不太好写。

做了 ARC112C，博弈论终于也能做出来一道，虽然比较基础。

总习题四的题目感觉要比课后习题难很多。

9.14

Grenade - Bruno Mars

Easy come Easy go

That's just how you live oh

Take take take it all

But you never give'

Should of known you were trouble

From the first kiss had your eyes wide open'

Why were they open

Gave you all I had

And you tossed it in the trash'

You tossed it in the trash' you did

To give me all your love is all I ever asked cause

What you don't understand'

Is id catch a grenade for ya

Throw my hand on the blade for ya'

Id jump in front of a train for ya

You know I'd do anything for ya

Ohhh

I would go through all this pain'

Take a bullet straight through my brain

Yes I would die for ya baby'

But you won't do the same

Nooooo

Black' black' black and blue

Beat me till I'm am numb tell the devil I said hey when you get back to where you're from

Bad women bad women

That's just what you are yeah

You smile in my face than rip the breaks out my car

Gave you all I had and you tossed it in the trash'

You tossed it in the trash yes you did

To give me all your fucking love is all I ever asked but

What you don't understand is id catch a grenade for ya

Throw my hand on the blade for ya'

Id jump in front of a train for ya

You know I'd do anything for ya

Ohhh I would go through all this pain

Take a bullet straight through my brain

Yes I would die for ya baby

But you won't do the same

If my body was on fire

Ooh you would watch me burn down in flames

You said you loved me you're a liar cause you never ever ever did baby

But u do nothing for care for ya'

Throw my hand on the blade for ya'

Id jump in front of a train for ya

You know I'd do anything for ya

Ohhh I would go through all this pain

Take a bullet straight through my brain

Yes I would die for ya baby

But you won't do the same

No you won't do the same

You won't do the same

Ohh you never do the same

Nooooo

今天模拟赛做题策略太乱了。上来莽 T4 啥也没整出来，然后写了 T2 和 T3 两个暴力，看到 T1 数据生成方式的特殊之处时已经 9 点半了，然后对着 T1 想了半天找到了做法，但是一直写挂！最后交 T2 还没删调试，T3 没看大样例都是 \(0\)，多一个特判可以骗一点分。

考完感觉啥也没做一样。

T4 是个神秘线段树题，上来觉得可做但是第一步转化就没想到啊，\(n^2=2\binom{n}{2}+\binom{n}{1}\) 的转化 APJifengc 说了两三次了，但好像从来没想起来过。

明天没有模拟赛，整理一下，复习初赛。

9.15

Free Loop - Daniel Powter

I’m a little used to calling outside your name

I won't see you tonight so I can keep from going insane

But I don't know enough, I get some kinda lazy day

I've been fabulous through to find my tattered name

I'll be stewed tomorrow if I don't leave as both the same

But I don't know enough, I get some kinda lazy day

Cause It's hard for me to lose in my life I've found

Only time will tell and I will figure out

That we can baby, we can do a one night stand

And it's hard for me to lose in my life I've found

Outside your skin right near the fire

That we can baby we can change and feel alright

I'm a little used to wandering outside the rain

You can leave me tomorrow if it suits you just the same

But I don't know enough, I need someone who leaves the day

Cause It's hard for me to lose in my life I've found

Only time will tell and I will figure out

That we can baby, we can do a one night stand yeah

And it's hard for me to lose in my life I've found

Outside your skin right near the fire

That we can baby we can change and feel alright

Cause It's hard for me to lose in my life I've found

Only time will tell and I will figure outnd

And it's hard for me to lose in my life I've found

Outside your skin right near the fire

That we can baby we can change and feel alright

Cause It's hard for me to lose in my life I've found

Only time will tell and I will figure out

That we can baby, we can do the one night stand yeah

And it's hard for me to lose in my life I've found

Outside your skin right near the fire

That we can baby we can change and feel alright

上午终于把不定积分做完了，\(4.(33)\) 求 \(\int \ln^2(x+\sqrt{1+x^2})\mathrm{d}x\) 用了两次分部积分，第二次还很隐蔽！

复习初赛，也许会把忘了的写在下面。

• 计算机结构：运算器、处理器、存储器、输入设备、输出设备。CPU（中央处理器）包括运算器、处理器和寄存器。存储器分内存和外存（硬盘等等），其中内存是 RAM，断电后数据丢失，另一种存储器是 ROM，只读 且断电后数据不丢失。

• 面向对象 的编程语言：C++, C#, JAVA, Python，只有 C 不是。

• ASCII 是 美国信息交换标准代码

• 主定理：

\[T(n)=aT\left(\left\lceil\dfrac{n}{b}\right\rceil\right)+O(n^d)\Rightarrow T(n)=\begin{cases}O(n^d)&d>\log_b a\\O(n^d\log n)&d=\log_b a\\O(n^{\log_b a})&d<\log_b a\end{cases} \]

• 排序算法有如下特征：是否稳定（关键字相同的，排序后是否改变原来的相对顺序）以及是否原地（是否需要额外空间）。常见的排序算法有：选择排序、插入排序、冒泡排序、快速排序、归并排序、计数排序、基数排序、希尔排序、堆排序和 桶排序。

做了去年初赛题，获得 \(89.5\) 分（但是为啥把 .find() 选成了 .substr()）。

原来我之前一直不会转换优先级，优先级是如果有 bool 或 char 先转换成 int，之后比较复杂，“值域小的转化值域大的”可以概括多数规则，详见 隐式转换，有点复杂。

做了一个 ARC112 的 D，看到好多转成二元关系连边然后处理图上问题状物了。E 又是找性质的序列 DP 题，感觉有点难。

把 E 贺了，还是不会找性质。

9.16

光辉岁月 - Beyond

钟声响起归家的讯号

在他生命里

仿佛带点唏嘘

黑色肌肤给他的意义

是一生奉献 肤色斗争中

年月把拥有变做失去

疲倦的双眼带着期望

今天只有残留的躯壳

迎接光辉岁月

风雨中抱紧自由

一生经过彷徨的挣扎

自信可改变未来

问谁又能做到

可否不分肤色的界限

愿这土地里

不分你我高低

缤纷色彩闪出的美丽

是因它没有

分开每种色彩

年月把拥有变做失去

疲倦的双眼带着期望

今天只有残留的躯壳

迎接光辉岁月

风雨中抱紧自由

一生经过彷徨的挣扎

自信可改变未来

问谁又能做到

今天只有残留的躯壳

迎接光辉岁月

风雨中抱紧自由

一生经过彷徨的挣扎

自信可改变未来

问谁又能做到

今天只有残留的躯壳

迎接光辉岁月

风雨中抱紧自由

一生经过彷徨的挣扎

自信可改变未来

问谁又能做到

今天只有残留的躯壳

迎接光辉岁月

风雨中抱紧自由

一生经过彷徨的挣扎

自信可改变未来

早晨起来看了 F，开幕雷击，绝世好题。扔了。前面两个铜牌题做起来也没这么阴间。

阅读 K8He 的势能分析，也许学会了 Splay 的复杂度分析。

下午考初赛，还真有答题卡，这么上流！

完善程序 T2 分治写得这么抽象，第一次见。

估分好像是 \(95\)，错了一个编译命令（感觉 -o 后面必须紧跟文件名 main 但是没选，选了一个 g++ -o main.cpp main），错了一个复杂度分析 \(O(n(\log n+\log A))=O(n\log(nA))\)。

晚上 ABC，F 编了一个正反一起的 DP，开始没想好，写得有点慢了，调到快结束才过，上小分。

明天下午放假，安排是上午先改 G。

9.17

海阔天空 - Beyond

今天我 寒夜里看雪飘过

怀着冷却了的心窝漂远方

风雨里追赶 雾里分不清影踪

天空海阔你与我

可会变 (谁没在变)

多少次 迎着冷眼与嘲笑

从没有放弃过心中的理想

一刹那恍惚 若有所失的感觉

不知不觉已变淡

心里爱 (谁明白我)

原谅我这一生不羁放纵爱自由

也会怕有一天会跌倒

背弃了理想 谁人都可以

哪会怕有一天只你共我

今天我 寒夜里看雪飘过

怀着冷却了的心窝漂远方

风雨里追赶 雾里分不清影踪

天空海阔你与我

可会变 (谁没在变)

原谅我这一生不羁放纵爱自由

也会怕有一天会跌倒

背弃了理想 谁人都可以

哪会怕有一天只你共我

仍然自由自我 永远高唱我歌

走遍千里

原谅我这一生不羁放纵爱自由

也会怕有一天会跌倒

背弃了理想 谁人都可以

哪会怕有一天只你共我

背弃了理想 谁人都可以

哪会怕有一天只你共我

原谅我这一生不羁放纵爱自由

也会怕有一天会跌倒

背弃了理想 谁人都可以

哪会怕有一天只你共我

上午把 G 改了，官方题解说是和 ARC106E 这题很像，当时做的时候就看的题解。但是用 Hall 定理来判定和用 Hall 定理来优化实际需要的二分图点数边数，这两个哪个更简单我不好说。

做了 ARC113 的 C 和 D，D 特判的地方答案是 \(k^{nm}\) 写了一发 q_pow(k,n*m,mod-2)，也不知道在干啥。

下午放假了。

9.18

Under Pressure - Queen/David Bowie

Pressure

Pushing down on me

Pressing down on you

No man ask for

Under pressure

That burns a building down

Splits a family in two

Puts people on streets

It's the terror of knowing

What this world is about

Watching some good friends

Screaming let me out!

Pray tomorrow takes me higher

Pressure on people

People on streets

O-kay

Chippin' around

Kick my brains round the floor

These are the days

It never rains but it pours

People on streets

People on streets

It's the terror of knowing

What this world is about

Watching some good friends

Screaming let me out!

Pray tomorrow takes me higher higher higher

Pressure on people

People on streets

Turned away from it all

Like a blind man

Sat on a fence but it don't work

Keep coming up with love

But it's so slashed and torn

Why why why?

Love love love love

Insanity laughs under pressure we're cracking

Can't we give ourselves one more chance?

Why can't we give love that one more chance?

Why can't we give love give love give love?...

Cause love's such an old fashioned word

And love dares you to care

For people on the edge of the night

And love dares you to change our way

Of caring about ourselves

This is our last dance

This is our last dance

This is ourselves

under pressure

Under pressure

Pressure

下午开学了。

发了一套【数据删除】题让造数据。

晚上造完前两道了，电脑死机了。

跟水哥说了下，被告知 Windows 有不还原，Linux 没有。

选择不重启。

9.19

And the Winner is - Gérard Darmon

Je voudrais remercier ma mère qui m'a nourri, qui m'a puni

Je voudrais remercier Molière qui n'a jamais reçu son prix

Dans cette cérémonie étrange où je suis nominé à vie

Je suis ému, tout se mélange, je me lève et je vous souris

And the winner is: la vie, and the winner is: l'amour

Je voudrais remercier ma mort pour faire preuve d'autant de patience

Façon de conjurer le sort d'avoir peur avec élégance

Je voudrais remercier l'ami qui sait mieux que moi qui je suis

Je l'embrasse et je lui dédie mes cuites et mon enfance aussi

And the winner is: la vie, and the winner is: l'amour

Je voudrais remercier les femmes et la mienne en particulier

Tant de bonheur et quelques drames mais je ne suis que leur moitié

Un clin d'œi à mes ennemis qui me font la gueule aujourd'hui

Sans eux, je crois que je m'ennuie, alors je vais leur dire merci

And the winner is: la vie, and the winner is: l'amour

Je porte la main sur le cœur et je vous salue encore une fois

Je garde le sourire et mes larmes, je les garde pour moi

And the winner is: la vie, and the winner is: l'amour

And the winner is: la vie, and the winner is: l'amour

And the winner is: la vie, and the winner is: l'amour

And the winner is: la vie, and the winner is: l'amour

And the winner is: la vie, and the winner is: l'amour

早晨起来发现电脑好了，猜测大概率是水哥弄好了，也有可能是直接放置一晚的效果。

今日模拟赛，T3 是之前 T4 的超级弱化版。

T1 和 T2 数据都有点水，写得 \(80+64\) 拿了 \(91+100\)。

T4 想了半天矩阵等比数列求和用矩阵求逆，没想到简单的倍增方法。

拿【数据删除】提供的代码跑了一下昨天造的数据，T1 强度还可以，T2 一般，重新构造了一些，好像也一般。

T3 数据比较好造，做法挺厉害。

留了一点时间做定积分。

9.20

Let Her Go - Passenger

Well you only need the light when it's burning low

Only miss the sun when it starts to snow

Only know you love her when you let her go

Only know you've been high when you're feeling low

Only hate the road when you're missing home

Only know you love her when you let her go

And you let her go

Staring at the bottom of your glass

Hoping one day you'll make a dream last

But dreams come slow and they go so fast

You see her when you close your eyes

Maybe one day you'll understand why

Everything you touch surely dies

But you only need the light when it's burning low

Only miss the sun when it starts to snow

Only know you love her when you let her go

Only know you've been high when you're feeling low

Only hate the road when you're missing home

Only know you love her when you let her go

Staring at the ceiling in the dark

Same old empty feeling in your heart

Cause love comes slow and it goes so fast

Well you see her when you fall asleep

But never to touch and never to keep

Cause you loved her too much and you dived too deep

Well you only need the light when it's burning low

Only know you love her when you let her go

Only know you've been high when you're feeling low

Only hate the road when you're missing home

Only know you love her when you let her go

And you let her go

And you let her go

Well you let her go

模拟赛之前考过，T4 是著名的对着 SPFA 卡题目。

少有的 CF 下午场次！

看【数据删除】T4，需要写 SPJ，看了一上午题解，不知道在说啥。

下午看懂 T4 了，有点厉害。SPJ 晚上写完了，感觉数据强度还行，上传了。（希望没锅）

9.21

Nothin' on You - B.o.B/Bruno Mars

Beautiful girls, all over the world

I could be chasin', but my time would be wasted

They got nothin' on you, baby

Nothin' on you, baby

They might say, "Hi," and I might say, "Hey"

But you shouldn't worry about what they say

'Cause they got nothin' on you, baby (yeah)

Nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you) yeah

I know you feel where I'm comin' from (from)

Regardless of the things in my past that I've done (done)

Most of it really was for the hell of the fun (fun)

On the carousel, so around I spun (spun)

With no direction, just tryna get some (some)

Tryna chase skirts, livin' in the summer sun (sun)

And so I lost more than I had ever won (won)

And honestly, I ended up with none (huh?)

There's so much nonsense, it's on my conscience

I'm thinkin' maybe I should get it out

And I don't wanna sound redundant, but I was wonderin'

If there was somethin' that you wanna know (that you wanna know)

But never mind that, we should let it go (we should let it go)

'Cause we don't wanna be a TV episode (TV episode)

And all the bad thoughts, just let 'em go (go), go (go), go (hey)

Beautiful girls, all over the world

I could be chasin', but my time would be wasted

They got nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

Nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

They might say, "Hi" (hi), and I might say, "Hey" (hey)

But you shouldn't worry about what they say (why?)

'Cause they got nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

Nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you) yeah

Hands down, there will never be another one (nope)

I been around and I never seen another one (nah)

Because your style, they ain't really got nothin' on (nothin')

And you wild when you ain't got nothin' on

Baby, you the whole package, plus, you pay your taxes (huh)

And you keep it real while them others stay plastic (plastic)

You're my Wonder Woman, call me Mr. Fantastic

Stop, now think about it

I've been to London (yeah), I've been to Paris (yeah)

Even way out there to Tokyo (Tokyo)

Back home down in Georgia (yeah) to New Orleans (yeah)

But you always steal the show (steal the show)

And just like that, girl, you got me froze (got me froze)

Like a Nintendo 64 (64)

If you never knew, well, now you know (know), know (know), know (hey)

Beautiful girls (yeah), all over the world (all over)

I could be chasin', but my time would be wasted

They got nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

Nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

They might say, "Hi" (hi), and I might say, "Hey" (hey)

But you shouldn't worry about what they say (why?)

'Cause they got nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

Nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you) yeah

Everywhere I go, I'm always hearin' your name (name)

And no matter where I'm at, girl, you make me wanna sing (sing)

Whether a bus or a plane (plane), or a car or a train (train)

No other girl's in my brain and you the one to blame (blame)

Beautiful girls (yeah), all over the world (all over)

I could be chasin', but my time would be wasted (why?)

They got nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

Nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

They might say, "Hi" (hi), and I might say, "Hey" (hello)

But you shouldn't worry about what they say (why?)

'Cause they got nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you)

Nothin' on you, baby (na-na-na-nothin' on you, baby)

(Na-nothin' on you) yeah

Yeah, and that's just how we do it

And I'ma let this ride

B.o.B and Bruno Mars

今日模拟赛，T3 怒写 300 行点分治，T2 卡时卡空有点狠，叁仟柒佰万。

体活打球。

晚上测了一下 T4 的特殊性质，发现造挂了，赶紧补救。

水哥说明天考我的【数据删除】比赛，不要出锅！！！

9.22

蜂鸟 - 吴青峰

传说中人类在远早

住于黑暗的地下之遥

派出了娇小的蜂鸟

找到通往光明的隧道

飞过了一座一座岛

好想有一个地方落脚

把一个一个梦制造

会不会有人能够听到

寻找太阳的梦 自不量力说

自己也变成太阳的念头

有时候寂寞 几乎扛不动

咽在喉咙里无人诉说

我们到底在追求些什么

为何一直不断往前冲

捏出血的双手

忘了也能够 稍微退后

我们总是以为能够自由

回过头那世界却依旧

哎 爱它来的时候

紧握的拳头 别忘了捉那个梦

传说中愤怒的恶魔

曾让这地球四处着火

一只蜂鸟收集云朵

火在雨中变成了彩虹

我们在孤单中探索

危险世界美丽的渴求

就算这力量再微弱

也想牵你手一起挣脱

寻找太阳的梦 自不量力说

自己也变成太阳的念头

有时候寂寞 几乎扛不动

咽在喉咙里无人诉说

我们到底在追求些什么

为何一直不断往前冲

捏出血的双手

忘了也能够 稍微退后

我们总是以为能够自由

回过头那世界却依旧

哎 爱它来的时候

紧握的拳头 别忘了捉

那个梦 来到我的身旁 收拢世界的光

我想要成为自己 也成为你的光

我们到底在追求些什么

为何不断往前冲

捏出血的双手

忘了也能够 稍微退后

我们到底在追求些什么

为何一直不断往前冲

捏出血的双手

忘了也能够 稍微退后

我们总是以为能够自由

回过头那世界却依旧

哎 爱它来的时候

紧握的拳头 别忘了捉那个梦

我那个梦

我那个梦

寂寞中拍打的翅膀

终于找到你一起飞翔

渺小却带来了神话

你看这世界开满了花

发现歌词放模拟赛题解比较诡异，所以把之前的又拿过来了。（炒冷饭）

开考 APJifengc 提醒我在比赛中提交的 std 会被算到总榜（应该在原题目位置交的），所以怒交四发 CE 代码，三个 b20 一个闫力仁。

用洛必达没证 \(\lim f(x)\to +\infty\)，极限局部保号性从来不会用。

看了个 ARC113E，巨大分类讨论……

看了个 ARC113F，实数积分……

太菜了，不看了。

模拟赛确实没出过，但是 T1 大样例有点弱了，又紧急下发了一个强一点的。外校老哥最后过了 T2，直接逆转！

ARC 做了十场，好像有四题漏过去没做，开始学习 APJifengc 精神，做几套 Universal Cup 换换胃口。

Jijidawang 瑞平：咋不更 Universal Cup 博，开始学 yspm 写无意义日记了。

写了个 A 和 B，B 写得线段树爆了一发。

9.23

不将就 - 李荣浩

那时候我以为爱的是生活

也算懂得什么适合什么不可

最近还是一样努力着

配合你的性格

你的追求者你的坎坷

我开的车

算一算虚度了多少个年头

彷佛足够写一套错爱的春秋

如果以后你还想为谁浪费美好时候

眼泪只能在我的胸膛毫无保留

互相折磨到白头

悲伤坚决不放手

开始纠缠之后

才又被人放大了自由

你的暴烈太温柔

感情又痛又享受

如果我说不吻你不罢休

谁能逼我将就

你问我为什么顽固而专一

天下太大总有人比你更合适

其实我觉得这样不值

可没选择方式

你一出场别人都显得不过如此

互相折磨到白头

悲伤坚决不放手

开始纠缠之后

才又被人放大了自由

你的暴烈太温柔

感情又痛又享受

如果我说不吻你不罢休

谁能逼我将就

互相折磨到白头

悲伤坚决不放手

开始纠缠之后

才又被人放大了自由

你的暴烈太温柔

感情又痛又享受

如果我说不吻你不罢休

谁能逼我将就

他们不过将就

把 B 改成单调队列过了。

模拟赛状态不行，前一个小时好像啥也没干，没有一眼觉得很会做的题，决定拼暴力，10 点写完了 T4 的部分分（一个分治一个线段树+单调栈），后面一通乱写前三题部分分，T2 的特殊性质很有启发性。

最后十分钟感觉 T2 确实能扩展到一般情况，写了一发然后过大样例了。比较惊险。相当惊险。无比惊险。

最后发现 T4 最简单的一档写挂了，有点弱智。

T1 正解做法贪心+看作整体，强强强！T4 历史版本和，强强强！两个懒标记看作队列，下传清晰多了，强强强。

打 ABC。

这场比之前简单，G 是标准的 LOCG 式容斥，F 有点诡异，一个类前缀和差分的东西。反倒是 E 实现起来比较有难度。

9.24

I'm Still Standing - Elton John

You could never know what it's like

Your blood like winter freezes just like ice

And there's a cold lonely light that shines from you

You'll wind up like the wreck you hide behind that mask you use

And did you think this fool could never win

Well look at me, I'm coming back again

I got a taste of love in a simple way

And if you need to know while I'm still standing you just fade away

Don't you know I'm still standing better than I ever did

Looking like a true survivor, feeling like a little kid

And I'm still standing after all this time

Picking up the pieces of my life without you on my mind

I'm still standing yeah yeah yeah

I'm still standing yeah yeah yeah

Once I never could hope to win

You starting down the road leaving me again

The threats you made were meant to cut me down

And if our love was just a circus you'd be a clown by now

Don't you know I'm still standing better than I ever did

Looking like a true survivor, feeling like a little kid

I'm still standing after all this time

Picking up the pieces of my life without you on my mind

I'm still standing yeah yeah yeah

I'm still standing yeah yeah yeah

Don't you know I'm still standing better than I ever did

Looking like a true survivor, feeling like a little kid

I'm still standing after all this time

Picking up the pieces of my life without you on my mind

I'm still standing yeah yeah yeah

I'm still standing yeah yeah yeah

I'm still standing yeah yeah yeah

I'm still standing yeah yeah yeah

早晨晚起所以早起去打球了，下小雨，所以没出汗。

到机房把昨天 ABC 的题解写了，洛谷交了一页没过几个。

拜读了 yspm 昨日鲜花，写得太好了！十分梦幻的感觉，忍不住又细读了一遍。

做了 D 和 E，E 长剖优化 RE 了。

9.25

世界が终るまでは - WANDS

大都会に 仆はもう一人で
孤身一人 彷徨在大都市

投げ舍てられた 空カンのようだ
就像被人丢弃的 空啤酒罐

互いのすべてを 知りつくすまでが
如果非要探究 彼此的一切

爱ならば いっそ 永久(とわ)に眠ろうか
才叫爱的话 还不如永久长眠

世界が终るまでは 离れる事もない
直到世界的尽头 也不愿与你分离

そう愿っていた 几千の夜と
曾在千万个夜晚许下心愿

戻らない时だけが 何故辉いては
一去不回的时光 为何却如此耀眼

やつれ切った 心までも 壊す
对憔悴不堪的心 落井下石

はかなき想い このTragedy Night
渺茫的思念 在这个悲剧的夜

そして人は 形(こたえ)を求めて
而人们 总是追求表面答案

かけがえのない 何かを失う
结果错失 无可取代的宝物

欲望だらけの 街じゃ
在这充斥着欲望的街头

夜空の 星屑も 仆らを 灯せない
就连夜空繁星 也难以照亮我们

世界が终る前に 闻かせておくれよ
在世界结束之前 谁愿给我讲一个

満开の花が 似合いのCatastrophe
与繁花盛开 最贴切的不幸

谁もが望みながら 永远を信じない
谁都满怀着期望 又不相信永远

なのに きっと 明日を梦见てる
可是也一定 梦想着明天

はかなき日々と このTragedy Night
短暂的时光 在这悲剧的夜晚

世界が终るまでは 离れる事もない
直到世界的尽头 也不愿与你分离

そう愿っていた 几千の夜と
曾在千万个夜晚 许下心愿

戻らない时だけが 何故辉いては
一去不回的时光 为何却如此耀眼

やつれ切った 心までも 壊す
对憔悴不堪的心 落井下石

はかなき想い このTragedy Night
渺茫的思念 在这悲剧的夜晚

このTragedy Night
这悲剧的夜晚

早晨来了发 72 周年校庆。

上午模拟赛，沈老师，太难。T2 把上界估计错了导致乱写一通，喜提 \(0\) 分。

T4 非常神秘。

做了 G。H 晚上一直在想贪心+树上数据结构，回宿舍感觉是个树上背包+闵可夫斯基和优化状物。

9.26

君が好きだと叫びたい - BAAD

眩しい陽差しを背に 走り出す街の中
顶着耀眼的阳光 我在街头奔跑著

たたかれた いつものように肩を
你像平时一样地拍打我的肩头

君に夢中なことに 理由なんてないのに
不知从何时开始 我毫无理由地迷恋上你

その腕は 絡むことはない
却从来不曾挽上我手臂

いつの間にか瞳 奪われて始まった
我的眼睛总是追寻着你

離さない 揺るがない Crazy for you
离不开你 我已经无药可救地 Crazy for you

君が好きだと叫びたい 明日を変えてみよう
好想大声说爱你 试着去改变明天

凍りついてく時間を ぶち壊したい
打破逐渐冻结的时间

君が好きだと叫びたい
我好想大声说我喜欢你

勇気で踏み出そう
鼓起勇气踏出第一步吧

この熱い想いを 受け止めてほしい
希望你能接受我这热切的思念

ざわめいたフロアに にぎわうテーブル越し
在嘈杂的舞台越过热闹的桌间

なにげない 君の視線に酔いしれ
我无意间沉醉在你的眼神里

恋をしているようで 躍らされてるような
彷佛正在恋爱一般 无法掩饰自己

高鳴る鼓動に もううそはつけない
为你而剧烈跳动的心已不再说谎

いつになれば変わる このもどかしい友情
不知不觉间在改变的这珍贵的友情

届けたい 確かめたい
想要传达给你想要搞清楚原因

I take you away
我想要带你走

君が好きだと叫びたい 何もかも脱ぎ捨て
好想大声说爱你 不顾一切

心とかす言葉を見つけ出したい
想要找出能融化你心的话

君が好きだと叫びたい 今夜は帰さない
好想大声说爱你 今夜不再回去

見つめるだけの日々なんて 終わりにしよう
让只能凝视着你的日子就这样结束

I wanna cry for you
我想为你哭泣

君が好きだと叫びたい 明日を変えてみよう
好想大声说爱你 试着去改变明天

凍りついてく時間を ぶち壊したい
打破逐渐冻结的时间

君が好きだと叫びたい
我好想大声说我喜欢你

勇気で踏み出そう
鼓起勇气踏出第一步吧

この熱い想いを 受け止めてほしい
希望你能接受我这热切的思念

I wanna cry for you
我想为你哭泣

早晨把 \(O(n^2)\) 写了，步步为营。

上午模拟赛，T1 以为是求 \(s\) 串所有子串在 \(t\) 中出现次数，甚至写了 SAM，甚至写出来了，甚至用桶就行。

T3 死因不会随机化，但是仔细想想这个随机化还挺自然的。

改 T4 时因为 Rolling_Star 博客主题过于卡而死机，所以你看到的一些博客内容是重构的，恼。

下午水哥问：希望 09.30 下午还是 10.01 上午开学，收获大量一致回答。

进行了定积分的基础练习。

H 需要用 Splay 启发式合并配合闵可夫斯基和，明天写一下。

9.27

Bohemian Rhapsody - Queen

Is this the real life? Is this just fantasy?

Caught in a landslide, no escape from reality

Open your eyes, look up to the skies and see

I'm just a poor boy, I need no sympathy

Because I'm easy come, easy go, little high, little low

Any way the wind blows doesn't really matter to me, to me

Mama, just killed a man

Put a gun against his head, pulled my trigger, now he's dead

Mama, life had just begun

But now I've gone and thrown it all away

Mama, ooh, didn't mean to make you cry

If I'm not back again this time tomorrow

Carry on, carry on as if nothing really matters

Too late, my time has come

Sends shivers down my spine, body's aching all the time

Goodbye, everybody, I've got to go

Gotta leave you all behind and face the truth

Mama, ooh (Any way the wind blows)

I don't wanna die

I sometimes wish I'd never been born at all

I see a little silhouetto of a man

Scaramouche, Scaramouche, will you do the Fandango?

Thunderbolt and lightning, very, very frightening me

(Galileo) Galileo, (Galileo) Galileo, Galileo Figaro magnifico

But I'm just a poor boy, nobody loves me

He's just a poor boy from a poor family

Spare him his life from this monstrosity

Easy come, easy go, will you let me go?

Bismillah! No, we will not let you go

(Let him go) Bismillah! We will not let you go

(Let him go) Bismillah! We will not let you go

(Let me go) Will not let you go

(Let me go) Will not let you go

(Never, never, never, never let me go) Ah

No, no, no, no, no, no, no

(Oh, mamma mia, mamma mia) Mamma mia, let me go

Beelzebub has a devil put aside for me, for me, for me!

So you think you can stone me and spit in my eye?

So you think you can love me and leave me to die?

Oh, baby, can't do this to me, baby!

Just gotta get out, just gotta get right outta here

(Ooh)

(Ooh, yeah, ooh, yeah)

Nothing really matters, anyone can see

Nothing really matters

Nothing really matters to me

Any way the wind blows

今日模拟赛。

T1 和 T3 比较简单，T2 想了一个不大对的策略，问题是最大值可能不止有一个，需要枚举个数。T4 感觉是建图跑一些东西，最后也没看出啥来。

这几天打得比较一般啊，好像就是平凡题做出来加拼一些暴力和特殊性质，没有什么亮点。

今天 T2 写的拍是基于错误结论的，应该退一步写更朴素的暴力，也许能拍出问题。

下午改题 T2 有点恶心，一车老哥写的三分，好像也挺有道理，但是最后需要暴力扫一段区间避免出错。

T4 属实厉害，看了题解将将弄懂。出题人怎么想到的做法?

H 没写完。

9.28

红日 - 李克勤

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

一生之中兜兜转转

哪会看清楚

彷徨时我也试过

独坐一角 像是没协助

在某年 那幼小的我

跌倒过几多几多落泪

在雨夜滂沱

一生之中弯弯曲曲

我也要走过

从何时有你有你

伴我给我热烈地拍和

像红日之火 燃点真的我

结伴行 千山也定能踏过

让晚风 轻轻吹过

伴送着清幽花香

像是在祝福你我

让晚星 轻轻闪过

闪出你每个希冀如浪花

快要沾湿我

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

一生之中兜兜转转

哪会看清楚

彷徨时我也试过

独坐一角 像是没协助

在某年 那幼小的我

跌倒过几多几多落泪

在雨夜滂沱

一生之中弯弯曲曲

我也要走过

从何时有你有你

伴我给我热烈地拍和

像红日之火 燃点真的我

结伴行 千山也定能踏过

让晚风 轻轻吹过

伴送着清幽花香

像是在祝福你我

让晚星 轻轻闪过

闪出你每个希冀如浪花

快要沾湿我

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

命运就算颠沛流离

命运就算曲折离奇

命运就算恐吓着你

做人没趣味

别流泪 心酸

更不应舍弃

我愿能一生永远陪伴你

今天打了一场模拟赛，属实垫底了。

T1 写了个 \(O(nm)\)，感觉可以对着式子乱推并求 \(\sum\) 来优化，未果。想了一个容斥，钦定不合法连续段，过程类似在线卷积，使用分治 NTT，然后假了。此时已经 9 点多了。

后来发现本质不同答案是数论分块成段的，但是也优化不进 \(O(n\sqrt{m})\)。

T4 写了个流，感觉好像能 01-Trie 上优化建图，但估摸着边数是错的。T2 和 T3 就是比较平凡的暴力了。

强烈谴责 UU。

赛后结果是 T4 流模建错了，T1 容斥近似是对的，但系数不是关于极长线路段且不合法连续段长只有 \(O(\log m)\)，可以暴力转移。

晚上把题改完了，质量很高。

9.29

搁浅 - 周杰伦

久未放晴的天空

依旧留着你的笑容

哭过 却无法掩埋歉疚

风筝在阴天搁浅

想念还在等待救援

我拉着线 复习你给的温柔

曝晒在一旁的寂寞

笑我给不起承诺

怎么会 怎么会

你竟原谅了我

我只能永远读着对白

读着我给你的伤害

我原谅不了我

就请你当作我已不在

我睁开双眼看着空白

忘记你对我的期待

读完了依赖 我很快就离开

久未放晴的天空

依旧留着你的笑容

哭过 却无法掩埋歉疚

风筝在阴天搁浅

想念还在等待救援

我拉着线 复习你给的温柔

曝晒在一旁的寂寞

笑我给不起承诺

怎么会 怎么会

你竟原谅了我

我只能永远读着对白

读着我给你的伤害

我原谅不了我

就请你当作我已不在

我睁开双眼 看着空白

忘记你对我的期待

读完了依赖 我很快就

我只能永远读着对白

读着我给你的伤害

我原谅不了我

就请你当作我已不在

我睁开双眼看着空白

忘记你对我的期待

读完了依赖 我很快就离开

上午把 H 写完，中午放假了。

10 月见。

9.30

Save Me - Queen

It started off so well

They said we made a perfect pair

I clothed myself in your glory and your love

How I loved you

How I cried

The years of care and loyalty

Were nothing but a sham it seems

The years belie we lived the lie

I love you 'til I die

Save me, Save me, Save me

I can't face this life alone

Save me, Save me, Save me

I'm naked and I'm far from home

The slate will soon be clean

I'll erase the memories

To start again with somebody new

Was it all wasted

All that love

I hang my head and I advertise

A soul for sale or rent

I have no heart, I'm cold inside

I have no real intent

Save me, Save me, Save me

I can't face this life alone

Save me, Save me, Save me

Oh I'm naked and I'm far from home

Each night I cry and still believe the lie

I love you 'til I die

Save me, Save me, Save me

Yea, yeah

Save me yeah Save me oh Save me

Don't let me face my life alone

Save me, Save me

Oh I'm naked and I'm far from home

打了一场 CF，化身罚时超人，怒爆 4 发。

我放假干了啥？

打了《逆转裁判》的 2-2 和 2-3，感觉 2-2 很厉害，共犯+冒充身份虽然暗示很明显了，但还是很新奇的。2-3 剧情是平凡剧情，感觉也不错。

看了 3 集《名侦探柯南》，是单元剧，主线加了个松田阵平。下一集是《震撼警视厅 1200 万人质》，但是有 4 集就没看。

2k 启动器打不开，按贴吧方法启动成功了，玩了一会儿文明 6，彼得，感觉要被成吉思汗宣了。

我生活真丰富。

打了一场 CF。