• 2024-05-21急急急,求完全正确的快读板子!!!
    急急急,求完全正确的快读板子!!!首先这其实是半篇题解。关于染色这道题。其实思路非常简单,只要想到树剖,之后用线段树去维护左右边界上的颜色以及区间答案即可。只需注意pushup的时候要把左右边界颜色更新,转移时相邻区间看颜色相等就答案-1。正解代码:#include<bits/stdc++.h>#de
  • 2024-01-24【整活】浅谈如何在ARC中消耗人品
    ARC170,启动!这个A不是傻逼题?看我秒了它。自信不编译!先交一发。欸欸欸这个样例为啥输出2啊?啊?原来还要输出最小操作次数啊,这下起猛了。改改改,写写写,好好好终于过了。白吃一发罚时。这个B和A是不是放反了啊!看来真是手速场了。写写写,我怎么这都能写挂啊!急急急,改改改,终于过样例了,交!你
  • 2024-01-24【整活】浅谈如何在ARC中消耗人品
    ARC170,启动!这个A不是傻逼题?看我秒了它。自信不编译!先交一发。欸欸欸这个样例为啥输出2啊?啊?原来还要输出最小操作次数啊,这下起猛了。改改改,写写写,好好好终于过了。白吃一发罚时。这个B和A是不是放反了啊!看来真是手速场了。写写写,我怎么这都能写挂啊!急急急,改改改,终于过样例了,交!你
  • 2023-11-18NOIP2023 最后一战
    省流:没调出T4。书接NOIP2022。去年因为T1多测没清空+T2没输出步数挂了\(100+\)分,然后喜提省二。所以接下来高一下学期都在whk,完全没碰过键盘,所以这个学期刚开始状态还是挺生疏的。CSP2023因为没写游记所以提一嘴。当时可能脑子有点抽,一上来就把T1题面看错了,接下
  • 2023-10-24CSP-S 2023 真退役记
    写在前面最后一次CSP了,忽然就发现OI走到尽头了。Day-2被卡常了,丝毫不爽,晚上加训pyhton。还没熟悉os模块\ll。Day-1上午看了一上午知乎/cf,顺便看了一下linux的常用命令,涨不少知识确信。下午继续开摆。在蚂蚁先走一步之后跑去打球了。晚上继续颓。Day1上午来机
  • 2023-10-21阶段总结 10.21
    CSP总结考完了CSP。先做个结论:本场考试难度约等于考试前的质量较低的几场lxsround。我们机房应该不少于\(5\)个人有AK的能力。但是是什么阻止了我达到甚至接近这一目标呢?在这场考试中,暴露出了以下问题:某些方面,例如dp,存在较严重欠缺。似乎没有在这次考试显然地体现
  • 2023-10-16一周总结 10.9-10.15
    10.9讲了组合数和概率,非常好。10.10联考,一眼T3T4不可做,T2的胡的李超线段树没考虑负数,输。10.11数论,可能听懂了。10.12联考,T2坏生成函数,线性做法被卡常,输。T3是树上莫队板子。但是我不会树上莫队,输。T4是dp模拟差分约束。有个简单的暴力差分约束拿55分。没写,输。
  • 2023-09-16CSP?启动!
    今天是20230916,冲冲冲。第一轮就在本校渝北考试。昨晚提前到了,早上养好精神到了机房。看到了高一的4位新同学,有点去年的影子,祝他们也有自己心仪的未来吧。过来刷了一套题,发现弱点在于阅读程序。没关系,静下心做就好!(大不了全选C)稍微复习了一下概率期望排列组合什么的。还是不要
  • 2023-08-02NOI2023 打金记
    扔到cnblogs上。##Day-4最后一场模拟赛,肯定要用力打啊!然而一题不会,呜呜呜。于是开始拼暴力,写了$90+60+60=210$,结果挂成$40+60+60=160$。T1我将题目转化为:对于一个排列,每次只改动三个位置,要求某个数的出现位置,我用了fhq-treap!维护一个桶就好了,不知道自己