NOIp2018游记

day x ( x ≤ 0 ) (x\le 0) (x0)

连着搞了4、5个月,天天被dalao们吊起来打。
不敢在考完之前把游记发出来,怕被禁赛。
考前试机,感觉键盘很迷。


day 1

考前膜拜各位dalao,希望rp++.
T1好眼熟啊…我好像做过!做原题还是有用的 话说ccf是不是要把自己禁掉啊 papapa乱码一发,过样例走人。
T2艹了艹,感觉是判断一下一个数是否能被其他数凑出来…?papapa,exgcd走一发。然后大样例错了,把还留着的数输出了一下…39=11+12+16?我去你爸爸的exgcd哦,这不是完全背包吗?papapa重新写,测样例,终于过大样例了。
然后写T1暴力,对拍。
T3不会啊,只会求直径、菊花图和链。凉了凉了,今天的题这么没区分度,我d2会不会被翻啊。
考完之后问起cch,这货T3写了正解,orz。
复读机本人在还没等到大部队的情况下看到lx和lwc溜掉了也跟着溜掉了,想起来就尬。
二分想过,贪心想过,然而我菜,不知道怎么把两个想法合并起来…
晚上看luogu和知乎,wtm?T2原题?T3半个原题?
看到高一一群人在luogu上测都是吊打我的节奏,怂得一批。
一群乱押原题的人怕不是要禁赛预定(嘿嘿嘿)
五年OI一场空,没做原题见祖宗 | 心态崩了,我要妹子


day2

看T1,把树先贪心了,然后看基环树…肯定有一条边走不到?删边可行?papapapapa过大样例,然而暴力不好写。
T2,这n的范围这么小肯定有猫腻,但是不会啊,蒟蒻只会打表啊…等等?这个表?好像要打很久?先把n<=3的表打起, 3 ∗ 3 3*3 33不清楚,但后面一个为前一个的3倍?papapa,写 3 ∗ 3 3*3 33的表,然后快速幂走起…
T3,我会 O ( n 2 ) O(n^2) O(n2)!然而后面就不会了。
然后光顾着检查数据范围、freopen、文件名、中间结果去了…
然后在回学校的路上突然想到:老子T2最终结果是不是没取模!!
然后补游记的时候看到代码:wor,我tm 真 的 没 取 模 !
五年OI一场空,忘记取模见祖宗


后续

总分:100+100+55+100+25+44=424
464→419→424,其实也还行了…(然而还是比zxb dalao少5分…
滚回去学文化课好刺激啊,像听天书一样 现在没有了,物理倒一生物倒二。

吾日三省吾身:我是谁,我在哪,我怎么还没退役?

末尾附上一个来自ZQ的蒟蒻的怨念。

基于python实现的粒子群的VRP(车辆配送路径规划)问题建模求解+源码+项目文档+算法解析,适合毕业设计、课程设计、项目开发。项目源码已经过严格测试,可以放心参考并在此基础上延申使用,详情见md文档 算法设计的关键在于如何向表现较好的个体学习,标准粒子群算法引入惯性因子w、自我认知因子c1、社会认知因子c2分别作为自身、当代最优解和历史最优解的权重,指导粒子速度和位置的更新,这在求解函数极值问题时比较容易实现,而在VRP问题上,速度位置的更新则难以直接采用加权的方式进行,一个常见的方法是采用基于遗传算法交叉算子的混合型粒子群算法进行求解,这里采用顺序交叉算子,对惯性因子w、自我认知因子c1、社会认知因子c2则以w/(w+c1+c2),c1/(w+c1+c2),c2/(w+c1+c2)的概率接受粒子本身、当前最优解、全局最优解交叉的父代之一(即按概率选择其中一个作为父代,不加权)。 算法设计的关键在于如何向表现较好的个体学习,标准粒子群算法引入惯性因子w、自我认知因子c1、社会认知因子c2分别作为自身、当代最优解和历史最优解的权重,指导粒子速度和位置的更新,这在求解函数极值问题时比较容易实现,而在VRP问题上,速度位置的更新则难以直接采用加权的方式进行,一个常见的方法是采用基于遗传算法交叉算子的混合型粒子群算法进行求解,这里采用顺序交叉算子,对惯性因子w、自我认知因子c1、社会认知因子c2则以w/(w+c1+c2),c1/(w+c1+c2),c2/(w+c1+c2)的概率接受粒子本身、当前最优解、全局最优解交叉的父代之一(即按概率选择其中一个作为父代,不加权)。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值