4
11
2015
9

SDOI2015 Round1

 
day0:
早上9:00起床颓废,12:00到机房,13:00出发.LaVenDer发烧了,sad.
今年的车比去年的小不少,去年我还能在最后一排躺下睡觉,今年把腿伸直都费劲.
原本预计从东营到济南是向西走+向南走,于是机智地选了右手边的一排坐下,没想到我们是下午出发的,太阳在西边正好照我一脸= =.头有点疼……大约五点的时候到了济南,GTY和handsomeJian去觅食,我们办好了房间.吃饭的时候绕了一大圈
累的半死.去买饮料的时候服务员亲切的问我
——"大几的?"(递过来一张积分卡)
——"呃,我是高中生"
——"……"
——"我是从外地来竞赛的……"
——"数学竞赛!学霸!"(凭啥是数竞= =)
——"不,是信息学竞赛……"
——"……"
饭店的饭不错,吃得有点撑
晚上把素晴日推到了终之空II……明天就可以ED了!
晚上22:00睡觉
day1:
早上睡得正香的时候被学弟的敲门声吵醒了……醒来之后感觉肚子疼,6:50到楼下集合的时候还是疼,老李带着我们找饭,然后发现饭店都没开门= =,最后找了个奇怪的地方,环境很差,再加上身体不是很舒服豆腐脑和肉夹馍只吃了一半.肚子不疼了,倒是有一点想吐的感觉.进了师范附中,抽完签坐下,问老师能不能用自己带的键盘,老师亲切地说可以,然后发现所有的USB接口都禁了= =,.
八点拿到题,T1没有想法,T2觉得似乎dfs序就行,T3也没有什么想法.思考了半个小时之后开始写T2,敲完拍完用了1.5h.然后花了0.5h写了T1的暴力.突然发现T3可以矩乘,于是0.5h敲完了一个30分矩乘.接着去搞T1,搞了1h没搞出来什么,加上了一个骗分就去搞T3.T3 N到1e9显然要把它变成log啊,log除了矩乘还有……分治!然后写了个m^2logn的分治,拍了拍发现没问题.剩下0.5h就在反复检查文件名中过去了……
出来发现各位大爷T2都是LCT云云,没人和我一样做法,虚成狗.
煎熬了一段时间航爷开始讲题,T1没听懂、T2没听懂、T3没听懂= =,结束前一位小哥对航爷说T2我用dfs序做的,一听,亲人啊!一模一样,感动.讲完题后隔壁评测也评完了,一群人挤在玻璃墙前眯起眼看成绩.心脏扑通地跳,呕吐感也越来强,推推眼镜看投影……195分r3.r1r2分别是卢爷和鸟哥.其他熟悉的人一个个排着,给我的感想是:学弟(妹)要逆天,队友有点悬.祝没考好队友day2翻盘,考好的再接再厉.往楼下走发现dfs序小哥面带微笑跑了出去.而我边下楼边给老妈打了个电话,挂完电话突然感觉鼻子一酸,眼泪就流了出来.一年前满怀着憧憬与希望来到一轮,然后爆0滚粗.一年里努力了不少,忍受着来自家长老师同学和自己的压力.现在看来努力没有白费.对着楼下的那棵树哭了一会儿,发现学弟下来了,于是擦干净眼泪.向学弟问了回宾馆的路就回宾馆了.回宾馆看秒5这样问起来我为什么哭我就说看秒5看的
20:10 素晴日终之空II推完……果然电波神作,觉得不够爽然后逛了逛发现C+C汉化了!12年前的神作如今终于汉化完了……
day2:
早上下起了小雨,冒雨走进师大附中.
拿到题,发现T1好水啊,T2暴力分不少,T3裸的分类讨论+线段树.然后T1就脑抽写了二分+单纯形,然后发现挂精度,搞了0.5h的精度无果,跑去写T2的暴力,回来用了1h写完了分数类……结果发现……根本不是精度的问题,是我数组开小了啊啊啊啊!改好之后去写T3的40分暴力,写完只剩1h了,估摸了一下自己的代码能力觉得写不完T3,于是就弃疗了.
出来一看卧槽千军万马过T1T3,觉得自己只能混个平均分了……
航爷讲完题,然后跟大家说T3数据错了正在改,没有心情看成绩就早早吃完饭回宾馆了
过了一会刘雪把T1T2的成绩带了回来,发现很多人都被卡精度了(?),momo
回去的路上和学弟打了一路th123
总结一下day2,很显然自己是因为day1考的不错于是day2浪了,T1明显的二分+网络流硬是让我写了单纯形,而且浪费了1.5h用在发现数组越界和写分数类,导致T3只剩写暴力的时间.毕竟二轮才是省选的重头戏,二轮不能再浪了……
 
Category: OI | Tags: | Read Count: 1140
Avatar_small
CreationAugust 说:
2015年4月12日 20:29

Day2T1的一样的题的题解还躺在我blog里我竟然就把他写残了我真是对不起我做过的题对不起FSL3面的河城荷取
祝贺学长您高分进二轮啊。
我到时候就在东营默默地精神支持。
(就算得到了您和大姐的鼓励我还是没有考好还是挂了原题果然还是太傻比图样图森破啊)

蒟蒻 说:
2015年4月12日 21:14

Orz大神!!

有木有Solution啊。。。求共享。。

Avatar_small
kzoacn 说:
2015年4月12日 21:32

@蒟蒻: 数据成绩题解航爷都没给啊……

Avatar_small
sublinekelzrip 说:
2015年4月13日 07:35

@CreationAugust: Day2T1的一样的题????

Avatar_small
xindubawukong 说:
2015年4月13日 11:18

您太神了
您是因为没时间了没写线段树
我开场半小时写了t1和t23的暴力后对着t3发呆4个小时。。。。
orzzzzzzzzzzzzzzzzzzzz

Avatar_small
CreationAugust 说:
2015年4月15日 17:42

@sublinekelzrip:
也是二分费用就是建图姿势不太一样总的来看不还是一样吗。。。


登录 *


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

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