• 2024-03-22HNOI 2024 游寄
    省流:给四大爷磕头了。Day-INF期末考完开始停课,学校的补课一个我都不去,我翘翘翘。在家休了几天期末成绩出了,好像翻上去一点,跟学校说了声就没去开学考了。然后在家里边摆边学一些useless。Day-?集训,听课听不懂,模拟赛被打爆。Day-7还有一周省选,不去学校,在家里训练,刷了点
  • 2024-03-09HNOI 2024 (联合省选 2024)游记
    Day-2联考,T2T3一分没得,被Wu_Ren爆了。不详的预感。Day-1世界线分支点:爸问我晚上要不要在操场上跑步?选择:是。虽然就在自家学校考,但是为了让我休息好还是在黄兴广场订了个酒店。虽然在闹市区但是这家酒店很安静?没有什么多余的顾虑,直接睡了,睡得很好。Day1开题,前面忘了
  • 2024-03-07HNOI 2024游记
    HNOI2024游记总的来说,感觉两天基本上发挥出了自己的水平,虽然挂了分,但是挂的分不多,所以勉强在省队线上。得分:\(100+20+32+100+30+0=282\)day0这一天之前的培训基本上就是在打模拟赛和该题,然后也做了一些好题,模拟赛的时候感觉每一天都有很多同学比我的分高很多,感觉大家都非常
  • 2024-03-07HNOI 2024 游记 & 后记
    Day1凌晨四点钟醒来了,然后没睡着。进考场之后看T1,感觉枚举\(m\bmodn\)然后就是分段函数,有点细节,写写写,四十分钟写完了。看T2,但这个题没啥感觉啊。跳了跳了。看T3,想了一下很快会了\(32\)分。然后感觉可以多做点啊。狂暴猜结论!假假假!狂暴猜结论!假假假!花了挺久时间的,感
  • 2024-03-04HNOI 2024 进队记
    渺小却带来了神话,你看这世界开满了花!——《蜂鸟》\(\text{2.1-2.27}\)\(\text{WC2024}\)打\(\text{Cu}\)了,集齐大满铜了,有一百种过掉\(\text{T2}\)的方法但是我却没做出来,被若干学弟吊起来锤,心情非常自闭。从\(\text{WC}\)回来到年前这段时间不怎么想动代码,尝试口
  • 2023-11-02[HNOI/AHOI2018] 转盘
    首先可以发现一定不会停下,因为把停下的时间转化为开头往前挪一步不会使得其他物品的限制变紧考虑在最后一次经过某个物品时取这个物品,那么枚举终点进行一个时光倒流,断环为链后相当于从\([n+1,2n]\)的某个位置出发,一直往前走,使得经过物品\(i\)的时间\(\geT_i\)设终点为\(n
  • 2023-09-25P4425 HNOI/AHOI2018 转盘
    Day21。容易发现最优解里一定存在一种方案,为「一开始停留一段时间,然后一直往下一个取」的形式。通过调整容易证明。断环成链,直接列出式子:\[\text{ans}=\min\limits_{n\lei<2n}\max\limits_{i-n<j\lei}a_j-j+i\]令\(t_i=a_i-i(1\lei\le2n)\),然后让\(i\)平移\(n-1\)
  • 2023-08-05P4426 [HNOI/AHOI2018] 毒瘤 题解
    P4426[HNOI/AHOI2018]毒瘤题解非常好虚树题目,融合了容斥的内容。简化题意给定一张\(n\)个点、\(m\)条边的图,求图的独立集个数。其中\(n\leq10^5\),\(n-1\leqm\leqn+10\)。独立集:对于图\(G(U,E)\)的一个点集\(S\),\(\forall(u,v)\inE\),不存在\(u\inS\)且