NOIP2017 爆炸记

Reading time ~1 minute

结束了…似乎按照惯例要写一篇游记?

Day 0

上午做个3个多小时的高铁到秦皇岛。陪妹子玩尼尔真有意思,不过似乎在火车打游戏上引来很多关注?刚下车看到不少学校没有妹子学OI,真可怜。还是跟去年一样住在7天,跟一间屋子很资瓷啊。晚上跟学长一起吃火锅,我虐狗了吗? 被灌一点酒,真是不要命了。没敢吃太多,毕竟明天考试是不是?时间很快就过去,晚上被叫去开会,听了听大家犯过的脑残错误,听了听学长传授经验,什么二中校歌,我咋不知道。 看了看以前做过的题收了收心,我还做过这种题!10点了还在补番,我就去睡觉了,意外的睡的不错。

Day 1

一觉醒来发现6点50了,穿好衣服急匆匆感到楼下吃早餐5分钟噎完饭又跑回房间上厕所,md果然还是吃多了,擦着点集合去燕山大学,路上到是有说有笑,不知道到了考场上还能不能笑的出来呢,看的出来大家都是很放松的。到了考场突然意识到没带水,又满楼转悠找水,最后还是没找到。看了一眼座位号6-4,正好坐在大屏幕底下。开题开题!先看T1。woc画风不对啊,模拟呢?先一发xjb推了个式子,拍了拍第一组就拍出错了。。。看了一眼表刚过5分钟,淦!不虚,改!突然发现式子有点问题,改完就拍过了。我有100了不虚,看T2。大模拟?T1T2是不是放反了?想了想细节开始码,一次过大样例。不过不好拍就放了。看T3。分层图?大概一下就好了?等等怎么拓扑?看了一眼表还有3h,时间怎么说也够了把(flag)。看部分分,70分都没有0权边?先把70分码了。 然后淦正解。。。。如果不拓扑用强跑,大样例,盲目改了一会儿没有用,看来必须拓扑,突然意识到只拓扑0权边就好了?看了一眼表还有20min,陷入沉思,开始怀疑自己的算法事实证明是正确的。。。想了想270了,一狠心md30分不要了查了查文件名就坐等收题了。

出考场发现全世界T1都是找规律。T2似乎爆炸了?似乎很多人T1都没做出来?妹子似乎没考好?下午陪妹子去海边,开导了半天。晚上回来继续开会。看了看以前做过的题收了收心,我还做过这种题! ,就去睡觉了,意外的睡的不错。

Day 2

起的稍微早了一点,早早到了考场。md还坐在大屏幕底下。开题!这T1?想了想浮点数的精度误差把删了强行平方。10min敲完鏼过大样例。突然发现可能爆。改完看T2。? 先状压一发直接用表示中的点都被用的最小代价,转移直接建出树来。突然发现没法处理权值相等的情况,算了算时间复杂度md这啥啊看来写的不是正解,不过鏼过了大样例就不虚了,应该会被卡掉?谁知道呢。再看T3。等等吉司机的数据结构题?开始考数据结构了?先把30暴力敲完,看了看的,应该线段树也能做,啪啪啪敲完,有60了然而忘了开long long。正解鏼不出来弃疗,看了一眼表还有2h。怎么这么长时间,于是又开始想T3的正解,发现能平衡树暴搞?很久都没有敲过平衡树了于是开始现调。。。。最后自然没有调出来。致死都没有发现要开long long

出分::100+100+60。被老爷机卡掉一个点。:100+95+50。才发现T3要开。良心出题人D2T2才卡我5分?总分505,貌似是河北省除集训队选手外(ORZ yzy)rk1?我。。我可是暴力选手啊。。不过貌似全国排名跪了,还要多多增加姿势水平!北校的也都挂了?高分被衡水刷屏了啊。妹子也考挂了。。sad。。

尼尔真好玩

机房的人一下子少了不少呢。。。。

51Nod 1238 最小公倍数之和 V3

## Description求:\\[\sum_{i=1}^n \sum_{j=1}^n lcm(i,j)\\]$n \leq 10^{10}$## Solution我们要求的就是下面这个式子:\\[\sum_{i=1}^n \sum_{j=1}^n \frac{ij}{\...… Continue reading

虚树学习笔记

Published on November 24, 2017

POJ 3693 Maximum repetition substring

Published on November 24, 2017