码迷,mamicode.com
首页 > Windows程序 > 详细

CTSC2016&&APIO2016爆零记

时间:2016-05-12 19:58:10      阅读:2194      评论:0      收藏:0      [点我收藏+]

标签:

CTSC2016&&APIO2016爆零记

前言:人生第一次写(骗)爆(访)零(问)记(量),心里还是有点小激动呢。不过由于本文作者语文水平低下,如果发现用词不当或只会记流水账,请谅解。

CTSC Day0:
CCF大发慈悲让我们入住了5星级酒店昆(百)泰酒店。
不过也有一点不兹磁的地方,就是酒店离学校大概要步行半个小时,对于我这种懒人大概是天大的灾难吧(雾)。于是这次比赛就强行变成了CTSC&&APIO远足营。
第一次看见70块钱一瓶零下八度不结冰的矿泉水,然而家穷喝不起啊。
下午试机去了TSG,并没有看到试机题,于是花十几分钟码了一发SA(萨菲克斯·阿瑞),交了一发UOJ,过了。然后又测了一下机器速度就跑路了。

CTSC Day1:
T1语文题,看了半个多小时才看懂题意,然后发现y,z坐标并没有什么卵用。仔细想一下,大概是要维护(x-xo)^2+d的最小值,把式子划开,就是x0^2-2*x*xo+d,这不就是一个凸包吗。带删加点的可持久化凸包,我哪里会写啊。似乎可以离线建操作树搞搞?然而并不是很懂操作树的那一套理论。暴力大概有两块,和5分暴力加起来有45分。再想想,这个式子似乎等价于最近点对,写棵可持久化kd-tree不就可以解决了吗。本着好些分多的原则,开始码可持久化kd-tree。
因为内存限制1G,大概就是随便开吧。所以就随手开了一个50W*50。
T1过了大样例大概11点,然后去搞T2。
T2名字叫萨菲克斯?阿瑞。想了一会儿,感觉并不可写。于是码了暴搜+SA的5分暴力走人。为什么n=10要写SA?昨天试机时刚A的SA难道还会写错?
T3没多少时间搞了,随便搞了2分走人,意识到要打0的时候已经没时间了。
离开考场,预估分?+5+2,感觉要雪崩。Kd-tree效率玄学,就当他是?吧。
问isdkfj大爷T2是谁出的,isdkfj大爷:“你还记得普罗达科特吗?”瞬间真相大白(雾)。
下午去看成绩的时候已经紧张到不行了。点开成绩单,发现T1所有点的反馈结果是一样的。难道我把T1A了?仔细一看是“Memory Limit Error”。算了一下,50w*50*(6个double+3个int),好像确实爆了1G(真是日了狗了)。T2的SA也写挂了,于是总得分0+0+2=2。
出来得知Isdkfj大爷60+,lxe大爷存盘错一题50+,cyc大爷和zhshr大爷也都有40+。
心疼wwx大爷,T1没开longlong,进队无望(忧桑)。
心疼wbs大爷,被T2坑了,T1最后也没调处来,只有个位数得分(忧桑)。
然而你们就算得分是个位数也比我高啊!
听说T1kd-tree有60分,我就这么白白浪费了。
听说T3打0有15分,我就这么白白浪费了。
60+5+15=80,被我硬生生变成了0+0+2=2。
讲评什么的早已听不下去,那天下午认真地审视了一下自己的OI生涯。从NOIP,到FJOI,再到ZJOIday2和CTSCday1,这么多场考试几乎没有一场正常发挥。大概是人弱就是会考挂吧。虽然说自己选的路就是跪着也要走完,但如果这样继续场场挂下去,走完全程也没有什么意义了吧。
大概是第一次陷入如此崩溃的状态,省选一试崩盘时都没有现在这么崩溃。

CTSC Day1.5:
早上围观集(线)训(性)队(规)选(划)手(专)答(场)辩。
下午王选的世界报告会,听说没去会取消CTSC资格(可怕)。

CTSC Day2:
Day1就当生病请假没来考吧,我大概需要靠一场比赛拿两场的分,只希望能混个牌子走人。
T1构造题,给了一个表格,看的一会儿并没有发现什么规律。于是想了一个小时后随意写了点东西弃疗。
鉴于Day1没时间玩提答的教训,决定先开提答。
先写了一发贪心,对于p各人分别用spfa跑最长路径,每次跑完把路径上的边权取零接着跑。然后测了一下,过了5,6两个点,还有几个点拿了6分。发现其他点有环,于是暴力把环判掉,自环直接不加入图中,跑一跑把第十个点过了。其他点除了第一个点外也都拿了六七分。这样提答就有了69分。
去看了一下T2,感觉并不可做,写了一发10分暴力走人。
后来又手玩过了提答第一个点,于是乎提答就拿了75分。还剩下十几分钟,本来想给T1写个checker,但没时间了。
考试结束,预估分?+10+75。
提答数据这么水,应该全场六七十分吧,看来注定要cg滚粗了。
然而后来发现我校的提答好像都跪了。
T1那个表格其实就是个level矩阵,读进来打就有五十分。我果然是弱,这都看不出来。
下午看成绩,30+0+75=105。我T1这个做法似乎是稳定30分的。
两天T2的暴力都写跪了,还好分值不大。
于是总得分0+0+2+30+0+75=107。心想运气好或许能混个Ag呢。
划线出来,被Ag线卡20分。算一下自己的理论分,60+5+15+30+10+75=195>179。
于是CTSC就这么崩了。
看看集训队选手,劼挂了,yyt挂了,wwx也挂了,前6分别是尛焱轟,stilwell,jcvb,akf,matthew99,C_Sunshine。
面试的时候几乎每个人上台都被问到了有关百度(谋财害命)公司的问题。
CCF日常裱百度。。

以下是一些有趣的对话:
part1:
“你们省为什么以前OI水平不强,为什么有的学校变弱了?”
myh:“。。。”
part2:
“ 你这次CTSC为什么考砸了?”
myy:“我认为是运(ming)气(ti)问题。”
“那你认为这次的命题有什么问题?”
myy:“我说的是运(ming)气(ti)问题啊。”
part3:
“你对你们省某城市改名有什么看法?”
lzz:“。。。”
part4:
“你对你们校长有什么看法”
akf:“。。。”

毫无悬念的前四成功进队,这次连random_shuffle一下都没有。
恭喜akf进入国家队,让我省阔别多年后又有选手进入国家队。
晚上的闭幕式,发现我市0Au3Ag,我省省会城市6Au,感觉被屠的飞起啊。
另外由劼劼劼,xllen3,C_Sunshine组成的Sunshine组合的鬼畜歌好评如潮!

CTSC Day2.5&&APIO Day0
颓颓颓,浪浪浪。
途中去拿了秩序册,翻名单的时候发现了劼劼劼和鏼鏼鏼,感觉要被屠飞(你们来抢什么名额啊)。

APIO Day1
上午讲搜索和交互题,我在听(睡)课(觉)。
下午pty讲密码学,似乎挺有趣的,然而我还是在听(睡)课(觉)
下午的课程莫名其妙调到了晚上,于是我和我校神犇愉快地翘课去次火锅。
似乎在某群上传来了不去上课会取消名额的消息,然而似乎并没有人再次上当(感觉药丸)。

APIO Day2
8点就到考场,强行在门口站了半个小时才被放进去(差评)。
APIO是抱着要A题的心态上的考场。
T1,想想似乎可以离散化一块一块搞,然而并没有yy出同块内的转移式,最终31分暴力弃疗。
T2,随意yy个贪心,交上去7分(捆绑测试差评)。
T3,30分随手写,剩下的yy了个分治,获得12.89分。
最后3题轮流想,却最终一道题也没有想出来。
最后T2的暴力DP也没调出来,T3交了一份玄学乱搞还没出结果。
注定是要胸牌滚粗了,感觉三题都很可做却最终一题也没做出来。
离开考场的时候腿都是软的,因为我知道这一刻意味着什么。
由于高二,加上没进省队,因此这次比赛就是我最后一次以正式选手的名义参加NOI系列比赛了。
本来希望能拿个Au,有个好的结尾,但结果却这么滚粗了。
出来后发现cyc100+26+30屠场了,而且他还有最后一次提交还没测。
isdkfj大爷怒A了T3。本来预感lxe大爷会屠场,可后来却发现他也考跪了。
ljh大爷两题正解却最终都没调出来。
吃完饭看到学军四位大爷直接不屑地翘掉讲评跑了。
讲评的时候发现T1和T3似乎都是思博题,感觉自己考场上不知道在做什么。
晚上去THU围观智能体大赛,感觉还是很有意思的呢。希望自己以后也能有这样的机会吧。

APIO Day3
这天去PKU打ACM。我和zhshr,lxe一队,wbs、cyc、ljh一队,isdkfj和两位吉林大爷一队。
感觉我就是负输出选手啊,码的两道思博题都没能1A。
lxe大爷A了3题,输出爆表,扛着我队前进。
最终我们A了5题,然而没有一题是1A的(雾),于是名列A5题队伍中的最后一名。orzA了7题的isdkfj队,orzA了9题的福三三人,感觉好可怕。
下午和hta,xy一起在THU次饭。根据hta大爷透露,zjoi那道串并联图和ctsc的萨菲克斯·阿瑞出自同一人之手,感觉xudyh出的题都好可怕。
get分数线46-87-150,恭喜cyc大爷获得金牌。很希望自己的最后一次提交能多拿7分,追上Ag线。
然而最终还是Cu滚粗了,于是从wc到ctsc再到apio三块cu集齐。感觉我似乎和Cu有缘,从小学奥数到初中希望杯再到高中的OI,都和Cu杠上了。

第一次,也是最后一次CTSC&&APOI就这么结束了。虽然拿的都是Cu,但对于我来说还是有点小进步的呢。从Wc的踩线Cu,到ctsc&&apio的被Ag线卡,我还是有所提升的啊。不想写太多抒情的话,只是希望能买D成功吧。买D成功的话,希望Noi不要再拿Cu了,拿个Ag还是Au都好啊!
祝进队的Noi怒夺Au,没进队的买CD类成功,续命失败的文化课加油。

CTSC2016&&APIO2016爆零记

标签:

原文地址:http://blog.csdn.net/wcy_1122/article/details/51356648

(0)
(3)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!