CQOI 2017 省选滚粗日志

一位学生分享了自己的信息学奥林匹克竞赛经历,从初赛的挫败到最终进入省队的心路历程,记录了比赛中的挑战与成长。

又是一年过去啦,我又来写滚粗日志了。
去年是高一去的省选,只考了200分,排名在千里之外。
今年可是我的最后一次拉,却也只考了300分,不过有着幸运之神的眷顾,勉强进入了省队。


Day1

穷且益坚,不坠青云之志

也没什么想说的了,蒟蒻就是蒟蒻吧,再怎么也掩盖不了的事实。
大家考前围在一起喊AK,可我一个人在那大声喊爆零,应该没有人听到吧。:)
(请容我偷偷爆个零,话说峰哥的声音好响啊,好可怕。。)
大家都进了考场。拿到考题后,大家都在秒出标解,
就我一个人在想着该怎么爆零。0.0

T1

这道题给我一种眼熟的感觉,
仿佛还留在了昨天,
那次考试,
全场都A了这道题,
只有我爆了零。
估计这次又要爆零了。
随手敲了个爆零程序。
(事实也是如此,谁叫我这么菜)

T2

蒟蒻我表示看不懂,
打了一个暴力程序。
(要回去学高考啦)

T3

我是菜鸡,
做不来。
爆零啦。
(哈哈哈哈哈)

让人绝望的Day1,最后
%%%初三rank1神犇肖
%%%A队神犇gnefuyud

(预计得分200,可最后只有100,只有蒟蒻的预计有这么渣吧)


Day2

-天街小雨潤如酥,又道是:”此身合是诗人未?细雨骑驴入剑门。”(>.<)

天上下的是雨,
可打在我身上却毫无感觉。
心里全是要爆零的冲动。
有人说,心态就可以看出一个人的成败。
像我这种天天想着爆零的,这次的下场也只有爆零了把。

话说考试楼前的那个雕塑是谁啊。(%%%gnefuyud神犇)
与一位神犇讨论了一会也没出结果。

再次踏上爆零之旅。

T1

神奇的模版题
以前看到怎么都做不来,这次居然做出来了。
先写了k-d树,拍了下极限数据要跑8s,真是吓人。
马上换了个做法,想写扫描线加树状数组,
结果因为自己太弱不会树状数组,
写了个线段树。然后我就拿我的k-d树和线段树对拍。
(也不怕都写错啦)

T2

第一眼是网络流,
第二眼不会做。
暴力都不会写。

T3

感觉自己这道题做不出来就要gg了。
心里十分忐忑地做起了这道题。
感觉是组合数相关。
稿纸手玩了2个小时。
功夫不负有心人 .。.(天若有情天亦老?)

要回家高考啦,(好慌慌。)

等啦2-3个小时。發現自己rank8?
居然不用滚粗啦?
(全身累啊,回家睡啊,窃喜)

真是无聊的日志。
让我自己都感到很无聊。

心里也有说不出的感觉。(先写成这样?日后再聊?)

扣舷独啸,不知今夕何夕

根据引用所述,交错序列是一个仅由0和1构成的序列,其中没有相邻的1(可以有相邻的0)。特征值定义为x^ay^b,其中x和y分别表示0和1出现的次数。长度为n的交错序列可能有多个。问题要求计算所有长度为n的交错序列特征值的和除以m的余数。 根据引用所述,输入文件包含一个行,该行包含三个整数n、a、b和m。其中,1≤n≤10000000,0≤a、b≤45,m<100000000。 为了解决这个问题,可以使用动态规划和矩阵快速幂优化的方法,具体实现可以参考引用提到的相关算法。算法的思路是通过计算长度为n的交错序列的特征值,然后将所有特征值求和并对m取余数。 具体步骤如下: 1. 使用动态规划计算长度为n的所有交错序列的特征值,将结果保存在一个矩阵中。 2. 使用矩阵快速幂优化,将动态规划的过程进行优化。 3. 对优化后的结果进行求和,并对m取余数。 4. 输出结果。 参考引用给出的博客中的代码实现,可以帮助你更好地理解和实现该算法。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】*](https://blog.youkuaiyun.com/weixin_30892987/article/details/99470493)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值