2016WC 总结
2016-02-02 00:02
155 查看
前言
这是我第一次参加W(s)C,在去绵阳之前就不断地听到“冬眠营”这个词,更有之前去过的学长道出真理“没有在冬令营睡觉的都是大神”,所以在去之前我就有点慌。直到去了我才知道,这并不是传说,是一个真实的故事。前几天的黑科技(1.26 ~ 1.29)
讲课内容
WC的第一节课就由友(du)善(liu)的Picks给我们用全英文普及了一下小学知识(微积分什么的……),叫做多项式导论,让我第一次感受到了WC的魅力。随后几天也讲了很多奥妙重重的黑科技,比如说杜教的位运算技巧、张恒捷的随机算法…;也讲了各种神题,好题选讲;当然也少不了关于计算机的“基础知识”,比如vfk的下一代评测系统,茹逸中的形式语言与自动机等等。听课感受
这次讲课让我见识到很多东西,发现之前局限于学校OJ,传统OI的我只是井底之蛙,虽然我并没有听懂很多东西,但给了我一把打开更丰富多彩的OI大门的钥匙,给了我方向与求知的欲望。同时也让我发现了自己和众神犇的差距,知道了想要在全国的舞台有所成就,就要通过自己的不断积累和努力去让自己达到那个层次,而不仅仅是满足现状。我们不应该只把眼光停留在纪中、广东,更应该放眼全国、世界。暴力水平测试(1.30)
考试前
考试前,就被告知WC的考试是国内所有比赛中最难的,所以在踏进考场前就准备上三题暴力的准备。并且这次已经被提前告知有交互题,虽说前一天晚上已经上机练习过了,但还是有点慌。考试中
拿到题目,先浏览了一遍,最后5页的交互题让我有点不知所措。不管这么多,先去挑战NPC,一开始以为是费用流,可是想了想WC的题怎么可能这么水。思考了两分钟,果然构不出图……但看到良心的60分暴力还是有点开心。接着就去论战捆竹竿,一个小时过去了,草稿纸写满了,然而脑子还是一片空白,果断弃疗。最后鏖战表达式,……弃疗。然而第一题的NOIP四合一暴力花了挺长时间,主要是网络流出了点小问题。发现时间不多了,再打完第二题暴力,发现只剩二十多分钟,为了保守起见,发起了第三题,去检查前面的题(唯独第一题的暴力搜索没检查)考试后
估分70,好,第一题暴力搜索挂了,50分……表示不知所措,本以为啥都没有,最后居然还混了个二等奖……还是有点小惊讶。这套题也无疑的证明了在高水平比赛中部分分的重要性,有时想不出正解,拿个较高的部分分也是很不错的,应为也不是人人都能想到正解,想到正解的人也不是都能写出来。题目正解
就简单说一下各题的做法吧!T1 对于每一个框子分成3个点,于是就变成了球和槽进行匹配,原问题就变成了一个三元环内部匹配加上小球匹配的问题,做个非二分图最大匹配,带花树(Blossom algorithm)……并不会。
T2 Border加上单调队列优化
T3 在Treap的基础上,随机概率合并。
社会活动与文艺晚会
北川地震遗址
去了北川看地震遗址,还是挺震撼的,很难想象当事人的痛苦与无奈,也告诉了我们要抓紧现在,好好竞争。当然也对2008年的地震深表同情。Oier的文艺晚会
第一次参加全由Oier组织和观看的文艺晚会,有点小激动,从弹幕和节目中让我体会到了,博大精深的OI传统,无疑是对向我这些低分选手的安慰,感觉还是挺不错的。最后
第一次WC收获还是挺大的,虽然没听懂多少东西,但起码了解到了OI界的前沿黑科技;虽然只拿了个二等奖,但还是给下一次流下了进步的空间;虽然每天都三点一线,起早贪黑,但还是感觉这是The Best Days Of My Life! ——YxuanwKeith相关文章推荐
- hdu2296||UVALive 4223 Trucking (二分+spfa)
- 物联网网络编程、Web编程综述
- 列表及表格
- idea 的快捷键总结
- java 的类和接口的变量调用
- JAVA calender 的使用实现查询一个月的第1天和最后一天,学的是技巧。
- Tomcat gzip 的配置
- springMVC 自动将form 提交对象型数据转为Object对象数据
- 读书日记之编程之美系列(一)
- 教你Brush菜单的Modifiers子命令
- Maple中微积分与极限的命令介绍
- ThreadLocal源码笔记
- JavaScript标签放在HTML的末尾
- 解决Eclipse+Tomcat修改java类自动重启,且报错的问题
- js中格式化DATE,javascript中的Prototype属性。
- CCF 201509-3 模板生成系统
- 基于FckEditor的在线文本编辑器实战教程
- HTTP状态码
- mysql创建用户并授权
- iMindMap教你如何熟悉自考驾照