2
19
2015
0

WC2015

浪累了,来填下blog吧

想想去年的冬令营的课多么和蔼可亲啊,今年的怎么变这样了,我不会数学我任性不起来啊

被勒令强行参加营员交流和营员表演,哭瞎 还好我向来厚颜无耻


day -1

由于是在ZJ,所以就没day -1啥事了

打了一天隔膜?忘了=。=


day 0

到学军报道

——“你们是哪里来的?”

——“绍兴”

——“哪个省的?”

到浙大的宿舍楼后发现我们几乎是到的最早的了,整一层都是我们的声音(似乎后几天的晚上也是?)长期扮演低素质选手,突然要转换角色很难啊

灰爷分到标间了orz

开幕式,“杭州学军中学的陈合力老师”,让我想起了thu夏令营时“来自湖南的唐文斌”


day 1

xyz的课听懂了暴力分块那一部分

wzk的课听懂了那个简单数列的通项推导

晚上听了营员交流,那个pb_ds库好像是不能用的


day 2

鼎花的课,基本都没听懂,看似听懂的那部分好像不敢说一定懂了

晚上营员交流,感觉我准备的东西是最的了 在我的努力下,好像提前下课了?


day 3

感冒了~ ~ ~ ~

hwd的课真是良心,计算几何终于会写一些暴力了

sy的构造也挺有趣的,不过前几天翻讲义已经剧透了一些了

试机,学军的机子真快啊,听说集训队的机房比其他机房要好?


day 4

范爷选了一个和前一次WC差不多的主题,不过已经进化了

感觉陈老师的课都挺不错的,不过感觉如果有机会能把WC2014的那个主题讲得再清楚一些就好了

晚上讨论了一些超自然的诡异话题后就睡了


day 5

不立flag就不会因为奇怪的原因考挂,下面是flag精选(来源省略)

“范爷出那个算法我就直播吞翔”

“明天考FFT、虚树、rho”

“旗王(刮开也无真相)的flag马上就要实现了”

T1 kcut

k小割,简明易懂的题意,经过严谨的数学描述后显得特别难懂,一看就是鼎爷的题

鼎爷放假回来的时候还说不出题的、、、、

有40分链状拓扑图的k短路,相当于集合选数,感觉怎么乱搞下也能做,由于不会写鼎爷的k短路,挣扎了很久其他的解法,最后根据链的性质设计了一个主席树+二分的做法水过去了(按权值建主席树,算出偏离边的权值后去一张有序表上把具体的边二分出来)

赛后在J的提醒下发现,把权值离散后就可以解决一般性的k短路了,但是各方面的效率都没有可持久化堆要好

T2 pdt

范爷的题,拿分就是胜利!

抱着这种心态瞎写了一个40的程序,想写个makedata,但是不会构造有m=1的解的数据,浪费了不少时间

最后还是用目光差错的,还真有地方写错了,虚死、

T3 program

1:快速乘  (竟然码错了,就这样丢了10分、、就这个点没检查、、)

2:那个看上去像递推式的东西有trick啊,直接矩乘搞掉了

3:只要算四次方和,直接矩乘搞掉了,其实把第8个点的代码拿来也能跑

4 5:把暴力简单优化了下,基于数据随机的性质直接n3跑出来了

6:自然溢出套取模,不会(找循环节都不会、、)

7:16*16的数独,把给的暴力加了点剪枝,开心地拿了3分(贪心居然能A,应该手玩的、、)

8:一大坨*****一样的东西,手推前两个发现是一堆组合数搞来搞去,直接用暴力跑出n=10~19的解拉格朗日插值了

9 10:看到这两个点的时候考试已经结束了,所以这两个点是什么都不知道(好像有猜谜类的点?出题人辛苦了!)

虽然写挂了一些简单的东西,挺可惜的,但是应该也算没遗憾了,总要写挂些什么的,前两题写挂的话就感人至深了

晚上弹幕晚会大赞


day 6~7

在西湖梦游了一圈,听了个意义不明的讲座,看了个正儿八经的闭幕式,WC就这么算结束了


寒假的一些计划,挂在这里应该会督促自己去做吧

1、结了弹丸的坑  写这篇blog的时候已经完成了233333,好像还有开新坑的欲望

2、学数学啊学数学,现在有空做做PE了

3、学习近几年的集训队论文,防止还有人偷偷出题 k小生成树令人提心吊胆


 

Category: My OI Life | Tags: My OI Life | Read Count: 985

登录 *


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