WC2016总结

Day 1

起个大早赶飞机,下飞机后又做了两个小时的汽车才到绵阳。可是这里好冷啊,我是一匹来自北方的狼,在南方却被冻成了狗。南山的同学好热情,非常感谢志愿者们!

Day 2

上课第一天,果然冬令营变成了冬眠营。Picks长很帅,茹逸中讲课很赞!可是宿舍晚上还是好冷!好冷!冷!

Day 3

冬令营已经完全沦为了冬眠营......上课讲的内容听不懂啊!!!!听不懂啊!!!不懂啊!!!!

Day 4

鉴于自己连续两天都在冬眠,今天毅然决然去听了第二课堂。宋新波老师讲得好棒啊,上午是莫比乌斯反演,下午是斜率优化,感觉还是有所收获的。

Day 5

今天又去第一课堂冬眠了,不,准确的说是去写主持稿。

时间过得飞快,明天就要测试了。不过冬令营的考试好像并没用什么卵用,考好就增加信心,靠水也没什么关系。哈哈,随意考吧。

Day 6

上午五小时测试,感觉自己真的使出了浑身解数......敲代码都没有来得及吃东西......

第一题,写暴力啊,感觉能拿30分,嘿嘿嘿。

第二题,还是写暴力啊,感觉能拿10分,人品好点可能会20分。

第三题,交互式题目,足足看了4次题才看懂啊!!!一开始只想到了10分的无脑暴力,这时已经11点了。后来突然想到k=1不反转的情况可以用线段树解决啊,瞬间感觉自己好机智,写完线段树还有一个小时,嘿嘿嘿,预计20分。

剩下的一个小时全部用在想前两题上了,貌似也没有想出更好的方法,就这样吧。

上午考完自己稳妥一点估分是50,人品好可能是70分,毕竟第二题的10分和第三题的线段树心里还是很没底。

下午去复评前遇到了马龙,他80分。看到自己的成绩,30+30+20=80,人品爆发啊,嘿嘿嘿。去年一等奖好像是72分,感觉自己能拿二等奖了,还是很开心啊!!

晚上还有WC晚会,获得新成就【主持WC晚会】。

不过晚会时间没有预估好,拖延了半个小时,感觉不玩两个游戏应该会正好。两局游戏都在黑picks...嘿嘿嘿。

晚会结束后还和很多讲课老师合了影,获得另一成就【与众神犇合影】。

今天过得太开心啦!!!

Day 7

上午社会活动,去参观了5·12汶川地震纪念馆和北川地震遗址,缅怀了在地震中遇难的同胞们。愿逝者安息。RIP

回学校的时候,赵鋆峰告诉我是压线一等奖,很激动啊!

下午闭幕式,一等奖要上台领奖,开心啊!!!

听他们说我是附中信息学首位冬令营金牌??其实我不太清楚,感觉之前会有吧。不过今年金牌人比较多啊,56人…..况且自己又是个压线的,也没什么值得炫耀的...闷声发大财

晚上去山东的244宿舍,玩得那叫一个爽!感觉OI大神的推理能力都好强,狼人游戏完全被别人控场。最后一局本来以为自己要控场了,结果发现从一开始就错了...呜呜呜

Day 8

疏散日。

南山再见!回家过年!

愿半年后的自己能梦圆南山!

Day xxx

论冬令营的几项收获:

1.获得新成就【主持WC晚会】

2.获得新成就【与众神犇合影】

3.获得新称号【WC压线一等奖】(为什么不叫金牌呢?因为没有金牌啊!!!只有证书啊!!)

这次冬令营自己感觉还是很不错的,收获还是很多的,也认识了一些外省的朋友。

关于自己获奖的话,很大一部分是运气的成分,毕竟冬令营的题大家都是写暴力,而全国赛则要更侧重于数据结构、算法等等。所以自己还有很多地方需要改进。距离全国赛还有半年,时间很紧迫,要好好抓紧时间。

以下还有一些给自己订的计划:

1.寒假期间将赵鋆峰课件中的题刷完,最晚不超过开学一周。

2.开学一个月内将高级数据结构学完,多刷一些相关题目。

3.之后把数学知识多学一些,这里就不一一列举了。

4.多做一些套题,不列举+1。

5.bzoj刷题600+

6.不要给自己乱立flag,否则会作死,毕竟闷声发大财......2333*

最后小小地鼓励一下自己:相信自己!金牌不是梦!

时间: 2024-12-19 14:32:01

WC2016总结的相关文章

uoj #172. 【WC2016】论战捆竹竿

#172. [WC2016]论战捆竹竿 这是一个美好的下午,小 W 和小 C 在竹林里切磋捆竹竿的技艺. 竹林里有无数根完全一样的短竹子,每一根竹子由 nn 节组成. 这些竹子比较特别,每一节都被染上了颜色.可能的颜色一共 2626 种,分别用小写英文字母 a 到 z 表示.也就是说,如果把竹子的底端到顶端的颜色按顺序写出来可以排成一个由小写英文字母组成的字符串. 小 W 和小 C 都是捆竹竿的高手,他们知道怎样才能把零散的短竹子捆成一整根长竹竿.初始时你拿着一根短竹子作为当前的竹竿.每次你可以

「WC2016」论战捆竹竿

「WC2016」论战捆竹竿 前置知识 参考资料:<论战捆竹竿解题报告-王鉴浩>,<字符串算法选讲-金策>. Border&Period 若前缀 \(pre(s,x)?\) 与后缀 \(suf(s,n-x-1)?\) 相等,则 \(pre(s, x)?\) 是 \(s?\) 的一个 \(\text{Border}?\). \(x?\) 是 \(s?\) 的一个周期 (\(\text{Preiod}?\)) 满足 \(s[i]=s[i+x],\forall{1\leq i\le

[WC2016]挑战NPC 解题报告

[WC2016]挑战NPC 题意 有 \(n\) 个球, \(m\) 个筐, \(e\) 个条件 \((u,v)\), 表示球 \(u\) 可以放进筐 \(v\) 里面. 每个球都必须放进筐里, 每个筐最多可以放 \(3\) 个球, 如果一个筐里的球数不超过 \(1\), 则称这个筐是 半满 的. 求最多能使多少个筐半满, 并输出方案. 数据保证一定存在一种方案使得每个球都放进筐里. 思路 匹配问题. 把一个筐看做三个只能放一个球的篮. 一个筐要是 半满 的, 那它至少要有 \(2\) 个空着的

随笔: WC2016感想

在某些时刻,我可以体会到非常复杂的情感,这种情感神秘的来源不能被描述.它非常的复杂.你无法分清,这种情感是来源于一个个神经元控制的情感系统的一时冲动,亦或是你如实地反馈了你所正在感知的外界. 但我曾在一个刺骨的冬夜,坐在一个陌生的沸腾的礼堂里突然垂泪.当一个人被抛出他所原先生活的集体,他无疑会是痛苦的,尤其是这个人在新的集体中显得格格不入时.我去计算机冬令营时,是那样的感受.在冬令营中,多数同学.学长都是计算机竞赛的全国顶尖甚至世界顶尖的选手,他们醉心于各种奥妙重重的竞赛算法及其实现的代码.相比

UOJ 171 【WC2016】挑战NPC

一开始还真没想到是一般图匹配这种模型(毕竟才会的带花树) 把每一个盒子拆成3个,每一个可以放置进它的小球分别向这三个点连边,然后这三个点在连成一个三元环,最终答案就是小球数目-匹配数. 由于是一般图,所以套一个带花树就可以了. NOTICE:寻找增广路时,应该从球先找起,这样子才保证了每个球有地方放置. 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector&g

UOJ171 【WC2016】挑战NPC

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有n个球,用整数1到n编号.还有m个筐子,用整数1到m编号. 每个筐子最多能装3个球. 每个球只能放进特定的筐子中.具体有e个条件,第i个条件用两个整

BZOJ4405 [wc2016]挑战NPC

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作. 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有n个球,用整数1到n编号.还有m个筐子,用整数1到m编号. 每个筐子最多能装3个球. 每个球只能放进特定的筐子中.具体有e个条件,第i个条件用两个整

NOI WC2016滚粗记

Day-4 报到日,今年居然没有发包QAQ,中午到的,志愿者很热情,食堂吃不了(也有可能是吃不惯),空调打不热,有拖线板(好评),有wifi覆盖(虽然听说连上要看脸)(反正我是没连过,用的自己的流量),宿舍挺干净的(毕竟女生宿舍),至少比学车干净多了,有独立卫浴,只不过连接房间到卫浴的是阳台所以导致了冬天根本不能洗澡…… 另外带窝到宿舍的那个志愿者妹子好漂亮(雾 晚上开幕式,dzd主席挥舞着手臂迎合全场六百多人完美卡节奏的掌声的画面真是奥妙重重 晚上写奶牛题勉强凑到了5题 晚上被子有点单薄,再加

[WC2016]鏖战表达式

鏖(áo)战 第一次做这种实现接口的交互题!感觉还挺好玩的 朴素的思想就是先找到当前最低优先级的运算符,把式子分成几部分递归计算,因为有交换律和结合律所以同优先级乱算就可以了 优先级这个东西好像在treap里也有? 所以我们可以用fhqtreap维护整个式子,运算符的优先级原封不动,因为数值一定要是叶子节点所以数值的优先级为$+\infty$ 为了保证treap不会退化,在merge($x$,$y$)时如果$fix_x=fix_y$那么就按(以$x$为根的概率和以$y$为根的概率之比为$\dfr