BJ省选前训练记录+游记
3.13 Day-18：
AT_arc158_c [ARC158C] All Pair Digit Sums
P4552 [Poetize6] IncDec Sequence
3.14 Day-17:
3.15 Day-16:
3.16 Day-15:
P3120 [USACO15FEB]Cow Hopscotch G
Abnormal Permutation Pairs (hard version)
Frequency Problem (Hard Version)
3.17 Day-14:
3.18 Day-13:
3.19 Day-12:
P7266 [BalticOI 2000] Honeycomb Problem
3.20 Day-11:
[ABC294G] Distance Queries on a Tree
3.21 Day-10:
3.22 Day-9:
P8094 [USACO22JAN] Cow Frisbee S
P2627 [USACO11OPEN]Mowing the Lawn G
3.23 Day-8:
3.24 Day-7: 无
3.25 Day-6:
3.26 Day-5:
3.27 Day-4:
LCS - Longest Common Substring
LCS2 - Longest Common Substring II
LONGCS - Longest Common Substring
SUBST1 - New Distinct Substrings
3.28 Day-3:
3.29 Day-2:
P4656 [CEOI2017] Palindromic Partitions
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。
暴力走人。
遗憾离场。
浙公网安备 33010602011771号