摘要：
一个大小为n的排列是指1~n每个数都恰好出现一次的排列，（有些地方采用0~n-1，不影响）；逆序对是指任意一个二元组（ai，aj）满足i>j&&ai<aj。 1．大小为n的排列共有n!种。只有自然排列（就是指1~n）没有逆序对，其他排列都有逆序对。逆序对的上限是n*(n-1)/2，下限是0。 2．有 阅读全文
摘要：
马上就又要比赛了，有点小紧张。 尽管没得停课，我也还是申请了停课3天，打了两场模拟赛，找找手感，毕竟天气冷手速有点慢。 打了两场，问题已经少了很多了，毕竟吸取上次CSP-S2020的经验，很多策略已经在实践了，不过还是有些傻逼问题。 第一场打的就比较垃圾，不过还好该满分的题没有挂不过比赛一结束两题爆 阅读全文
摘要：
马上就要比赛了。 这次由于一段考没考好没得停课，贼烦。要前两百名，这次考了三百多。算了算了，一段考早就过去了。 不过我还是申请停了两天课，毕竟还是想打一场。 果然一堆问题。 不知道多久没有打过这种四小时四道题的比赛了，感觉完全时间不够用。尽管题目难度因该不大，但是时间带来的压力确实变大了。 错误估计 阅读全文
摘要：
CPS-S 2019 总有一些日子，让你伤了心 总有一些题目，让你死了心 总有一些算法，让你碎了心 总有一些思路，让你迷了心 总有一些比赛，让你凉了心 总有一些协会，让你穷了心 总有一些出题人，让你看透了心 这是我，大大小小，参加的第n次比赛了。怎么说，两个字：心累。 比赛的前一天，我就是在家睡了个 阅读全文