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

吃完饭就准备比赛了，好吧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年的奋斗不付之东流，加油，为了我自己的未来！！

纪中集训 Day 2的更多相关文章

  1. 「中山纪中集训省选组D1T1」最大收益 贪心

    题目描述 给出\(N\)件单位时间任务,对于第\(i\)件任务,如果要完成该任务,需要占用\([S_i, T_i]\)间的某个时刻,且完成后会有\(V_i\)的收益.求最大收益. 澄清:一个时刻只能做 ...

  2. 纪中集训 Day1

    今天早上起来吃饭，发现纪中伙食真的是太差了！！！什么都不热，早餐的面包还好，然后就迎来了美好的早晨= = 早上做一套题，T1T2果断秒，T3一看就是noi原题，还好看过题解会写，然后就愉快的码+Deb ...

  3. 纪中集训 Day 0？

    好吧昨天的等到今天才来写，现在超不想刷题，来写下blog吧= = 坐了近10H的火车终于来到了中山市 火车上在看空之境界，等有时间补下动画吧= = 到了宿舍各种不习惯（现在才发现还是母校好QAQ）然后 ...

  4. 纪中集训总结 && 新学期目标

    于是紧接着又发了第二篇. 关于这次去完纪中以后的感想,写完后总觉得少了些什么,因此就发一篇小目标集合来凑数补充一下吧. Part I:图论 这方面我去之前就是很有自信,事实证明像基础的最短路.生成树什 ...

  5. 【纪中集训2019.3.27】【集训队互测2018】小A的旅行(白)

    题目 描述 ​ \(0-n-1\)的图,满足\(n\)是\(2\)的整数次幂, $ i \to j $ 有 $ A_{i,j} $ 条路径: ​ 一条路径的愉悦值定义为起点和终点编号的\(and\)值 ...

  6. 【纪中集训2019.3.23】Deadline

    题意 描述 一个二分图\((A,B)\),每个点额外有一个颜色0或者1: 匹配时,只能相同颜色的点匹配: 给出\(A\)中的颜色,问如何分配\(B\)种的颜色使得\((A,B)\)的最大匹配最小: 范 ...

  7. 【纪中集训2019.3.12】Mas的仙人掌

    题意: ​ 给出一棵\(n\)个点的树,需要加\(m\)条边,每条边脱落的概率为\(p_{i}\) ,求加入的边在最后形成图中仅在一个简单环上的边数的期望: \(1 \le n \ , m \le 1 ...

  8. 「中山纪中集训省选组D4T1」折射伤害 高斯消元

    题目描述 在一个游戏中有n个英雄,初始时每个英雄受到数值为ai的伤害,每个英雄都有一个技能"折射",即减少自己受到的伤害,并将这部分伤害分摊给其他人.对于每个折射关系,我们用数对\ ...

  9. 「中山纪中集训省选组D2T1」书堆 欧拉常数

    题目描述 蚂蚁是勤劳的动物,他们喜欢挑战极限.现在他们迎来了一个难题!蚂蚁居住在图书馆里,图书馆里有大量的书籍.书是形状大小质量都一样的矩形.蚂蚁要把这些书摆在水平桌子的边缘.蚂蚁喜欢整洁的布置,所以 ...

随机推荐

  1. 全方位分析Objcetive-C Runtime 分类： ios技术 2015-03-11 22:29 77人阅读 评论(0) 收藏

    本文详细整理了 Cocoa 的 Runtime 系统的知识,它使得 Objective-C 如虎添翼,具备了灵活的动态特性,使这门古老的语言焕发生机.主要内容如下: 引言 简介 与Runtime交互 ...

  2. 【spoj7528】 Lexicographical Substring Search

    http://www.spoj.com/problems/SUBLEX/ (题目链接) 题意 给出一个字符串,询问其中字典序第K小的子串. Solution 后缀自动机例题. 构出后缀自动机以后,对每 ...

  3. UVa 10299 - Relatives

    题目大意:Euler's Totient的应用. 几乎和UVa 10179 - Irreducable Basic Fractions一样,于是偷了个懒,直接用10179题的代码,结果WA了,感觉一样 ...

  4. TCP carries HTTP data in order, and without corruption

    wTCP/IP承载几乎所有的HTTP通信. HTTP The Definitive Guide

  5. iOS 错误 之 Potential leak of an object stored into 'cs'

    存储到 “cs”的对象存在潜在的泄露

  6. Git 入门 ---- Git 与 SVN 区别

    一. Git 是什么?        Git 是目前世界上最先进的分布式版本控制系统     二. 基础知识 有中心的 SCM(Software Configuration Management) 服 ...

  7. python 循环使用 while 或 for 语句实现用户名密码输错三次退出

    如有错误欢迎大家指出,新手初来乍到.程序没那么复杂,是最简单的. 一.需求 编写登录文件 .py1. 输入用户名密码2. 正确,输出欢迎登录3. 当输入用户名和密码小于 3 次,输入用户名或者密码错误 ...

  8. ListView 的三种数据绑定方式

    ListView 的三种数据绑定方式   1.最原始的绑定方式: public ObservableCollection<object> ObservableObj; public Mai ...

  9. line-height系列——定义和工作原理总结

    一.line-height的定义和工作原理总结 line-height的属性值: normal    默认  设置合理的行间距. number  设置数字,此数字会与当前的字体尺寸相乘来设置行间距li ...

  10. IOS开发，遇到的第一个bug

    经过几天的得瑟,今天终于开始实践IOS开发了.由于没有苹果的电脑,现在先用虚拟机凑合着. 第一个开发的东西就是苹果官方向导里的helloworld了.最后在运行的时候有一个异常,导致程序会闪退,错误信 ...