一轮集训日记

随笔

• 一轮rating曲线:

• DAY 0：
  紧张 马上就要被大佬们虐了。
  为什么只有三个人的住宿安排被秦队长漏掉了然后我还中奖了啊。orz不会要过上沙河往返的生活吧。
  啊还好解决了。开心。
• DAY 1:
  敲完A题 感觉还行 手速应该还可以 一翻rank 卧槽怎么大家手速都这么快 要死了要死了
  卧槽为什么这个大搜索调不出来啊 明明觉得写的很稳当啊
  为什么这么多人过J题啊 这题怎么看都是$O(N^3)$的啊
  打完后：什么？J题范围是$N\leq10$的吗？卧槽没写爆搜真是血亏
  RANK 11
• DAY 2：
  为什么交不上题啊 持续Submit failed
  为什么你们都交的上题啊
  算了 不苟了 好像大家都交不了
  赛后看四道题wa真是刺激
  而且有两道还wa的巨傻逼 打崩了打崩了
  M题的LCA倍增不知道为什么T 感觉可能是板子不够优秀
  秦队说不算rating了 感觉还行
  RANK 23
• DAY 3：
  诶这个D好像根据度来求就行了？紧张 现在这题是不是还没人写 试试抢个一血
  首次写一血 开心
  绝望 为什么H一直CE啊 我觉得写的很稳固啊
  赛后也没找出来原因
  卧槽为什么熊姐姐long long自然溢出竟然过了！为什么我的就会挂掉啊
  熊姐姐太强了orz 组合数学快忘光了赶紧复习一波
  RANK 13
• DAY 4：
  詹大爷过了L题 感觉应该是个简单的题 但是我怎么死活推不出来啊
  C难道不是斐波那契数列吗 这样例怎么看都是斐波那契啊
  G感觉见过类似的 想了一会儿觉得并查集不可搞
  然而赛后傅大爷讲题就是并查集！ORZ我当时怎么会想错了啊
  纪念首次RANK进前10 开心
  RANK 7
• DAY 5：
  A怎么又是一道大型搜索 我讨厌大搜索 放到后面写吧
  绝望 感觉好多不可做题啊
  D题难道不是强连通分量吗 这都过test9了还是wa了 绝望 感觉要掉了
  诶怎么我只出了1道题还能苟到第14啊 看来大家都不好做 不慌
  H题和校赛的题好像有点像 帆宝说过是二维哈希？还没写过 苟一苟
  诶竟然苟出来了
  RANK 13
• DAY 6：
  绝望 G不是傻逼题吗 怎么出不来
  E是啥啊 怎么大家都做出来了 感觉普通更新会TLE啊
  K好像是原题？卧槽当时没做这题血亏
  完了完了要掉rating了
  熊姐姐好强啊！竟然能在比赛的时候推出来这道数学题！
  RANK 31
• DAY 7：
  今天的题好简单啊 感觉会变成手速场
  做的好顺啊 心情十分愉快
  H感觉只能做$O(N^3)$的啊 这不是朴素的矩阵乘法吗 难道还有别的？
  算了 反正也没别的题可写了 写个随机选点的概率算法赌一赌人品
  啊果然没有过233
  rank 6应该能苟rating回来吧
  RANK 6
• DAY 8：
  开题策略有点问题 开了一道博弈论的题 感觉见过类似的 就开始苟了 结果分析了半天出不来 浪费了一个小时
  E题写了一个朴素的模拟 赛后发现宋姐姐在想数位dp结果没想出来
  B题想了假算法 总觉得是费用流
  然而实际上应该是个DP
  虽然有点崩但基本还行 感觉是大家也都有点崩
  RANK 7
• DAY 9：
  基本还行 该做出来的都做出来了
  就是H题犯了个比较傻逼的错误
  赛后乐爷说是计算习惯不好 应该算一下取一下模
  I题我知道是个DP 不过环状DP还真没搞过
  抽空总结一下是怎么回事 把想清楚
  RANK 11
• DAY 10：
  打的不是太顺 主要是线段树持续TLE
  之前那道线段树明明交过了的
  赛后发现对线段树的理解有问题 以前从来没写过pushup
  （刘爷：你从来没写过pushup以前是怎么过的线段树啊
  我：我也不知道啊 可能是写了假的周三强树吧233）
  要是这道题没TLE就能苟到14左右了 就比较正常了
  还是太菜了 要勤奋地补题啊
  晚上的CF：
  傻逼算法写了ABC 看了一会儿D觉得看不出来什么意思
  E好像是0-1背包？不太像呀 这么大N不会爆吗？（实际上是读错题了并没有看见inf）
  算了看一下F 卧槽F好像是爆搜？爆搜好像是O(NlogN)？冷静冷静 F题不可能这么简单
  哦果然想了假算法 有一种构造可以卡掉
  那不会了
  （赛后再次发现傻逼了 只要DFS两遍即可）
  又要掉rating了 希望不会掉下橙名orz
  RANK 21
• DAY 11:
  今天的题是手速场 5题从11到26
  而且还比较诡异…
  先开的第一个DP题 这个DP题的神奇之处在于并不是在要求质量最大 而是质量最大的同时体积最小 所以需要考虑作为一个整体进行DP 维护两个DP数组即可 不过写的有点挫 调了有点久耽误了点进度
  然后掉进C和E的坑里出不来ORZ
  C的坑是题目要求正整数 我对零的特判出了好几次错误 先是以为零的解是零 然后又以为没有解 实际上最小解应该是10 E的坑是long long 的范围$[-2^{63},2^{63}-1]$这个区间导致取相反数的时候如果数据是最小的那个点取相反数就会溢出挂掉 当时WA地怀疑自己读错了题ORZ
  于是罚时十分爆炸 成功成为垫底选手QAQ
  H题是先被卡了SPFA，然后换DIJ还是T掉了 很怀疑人生
  赛后被教育要拆点处理 积累经验了 图上两状态DP可以进行拆点从而解决DIJ重复构边问题
  还是太young了呀 坐等被大佬们教育
  RANK 22

• DAY 12:
  纪念首次RANK 进前5
  不过今天的题基本上都是比较简单的暴力算法
  第二题复习了一波矢量叉乘的操作 （这题证明一下必然是相邻的三个点组成的三角形最小还是很有意思的）
  D题YES和NO会跑 但是跑路径就不会了
  E题可以证明必然是最左边的失配点和最右边的失配点
  比较可惜的是L题 一开始想错了 最后10分钟突然醒悟怎么回事 来不及写了QAQ
  总之还是很顺的
  詹大爷好强啊！！！詹大爷今天RANK 3！！！
  mozhan.today
  应该rank可以涨 估计在1k7上下吧
  RANK 4

• DAY 13:
  这场E题没读懂样例……最后15分钟的时候突然想到了怎么回事 极限打码一波
  写完简单测了一下 交上去A了 然而比赛已经结束了1min30s
  orz还是英语弱啊
  A题容斥想错算法了 我一直在证怎么将四元组化简为二元组 容斥的写法其实不是很难搞 就求解问题的反面 gcd不是1的情况
  RANK 15

• DAY 14:
  C不是AC自动机吗？D的边界不就那几个吗？J不是最大流最小割吗？怎么都过不去啊？
  心态爆炸orz
  掉分了掉分了 不知道会不会掉下橙名orz
  RANK 27

• DAY 15:
  E题想错了 一直在想怎么搞并查集 赛后被告知直接BFS就好（而且题目数据还有点问题 竟然存在既是is又是has的可能性）
  G题不应该没想出来的 这个DP其实不是很难 想错状态了 不应该把状态考虑成之前有几天没吃 而应该考虑成已经连续吃了几天
  发现出不出来这俩题后头铁去开两道计算几何
  B题想了一会儿讨论不出来怎么讨论两个圆的切线保留还是不保留 最后试着直接暴力拆点跑凸包竟然过去了
  达成成就：搞出一道全场只有自己AC的题（然而并没有什么卵用，该掉分还是掉分）
  RANK 18

• CODEFORCES FINAL:
  死于构造orz
  我是真的没想出来这个构造……一直在拆数位
  羡慕你们都会构造
  毫无疑问掉蓝了
  结束的最后一场以这样的遗憾收尾感觉真的很不甘心 唉最后的四场从1700掉到1400也真的是……虽然说是题目确实很干扰做题但归根结底还是学的太少了
  一轮就这么结束了 之后还是要加油啊
  RANK 28