• 2023-07-052023-03-05-NOI 春测 游记
    终究是我的锅。/ll想了很久,不知道怎么写。最近遇到很多令人困惑的事,我现在也不是很能理解我在那一天早上发生了什么?总之我心情很不好就是了。考试之前发生了什么都忘了,因为早上起来头有点晕。下面是整个考试的经历。before没进考场时心态还是比较稳健,但是当我真正坐下来
  • 2023-07-052023-02- NOI 春测复习记录
    Tosaygoodbyeistodiealittle.由于不可抗拒力,复习计划咕咕咕了。也不一定呢?P4755link关键在于要发现暴力的复杂度是对的。好像这个方法叫做\(\max\)分治,首先可以建一个大根的笛卡尔树,然后只需要对该点的管辖区间进行计算就可以了。具体做法是直接以最大值的点\(
  • 2023-04-22Solution Set (春测集训中旬至省选集训)
    SolutionSetCF1767FTwoSubtrees首先,考虑询问\(u=v\)的情况,发现需要使用线段树合并,或者分块/莫队。问了一下,可以不用薯粉块啥的。但是9s啊9s,为啥啊为啥。考虑当前\(u\)最小众数是\(x\)(不妨设\(\maxu_x>\maxv_x\))。所以其出现次数是\(p=u_x+v_x\)。若
  • 2023-03-07春测2023 T2题解
    这是一个从暴力到正解的过程。暴力从\(1\)枚举到\(\sqrtn\),枚举每一个\(x\),进行累乘,顺便用一个map数组判重,时间复杂度\(\mathcal{O}(\sqrtn\logn\logn)\),直接T飞
  • 2023-03-06春测T4
    有一个问题,为啥我感觉《赐我》这歌很多人都在听,而且很火?我感觉这词曲都是烂到了极点,生动形象地为大家解释了下里巴人这个词语的意思,还有就是不是啥“古风”都你妈要去蹭下
  • 2023-03-06NOI2023春测题解
    NOI2023春测题解目录NOI2023春测题解更好的阅读体验戳此进入游记戳此进入T1LG-P9117[春季测试2023]涂色游戏题面SolutionCodeT2LG-P9118[春季测试2023]幂次题面So
  • 2023-03-06【游记】NOI2023春测 VP 记
    游记趁着有空就做了一下,考前听说好多省预估一等线\(300+\)表示相当震惊。开始做题啦~一看\(T1\)感觉直接倒序然后暴力染色复杂度大概就是\(O(nm)\)的,但是写起来有
  • 2023-03-05NOI 春测游记
    NOI春测游寄考试前几天,一直在模拟赛,基本上都正常发挥,信心++。然而最后那个下午还是非常紧张,一直在告诉自己注意心态。考前复习了数论基本知识点(然后一点没考)。本来还想
  • 2023-03-05【NOI 2023 春测】 游寄
    3.2发出发通知单,9:403.3旷操,把背包扔到\(\texttt{JF}\)底下,和Kaguya一起去吃早饭。在桥下面被老班抓到了()Apj给了我一块巧克力。上车之后,大家纷纷膜拜DP教教主
  • 2023-03-05Diary -「2023」春测
    2023/03/03考前停课了好久,从各种模拟赛中感觉还是学到很多东西。下午试机!好烂的机子。打了Tarjan,就开始尝试能不能登上qq。登上qq联系上了小学同学,结果通知要回去了
  • 2023-03-05NOI2023春测游记
    DAY-?教练跟我们说让我们参加下春季赛,被迫参加(本来自己就太菜了)迫不得已就去秦皇岛吧DAY-1这天一直在做DP,感觉脑子快炸了不过DP感觉好多了DAY0准备出发了(打了打