论逗比的自我修养之ZJOI2014day1

dzy posted @ 2014年3月29日 20:53 in 专题 , 1867 阅读

day1在学军真是不能多说,说好的三日游呢?

考前停课两周,呵呵结束之后滚回去文化课虐你让你明白。

期间做了好多煞笔题,学了个FFT。

 

然后省选就开始了。

day1学军四位保送大爷讲课。

我会说上午的课听不懂?

下午的课挺良心,可是后来太热听不动了。

 

晚上试机,又是noi linux这回没有wc时候那么生疏了,vimrc抄在了准考证上备忘,结果后来被杜教鄙视了TAT

老机房各种怀念,虽然以前的位置正对大门不能更逗

 

day2绍一爷和镇海爷讲课?

花神放这么多cf的题刚好有一道做过2333

讲水题骗经验攒rp?23333

 

下午预计到省选就要滚粗了还有好多模板有些记不清了只好翘课滚回机房复习,期间浪了几发

 

晚上还是一样的浪,抽空又看了看模板,就滚回寝室了

 

考前大爷们都围在一圈,不能跪舔更多

 

发题目真逗,windows下凌波23333 乱码了吧23333 ubuntu无压力

 

第一题一看到还以为是sg函数,差点就放了。

不过仔细看一遍发现第一问不是很萨比?

每行每列都开一个set,扔进去一个pair,二分之后随意搞搞,细节偏多,代码各种复制粘贴,随意nlogn

(期间一边码一边想着jry写这题应该很蛋碎吧233333 是不是要离散化233333)

第二问略逗,想不出好方法,只好n^2logn什么的暴力消

c=1的感觉也不好骗,这题就被我放过去了

 

第二题这么简洁的式子?

第一眼就是fft(最近刚学),哪里有卷积我怎么看不到?

最后干瞪着眼放弃了。

 - 妈呀你萨比嘛你之前的文章里不是就有嘛,稍微转化一下就是卷积了呀你怎么没发现

 - 哎真是逗得不能多说

 

第三题不会求拟合直线啊,样例我都手算不出来我会乱说?

先随意枚举ABC,样例轻松过,显然不靠谱

然后就想到了模拟退火2333,大概n≤50吧,有40分呢

兴奋的码出来,先开大各种参数,跑出一个像样的正解,然后就开始苦逼地调参数了

一会儿T,一会儿WA,真是不能多说。调了一个小时我会乱说?

后来把n≤10的点调得无压力了,n≤50的还需要2秒6。。可惜时限只有1s。。最后实在无力就没办法了

 

下午分数就出来了

80+30+20=130(并列一坨)

直接泪奔啊,第二题fft这么裸的模型都没看出来脑子进屎了吧!

本来200妥妥地翻盘啊

第一题80还不错?(n^2怎么给我卡过去的)模拟退火给我捞到了一点分 点赞

这下好了。。只是扳回了一丢丢。。

只能看二试的发挥了。。。

 

orz xudyh

orz xyz111

orz jcvb

orz wcmg

求rp++

 

 

 

  • 无匹配
Avatar_small
XXY 说:
2014年3月30日 11:16

邓哲也这次考的很不错的吖!
——XY原话

Avatar_small
XXY 说:
2014年3月30日 13:00

嘎嘎 你猜啦

Avatar_small
jcvb 说:
2014年3月30日 19:29

@jcvb: 妈呀忘记匿了


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter