BJ省选前训练记录+游记
Find_Yourself · · 个人记录
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。
啥玩意儿，没读懂，再读一遍，还没懂，又读了一遍，懂了。
出题人还进一步解释，给了提示，我哭死。
感觉和边双有些关系，但好像又没啥关系。
于是开始思考
30min 后，大概明白了，相当于在这棵树上抠一坨联通的点，满足以每个点为根的子树大小除去其被选了的儿子的子树大小的差小于等于
于是就放弃了......（主要是发现没有这类部分分的大样例，而且估计也写不对）
打了
开 T3。
第一眼，咋这么抽象，真是一点思路都没有。
战略性厕所。
回来发现可以写一个
然后又凑了一个
估分
虽然复杂度很垃圾，但 xtl 估了
遗憾离场。
4.2 Day2:
开 T1。
不就是个博弈吗？兄弟们干它！
平局判挂了.....
3h 后没调出来，整个人都不好了，果断删掉代码打了
开 T2。
暴力走人。
开 T3。
暴力走人。
遗憾离场。