暑假终于有时间做各种比赛了。

可“被虐”这个状态貌似从来都没法消除啊。。。

Codeforces Round #315 Div.1

跌得最惨的一场比赛。

【Prepare】

这次STOI补番队貌似是四人玩CF？可惜其余三人都是Div.2……

【Begin】

看了一眼A，妈呀说好的签到题呢？！立刻打开OEIS查数列，并没有发现什么计算公式。。。

赶紧跑去看B，二元关系是啥。。。我连三个样例都推不出怎么做题。。。

心想这场CF的画风怎么完全不对。。。

后来A暴力写，测了下最大的数据，woc原来直接算是可以的啊。。。花了好久才写完。。。

B题UOJ群上问题意，没一个理我这个蒟蒻。。。弃疗锁A去Hunt

然后我就领略到了各路神牛的厉害之处。。。Hunt不掉一个人。。。我还Fail了一次。。。

额然后全部弃疗跑去B站深夜档刷USACO

【End】

正如预期般，滚粗了。

1809→1729(-80)

BestCoder Round #52 Div.1

【Prepare】

晚了1分钟。

【Begin】

看A，NP问题。。。吓

貌似不难写，但是由于没写过，敲得不快(32mins)

敲完看B，一开始是想先枚举答案区间，然后找有多少个三元组最后的区间是当前所枚举的区间，然后个数\(*Sum(w)\)（这个前缀和弄），然后再看看枚举那块能不能优化。。。

后来想到每个块的\(w\)值对于期望是独立贡献的。于是对于每一块，找有多少区间包含这块（这部分可以求出不包含个数再用区间个数减掉，我是左端排序一次，统计一次，右端排序一次，统计一次），然后求出三元组个数\(*w\)并累加。

C题粗略的思路我想出来了，细节并不知道怎么弄，于是放弃了

最后15分钟，D题一看是回文！

前几天我才有弄回文树！

一看一离线就可以弄回文树了！

敲啊敲啊。。。

直到比赛结束没多久才敲出来，但也没用了

【End】

D交到题库上面测，Wa。。。（也就是说就算比赛时交得上去也没用，安心）

【Think】

NP问题没写过。。。

C用到了黑科技。。。需要琢磨琢磨

1810→1892(+82)

UOJ Easy Round #3

【Prepare】

家楼上在弄烧烤。。。

【Begin】

A题签到完看B题，心里大喊：这题目什么鬼啊差评差评出题人毒瘤。。。

想了B题，貌似是能转成50000000的DP...觉得能被数据卡。。。然后发现B题数据是一定随机生成。。。写写写！

敲完交了上去，然后看C题，10%的写完交了上去。。。

貌似C题能转成精确覆盖的问题。。。复杂度不会算。。。。

【End】

190分，Rank4，B题被卡常数。。。差10分拿抱枕。。。

这10分可以在B题拿，也可以在C题拿。。。（想我这种蒟蒻还想写出C题的部分分程序QAQ果然不自量力

【Think】

longlong的速度比int+强制转换慢了1/2

1663→1796(+133)