纪中集训 Day 2

今天(其实是昨天= =)早上起来发现好冷好冷啊= =

吃完饭就准备比赛了,好吧B组难度的题总有一道不知到怎么写QAQ 太弱了啊!!! 蒟蒻没人权啊QAQ

今天第4题不会写,在这里说说吧

题目的意思就是,给一串男女序列,要求将其分成m个部分,使其男女差值的最大值最小 并输出其字典序最大和字典序最小的方案

首先把男女设为1,-1,求前缀和,然后显而易见答案为sum[n]/m(取上整)(其实是不会QAQ)注意答案为0的情况

求字典序最小呢?扫一遍,如果当前的部分满足并且后面的部分最大值不变的话(看前面的式子),就直接切开

然后结果出来了 蒟蒻220 rank 2 居然是因为T1 的二分 r写成l了QAQ 真是弱啊QAQ

然后A组难度的题简直丧病QAQ T1概率论+插头dp(话说找个时间补下概率和排列组合了)T2 也挺神的 T3标称傲娇了,老是过不了= =

中午我没有睡觉,把空之境界看完了,写得真的不错,找时间补动画,然后决定今后中午来补番了= =

下午无所事事,把T4过了(其实T4没有特判,抄了一个数据就不理了)就颓了QAQ

晚上把A组的T2给过了,然后又颓了,干了件不太好说的事+把BZOJ上的题刷到纪中的oj上就无所事事了= =

然后老师来找我了,谈到了学习啊,学校啊,竞赛啊什么的,让我真的挺伤心的= =

之后他鼓励我说要努力,过几天看下能不能到A组去,也说如果我够好的话可以和纪中的同学们一起学习

我的环境没有他们好,在学校学习的氛围也没他们好,真的挺羡慕他们能够这样子讨论学习玩耍什么的,而我只能一个人和老师一起在空荡荡的机房里奋斗,在家每天也只有风扇什么的每天都热成dog 但是我一直都希望能够让我的oi之路走得更远,毕竟我也希望能够登上noi ioi的赛场上,能够让其他人为我自豪,能够让我这5年的奋斗不付之东流,加油,为了我自己的未来!!


原文地址:https://www.cnblogs.com/New-Godess/p/4348925.html