BJ省选前训练记录+游记

3.13 Day-18：

[ARC158A] +3 +5 +7

[ARC158B] Sum-Product Ratio

AT_arc158_c [ARC158C] All Pair Digit Sums

T320929 整除

P9143 [THUPC 2023 初赛] 众数

P9148 除法题

P9120 [春季测试 2023] 密码锁

P5678 [GZOI2017]河神

P4159 [SCOI2009] 迷路

P4552 [Poetize6] IncDec Sequence

P1050 [NOIP2005 普及组] 循环

3.14 Day-17:

P1763 埃及分数

P5441 【XR-2】伤痕

3.15 Day-16:

P4800 [CEOI2015 Day2] 核能国度

3.16 Day-15:

P2487 [SDOI2011]拦截导弹

P1298 最接近的分数

P3120 [USACO15FEB]Cow Hopscotch G

Abnormal Permutation Pairs (hard version)

Frequency Problem (Hard Version)

3.17 Day-14:

P2501 [HAOI2006]数字序列

P2325 [SCOI2005]王室联邦

P2633 Count on a tree

GCDMAT - GCD OF MATRIX

P1383 高级打字机

P1129 [ZJOI2007] 矩阵游戏

P2515 [HAOI2010]软件安装

P2766 最长不下降子序列问题

P2371 [国家集训队]墨墨的等式

3.18 Day-13:

P9140 [THUPC 2023 初赛] 背包

3.19 Day-12:

P7266 [BalticOI 2000] Honeycomb Problem

P6273 [eJOI2017] 魔法

P8059 [POI2003] Monkeys

3.20 Day-11:

[ABC294E] 2xN Grid

[ABC294F] Sugar Water 2

[ABC294G] Distance Queries on a Tree

P2039 [AHOI2009] 跳棋

P5027 Barracuda

P3868 [TJOI2009] 猜数字

P2480 [SDOI2010]古代猪文

P4720 【模板】扩展卢卡斯定理/exLucas

P2183 [国家集训队]礼物

P4861 按钮

P8292 [省选联考 2022] 卡牌

P2150 [NOI2015] 寿司晚宴

P8359 [SNOI2022] 垃圾回收

3.21 Day-10:

P7514 [省选联考 2021 A/B 卷] 卡牌游戏

P7517 [省选联考 2021 B 卷] 数对

P7521 [省选联考 2021 B 卷] 取模

P6627 [省选联考 2020 B 卷] 幸运数字

Marbles

P4735 最大异或和

3.22 Day-9:

P5283 [十二省联考 2019] 异或粽子

P8094 [USACO22JAN] Cow Frisbee S

P2627 [USACO11OPEN]Mowing the Lawn G

3.23 Day-8:

Friends

P5290 [十二省联考 2019] 春节十二响

P7519 [省选联考 2021 A/B 卷] 滚榜

P7518 [省选联考 2021 A/B 卷] 宝石

P3809 【模板】后缀排序

3.24 Day-7: 无

3.25 Day-6:

P4363 [九省联考 2018] 一双木棋 chess

3.26 Day-5:

P5546 [POI2000]公共串

P2463 [SDOI2008] Sandy 的卡片

3.27 Day-4:

LCS - Longest Common Substring

LCS2 - Longest Common Substring II

LONGCS - Longest Common Substring

P3181 [HAOI2016] 找相同字符

P3796 【模板】AC 自动机（加强版）

Yet Another LCP Problem

P4248 [AHOI2013]差异

P2336 [SCOI2012]喵星球上的点名

SUBST1 - New Distinct Substrings

3.28 Day-3:

P2292 [HNOI2004] L 语言

P3193 [HNOI2008]GT考试

P3805 【模板】manacher 算法

P6216 回文匹配

P2048 [NOI2010] 超级钢琴

P6136 【模板】普通平衡树（数据加强版）

3.29 Day-2:

P3391 【模板】文艺平衡树

P3373 【模板】线段树 2

P3384 【模板】重链剖分/树链剖分

P4113 [HEOI2012]采花

P6622 [省选联考 2020 A/B 卷] 信号传递

T325871 Three Friends

P4656 [CEOI2017] Palindromic Partitions

P3498 [POI2010]KOR-Beads

P6620 [省选联考 2020 A 卷] 组合数问题

Subtree

3.30 Day-1: 无

3.31 Day0: 无

4.1 Day1:

第一次参加省选，有亿些紧张。

开 T1。

不会吧，怎么这么简单？？模拟即可。

但由于刚开始没找到状态，花的时间有点久。

开 T2。

啥玩意儿，没读懂，再读一遍，还没懂，又读了一遍，懂了。

出题人还进一步解释，给了提示，我哭死。

感觉和边双有些关系，但好像又没啥关系。

于是开始思考 $m=n-1$ 的部分分。

30min 后，大概明白了，相当于在这棵树上抠一坨联通的点，满足以每个点为根的子树大小除去其被选了的儿子的子树大小的差小于等于 $k$。复杂度大约 $O(n\sqrt n)$

于是就放弃了......（主要是发现没有这类部分分的大样例，而且估计也写不对）

打了 $25pts$ 跑路。

开 T3。

第一眼，咋这么抽象，真是一点思路都没有。

战略性厕所。

回来发现可以写一个 $O(mn^2\log n)$ 的贪心大暴力。

然后又凑了一个 $m=0$ 且为链的部分分。

估分 $[30,?]$。

虽然复杂度很垃圾，但 xtl 估了 $48pts$ 就离谱。

遗憾离场。

4.2 Day2:

开 T1。

不就是个博弈吗？兄弟们干它！

平局判挂了.....

3h 后没调出来，整个人都不好了，果断删掉代码打了 $20pts$ 暴力。

开 T2。

暴力走人。

开 T3。

暴力走人。

遗憾离场。