NanoApe's Blog

既是咸鱼又是辣鸡

【暑假Aug】Contests

NanoApe posted @ 2015年8月11日 21:26 in 蒟蒻不比赛何来学费 , 360 阅读

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

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

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】

正如预期般,滚粗了。

18091729(-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用到了黑科技。。。需要琢磨琢磨

18101892(+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

16631796(+133)


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter