2
19
2015
2

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: 2133
Avatar_small
BSNL Fiber plans 说:
2022年8月10日 15:31

BSNL is installing Bharat Net a country-wide fiber optic cable for internet connectivity in many of the panchayats, and on the other hand, ISP brought the same fibernet technology to your doorstep directly and through TIPs. BSNL Fiber plans Telecom Infrastructure Providers (TIPs) with new Fiber plans covering many isolated pockets in all BSNL circles of the country for 50Mbps to 300 Mbps internet speed on providing with BSNL FTTH Plans along with FREE ONT as per the possibility.

Avatar_small
Alyssa 说:
2022年12月21日 19:57

The winter camp was a great experience. I was ordered to participate in camper exchanges and performances, and I think it was a great opportunity osteoporosis diagnosis to show my kindness and amiability. I enjoyed meeting new people and seeing new places, and I think the winter camp was a great way to spend my winter vacation.


登录 *


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