WC酱油记

姆Q >w<,又去WC打酱油了。 Day 0 一大早去机场坐飞机去成都,结果尼玛飞机延误了,好吧我觉得我出门就没碰上飞机不延误过,于是中饭也没吃好不容易上了飞机,坐在我旁边的是个阿拉伯大汉啊!他不但把行李扔在过道上跟空姐争吵,飞到一半的时候他还把鞋子袜子脱了把脚驾到架子上啊尼玛。。。受不了啊233。。。 于是到了成都已经很迟了,晚饭也没吃就坐车去学校,直接就参加开幕式了,尼玛啥奖都没有抽到。回到宾馆中饭晚饭都没吃直接就玩玩电脑睡了。 跟我住在一起的是GY大神,每天都上SC2虐菜,我被吓傻了。职业级玩家太屌了。 Day 1 早上醒过来,那叫一个饿,本来想去听课的结果饿晕过去了,到12点才爬起来吃了点东西去听下午的课了。 已经不想吐槽WC历年的这种讲了就考的神级出题方式了,不过梯形剖分真心不好写,可能理清楚了代码长度也不长,但是一个不熟悉的东西容易出错的地方太多了,计算几何本来又就是这种0 or 100的玩命游戏。我其实在去年ZJOI省选讲课的时候就说过有一个可持久化平衡树的扫描线做法,那个做法虽然空间复杂度是nlogn的,但其实是可以优化到O(n)的。。用当时我也讲到了的一个技巧,不过好久没研究现在已经忘光了233。 晚上是讨论讲题,主席讲了一下合并可持久化线段树,这个idea还是非常有用的,其实这个为什么能优化复杂度?本质上我觉得是利用了更多的信息,线段树的结构相同这点就比平衡树好很多。但是好像大家的注意力都被秀物理的hym大神吸引过去了233。 hym讲了一下如何实现一个2D的物理引擎,炫酷值爆表啊!!!无法直视。 然后又有2个人讲了如何破解某OJ的密码,某人真是,只能呵呵了。 还有人讲斐波那契堆,其实我很想吐槽这不是傻叉数据结构么,代码量都没到3k。 Day 2 然后是第二天早上去听cqx的课,我觉得题目还是很有意思的,不过妈蛋我举了6次手一次都没鸟我是搞毛啊啊啊啊啊,我今年一点印象分都没有刷到好么???要落泪了啊。网络流建模我一直也不是很擅长,所以我也打算在代数化建模上下一点功夫了,不过说到这个我觉得TC以前JZP全场唯一AC的题目的建模就非常帅,贾教的网络流功力确实是屌逼出翔啊。 下午听陈许旻讲浮点误差和误差复杂度,我觉得帅爆了,我基本是完全不会分析误差只能靠感觉乱搞的,科学的分析误差确实很重要啊。 晚上继续是讨论,lyp讲了一下python简介,WC正好出现了可以用python的题目啊,真是太那啥了,dyh成功把花一天才能看懂的东西在0.5h内讲完了,我只听懂了第一个小问题的矩阵加速的解法,然后就瞎了好么! 尼玛在dyh之后讲压力大翻了啊,我瞬间就感觉尼玛我完全是骗0.5分的好么,不过讲完之后主席跟我说这个是可以做到每次操作O(log n)的,我看了一下发现真是炫酷爆了,简单的说就是通过一种标记方法来做的,比如说数据随机的话我们给每个节点一个double的标号,每次让一个新节点的标号为(前面的标号+后面的标号)/2,那么在数据随机的情况下只要比较标号就能确定了,在数据不随机的情况我们可以使用一个很大的标号集合(N^2),在适当的时候进行一些重标号就能做到均摊O(1)的询问两个位置的大小。真是炫酷。 Day 3 早上听lrj讲课,各种神题啊被虐爆了,几何实在太可怕了,感觉以后得找个专修计算机图形学的队友。。。 下午听ayq讲IPSC趣题讨论,还是挺有意思的。 晚上跟超哥打osu。。。笔记本键盘加垃圾鼠标,真是感觉到了残疾人的快感。 Day 4 明天就要考试了,正好是好基友的课就翘光了。宾馆里补觉加颓废。晚上去试了一下机感觉也就这样。 然后就早睡了,好吧根本没有早睡,不知不觉就混到一点了不过没关系反正打比赛只要有咖啡就够了。 EXAM 我感觉我这场比赛的打法真是炫酷啊,我先看了一下题目,觉得前2题都很好做,第三题的数据看了一下感觉高斯消元+CRT可以拿很多分的样子。 我思考了一下觉得第一题不好写,第二题至少70分是很随意的,于是我脑子进翔先写第一题了,写着写着感觉压力好大,不过3h的时候终于过了样例,感觉如果再造数据+拍暴力就没时间了,于是豁出去了,肉眼检查了几遍改了几个错误就放一边了。 然后又写+拍了第二题的70分,只剩下30分钟不到了,用python写了个CRT把所有点都当n=1的做了居然能骗47分。。。尼玛这给分太松了吧。。。 尼玛最后居然AC了第一题太炫酷了,稀里糊涂就217了(为什么不是213)。 闭幕式 闭幕式在一个酒店里举办,我去的太迟只能坐在一个很角落的位置了T_T。 吓傻了本来他们要我反串我赶紧翘掉了。 湖南众上台跳江南Style,尼玛炫酷出翔啊!!!!!lyx跳的叫那一个风骚啊。感觉是专业级的不得不服。 在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起!在一起! 哎。。。我为了骗0.5分去跟学军众唱法海你不懂爱。。。感觉脸都丢光了。。。哭瞎。。。 大家好,我是来自MIT的GYZ。 吐槽: 1.第三题什么都不交都有3分吓傻了,这样都有人故意交错的得0分。。。。我觉得这是一种,对出题人施舍的拒绝!多么高尚的情操啊! 2.压根就没去过食堂,天天去那个广场吃各种各样的好吃的,几天下来花了1k5。。。尼玛屌丝血泪啊。。。我的钱包。。。 3.暴力分给这么多真的大丈夫?虽然听说是因为要发3等奖所以要保证至少有100多个人有分。。。不过至少这本质上是国家队选拔赛的一环应该以选拔活动为主吧,其它人也只是来体验比赛的吧,有种本末倒置的感觉,去年的WC也是这样,虽然去年那样让我这种2B进队了。。。 4.因为爱情!!!!!尼玛帅爆了。。。你们在一起了吗? 5.所以说。。。有妹子挂OI?好吧也不多说了,年度最悲情人物LHM,我依稀还记得上次THU集训的时候你跟妹子打电话show恩爱啊。hym大神秀物理晒基友加了1分最后比LHM高了0.02分第12进队了。 6.标准分这种算法其实也挺坑爹的,很多人进不进队还得看最高分的人考多少。 7.我发现考OI比赛就2点啊!考前喝咖啡和考试的时候写注释卖萌!心态好出翔好么? 8.带了几个人去玩四川的(哗~~),事后大家感觉都很不错啊,真是太赞了。 9.某天晚上拉了个妹子来房间打牌,某屌丝拍了下妹子然后在某群上发照片说在外面跟妹子开房。。。。是有多屌丝???? 10.大学军大南外怒进2个,跪烂了,南外进的都是高二的。。。太可怕了,深刻的感觉到自己已经老出翔了。 11.最后一天晚上大家出去喝酒,我这什么酒量啊妈蛋。。。。。被灌出**了。。。 12.四川的菜也没那么辣嘛,我觉得还凑合啊。 PS:我的WC考场程序>.< 没有做过任何改动,原汁原味的考场程序 >w<。 感谢7k+帮我拷出来 卖萌的注释可以无视>_<。 打了一天游戏,WC酱油记今天补。 第三题由于是提交答案题就呵呵了。。反正就是一个骗分向的python 地址:http://wjmzbmr.com/wp-content/uploads/2013/02/wc-code.zip 百度盘分流:http://pan.baidu.com/share/link?shareid=266353&uk=3104636224