9
19
2014
6

论逗逼的自我修养之codeforces练习记

由于BZOJ的死亡率实在太高= =只好开新坑了> <

前几道是自己脑洞大随便找了几道题做,后来就跟着大爷们做集训队作业了...果然蒟蒻做不动题,回头看自己之前skip的题就开始持续低产了..囧

[10.25]终于把codeforces试题1的53道做完了..(最后几题啃的我快精分了)感!觉!自!己!萌!萌!哒!

[10.27]突然发现列表里面还有usaco的题?把以前做过的题加上去好像刚好100道。因为是滚粗狗不用交清澄似乎我可以口胡说我已经做完了?不过还是尽可能的把剩下的题目做起来吧。

[11.5]完结撒花!终于把列表里的cf题做完了。虽然交到清澄上估计就要跪一片但是已经和我没关系了。估计一段时间内是不会再去做cf的题了...

现在做了几道:

112

Category: 论逗逼的自我修养系列 | Tags:
9
14
2014
0

论逗逼的自我修养之USACO被虐记

结了silver的坑来做做看gold的神题(肯定要被虐翻了

现在做了几题

40

Category: 论逗逼的自我修养系列 | Tags:
9
10
2014
0

论逗逼的自我修养之BZOJ USACO刷水

听说BZOJ上有很多silver题可以快速涨排名,于是我去刷(bei)水(nve)了。

似乎已经把能做的都做掉了> <(有些题太难或者太烦蒟蒻就没有动,没有刷到一百真是有点遗憾呢。

那么这个坑就这么结了吧。。如愿刷进了第一页> <

现在做了几题

93

Category: 论逗逼的自我修养系列 | Tags:
8
30
2014
0

论逗逼的自我修养之屯题计划第二弹

既然最近没什么事情干那就继续屯题吧...

第二次达成日AC50题成就。这一次比上一次快多了...果然是背负了写什么东西才会有动力吗> <

顺便庆祝一下CF红名

现在屯了几道:

50

Category: 论逗逼的自我修养系列 | Tags:
7
31
2014
3

论逗逼的自我修养之NOI 2014铁牌记

本来不大想写这东西了,但是想想就此我正式参加OI主线任务的第一年就这样结束了,还是来传递一下负能量吧。

貌似拿到预录取之后心态一直不对,比赛前一直在浪,也给自己立了很多flag,(果然立了flag就会死于不明原因囧)。

Day0

上午一直在抱佛脚看笔试的题库。。本来想在中午的时候再仔细过一遍的,结果大吧抱了电脑过来给我们玩鬼畜天线宝宝,中午就在鬼畜的尖叫中度过了。大脑一片空白上了考场。最后居然拿了100分。下午听说可以查会考成绩了,开始感觉看到几个B可以攒RP,然后又掉RP了囧飞。

Day1

XY:你们做出一道题,再打两道暴力,就一定到得了金牌线了。分数线不会那么高的。

我居然信了,唉too young too naive。

第一题:靠这不是傻逼题吗。

第二题:水管局长?有点难写?写暴力吧。

第三题:好神啊,怎么做?爆搜吧。

结果第三题输出格式莫名其妙的出问题蛋疼了1.5H多,这个时候发现旁边不知道哪里来的人都开始写LCT了,突然感觉不写要出问题。。然后就开始码了,居然一次过了大样例,实在神奇。。。

然后第三题输出格式还是不知道出了什么问题。

最后还有半小时的时候突然发现行末多了一个空格。。。

蛋疼集锦。

来不及了,只好手玩乱搞。

成绩出来喜闻乐见的垫底了。第二题居然有80+的人AC?现在有这么多人会写LCT了?后来一看妈呀三分、暴力卡时、随机、SPFA什么的全部都艹过去了。人有多大胆地有多大产?这算什么?数据这么弱出题人在干什么?脑洞大开?

然后day1的区分度就只剩下提交答案题了。

唉滚粗了滚粗了。

Day1.5

本来不想去参观的,但是听说去看看小飞机小火车什么的就可以逆袭?于是就去了。

下午一直在和策爷打口袋妖怪,晚上在玩NaN。

这个时候GS跑过来:吉丽,我感觉很久以前你就和我说过这个游戏。

JRY:真的?

GS:不是你就是杰西。

然后我们想了半天,突然想起来当初我在逛空间的时候看见有人在秀分数,搜了半天没搜到就没有追究下去。

妈呀我居然见过这个游戏?!

然后就去玩了,被各种神奇的分数计算雷的外焦里嫩。

 

最后围观了策爷等上了100W分的顶峰。

Day2

王宏:day2题目很难的

XXY:你们不要去冒险,要留出时间来检查。

我TM居然又信了。

T1:感觉后缀数组可以水?如果用DC3貌似可以做到O(n)?不会DC3囧飞,但是感觉很靠谱的样子,就没有仔细想下去了,直接无脑一个后缀数组。

T2:哎不是只要贪心每次左上右下去掉就可以了?这个怎么做啊。。不就是一个RMQ吗。。然后就写了线段树(现在想想真傻比),不管了。

T3:哈哈果然考到了DP题。怎么感觉和斜率优化那么像?直接维护一个下凸壳就可以了?树上应该直接回溯就可以了(@xyz大爷提高组模拟赛第一题)。有距离限制怎么做?算了不管了先写出来再说吧。

写出来以后感觉T2貌似不能再改了,标算一定很神,然后就开始搞第三题,然后就脑残了。。。

最后想到了一个算法:

每一次询问一个凸壳后半段的值。那么一定有一大段是在原来的凸壳上,只要额外处理中间不在原来凸壳上的一段就可以了。然后想了半天。貌似可以对凸壳分块然后二分?算了一下最坏复杂度是O(n^1.5logn),计算机算算貌似也差不多能卡过去,最后没敢写。。

然后从考场出来知道T2的答案后吐血了。。

讲题的时候:

杜教:我感觉直接中间那段直接暴力就可以?

出题人:好像是的

累感不爱。。

然后听完正解,突然想起来当初出的那道dzy loves game。

如果没有距离限制可以直接裸k-d tree优化。然后研究了一下发现只要套上线段树就可以支持距离限制。

妈呀这不是一模一样。

考场上脑洞大开啊。

我还清楚的记得当初在设计的时候有一个算法就是块套k-d tree。

Too young too naive。

 

分数出来感觉还行?后来对了成绩:

大吧暴力A两题。(反buff?)

策爷、CSY带Log过了前两题。

策爷log^3过了T3。

妈呀怎么只有我改T的都T了。。。

当时就感觉滚粗了。

名次出来正式选手第48。。但是喜闻乐见的被类别杀了。

Rly也不幸被线卡了。。

 

晚上回到寝室躺在床上关了灯,外面不少人在狂欢。只可惜那些欢呼、辉煌都不属于我。

感觉又回到了初二noip被三等奖线卡的时候。两年过去了,人还是一样的傻逼。

DZY:你只要所有暴力都打对就能有集训队了。

现在想想我真的没有把所有暴力打出来啊。

妈的如果我没有学后缀数组,如果我不会线段树,也许我就能做出D2前两题了吧。

Noi分数线比noip还高,真究竟算什么东西?

BC类分数线比A类高那么多以后还怎么愉快的玩耍?

突然很想去暴打谁谁和谁谁谁。

解锁称号:比一些金牌选手分高的银牌选手。

突然感觉这个称号好稀有好高贵啊> <

看看我已经解锁的成就吧:

死于没看见取模(noip2012普及组)

第二次死于没看见取模(WC2013)

死于行末空格(ZJOI2014)

个个都是稀有成就啊!突然感觉我好腻害> <

没准退役之前我能获得解锁所有奇葩死法的超强成就呢!

比赛经验不足应该是这次挂掉的重要原因之一吧。但归根到底还是自己太弱了,什么时候才能像策爷那么神> <

仔细想想命运真的待我不薄。一年之前我还是OI竞赛的门外汉,只会打打暴力什么的,碰到题目只能一边玩泥巴去了。那时对今年的期望只是哪个一等奖,至于之后进省队、拿预录取、参加NOI全部都是意料之外的了。只能说继续努力吧,其他貌似也没有什么好说的了。

 

Day3

突然想起来还有团体对抗赛这东西?昨天晚上没有心情搞。。今天就交一个老AI吧。。

结果到了考场突然就开始灵感大发。。

各种改策略。。但貌似要重新写一个AI。。。

那就只好重新写了。

然后因为写AI太投入错过了第一轮的提交> <

王苍!

和管理人员交涉了很久还是没有办法再提交上去了。。

Sad story。

感觉又解锁了一个稀有成就?

没办法第二轮只好交了一个傻逼AI。。。

果然垫底了。

现在浙江:1分 最高分:8分

很难想象我们当初是怎么做到那么淡定的。。

终于AI调好了,交上了第三轮。拿了一个4分。

然后又想到了一个策略。。。接着改。。这个交了第四轮。。拿了4分。

然后又想到策略了。。没来的及改,上一个策略在第五轮拿了3分。(胡的牌都在别人手牌中。。RP太差实在没办法)

最后我们终于刷上了大屏幕和大家见面了!

超智能有木有> <如果我自己打我估计也是这么打的。直接砍了4分,轻松!

后来我们线下和前三名的AI打了八九场,感觉难分伯仲。。

但也好牛逼啊> <

最后由于第一轮第二轮给自己挖的坑太大。。还是只艹到第10名。。唉为什么不多几轮呢。。。

Sad story。

如果我们提早写好这东西也许我们也能拿了pod啥的?

唉脑洞又大了。。

今年rp实在太差了囧。。

王宏:明年要调整规则,让分差合理。。

我们又成了后辈的垫脚石。

RLY:我们就是时代的牺牲品。

突然感觉我好伟大。。。

策爷:明年noip就要考noi题了!

不过总算是拿到一块牌?算是了了我小学以来深深的执念吧> <

听说很多大爷第一年都被线夹了?不知道我明年能不能成为一个大爷?算了不想了。。滚回去文化课了。。

Category: 论逗逼的自我修养系列 | Tags:
7
21
2014
0

论逗比的自我修养之CF Round #257

唉人弱没办法。

唉写SPFA都会被卡。DZY:写SPFA不加优化就是作死。

唉容斥原理都不会。

唉1KB代码都会写错。

唉还比什么NOI。

唉我还是滚回普及组吧。

OI再见。

出题人我们天台见。

Category: 论逗逼的自我修养系列 | Tags:

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com