省选联考 2026 游记

· · 生活·游记

尝试在手机上写游记（？）
省选联考游记❌草莓酱游记✅

Day 0

下午去南宁二中试机，成功蟠桃。
我那个机子好像很快，1s 能跑 2e8 次乘法取模👍
见到了水球，水球好闪，膜拜水球！/bx/bx
晚上回家打蔚蓝，通过了杨桃超新星😀

心门还是很好玩的（除了雀跃旗），f1 直接秒了。哈哈
Madeline 保佑我进入省队！

Day1

进考场前听了一遍 Echoes of Memoria，好听😍
7：11 左右尝试进入考场，被告知要 7：15 才能进🧐
开 T1！题目名怎么是 recoll ector/jk/jk/jk看着是一个神秘 dp 题，好像没啥思路/yun后两题看上去就不可做/dk
注意到这个轻边数量可以容斥成重边数量，这个东西只和每条边是重边的概率有关，把这个求出来好像就行了（？）
要求出这个东西显然还要求出每个点的重链长为某个数的概率，直接枚举子节点算那条边是重边的概率！
题面那个奇怪式子显然是要对每个自己点求出除它以外的儿子重链和为某个数的概率，唉🤓👆这不是可以求出所有子节点的概率，再撤销一下就行了。诶这玩意是 O(n^2) 的，我不会假了吧/jk
打完后发现过了，我咋这么牛
这 T2T3 也太难了，打了点暴力跑了/yun
出场后 pjx 说 T1 菊花图会被卡？？不信
回家复现了一下考场代码，qoj 跑了 400 多 ms，这么快的/jy（虽然后面被卡到 1300 多了）
继续打蔚蓝，通过了破空之虹/hec
打反转山脊二莓打自闭了/kk虽然最后拿到了/hanx

Day2

观察 T1，注意到一个二分做法，然后了几个小时都还是这个做法/kel把 AB 打完就跑了。
T2 好像很难，但是 T3 有个 16 的暴力/jy好诶
然后想 T2 的 k=3，想到最后都没想出来/ll
大概估了一下，我好像 Day2 总分只有 70 多？？这咋进队/dk
回家打蔚蓝，反转山脊还是太难了！
等等我寒假作业还没写完