百度之星 2026 初赛游记

百度之星 2026 初赛游记开T5过了。开T1写挂了。开T7挂了*3。T7 过了。T1 过了。我去我罚时怎么这么多卒了。开T4。哦不怎么理解错输入格式了。哦不我怎么没学过一般图最小完美匹配。哦不我要没奖了/dk。我咋这么菜。回去种地了。写暴力。令sumi,jsum_{i,j}sumi,j​表示∑l1i∑r1jal,r\sum_{l1}^{i}\sum_{r1}^j a_{l,r}∑l1i​∑r1j​al,r​。注意到∑l1i∑rij−1al,rsumi,j−1−sumi,i−1∑li1j∑rjnal,rsumj,n−sumi,n−sumj,j−1sumi,j−1 \sum_{l1}^i\sum_{ri}^{j-1}a_{l,r}sum_{i,j-1}-sum_{i,i-1}\\ \sum_{li1}^j\sum_{rj}^n a_{l,r}sum_{j,n}-sum_{i,n}-sum_{j,j-1}sum_{i,j-1}l1∑i​ri∑j−1​al,r​sumi,j−1​−sumi,i−1​li1∑j​rj∑n​al,r​sumj,n​−sumi,n​−sumj,j−1​sumi,j−1​然后写个暴搜。交上去只 A 了第一个点。剪枝。交上去只 A 了第一个点。卡时tclock();if((t-s)/CLOCKS_PER_SEC0.98){coutans\n;exit(0);}然后就过了。贴个暴搜代码。voiddfs(intc,ljl sum)//已经选了c个{tclock();if((t-s)/CLOCKS_PER_SEC0.98){coutans\n;exit(0);}if(sumans)return;if(cn){ansmin(ans,sum);return;}for(inti1;in;i){if(vis[i])continue;vis[i]1;for(intji1;jn;j){if(vis[j])continue;vis[j]1;dfs(c2,sumg[i][j]);vis[j]0;}vis[i]0;}return;}交完才发现时限其实是2s2s2s。不是这数据水分超标了吧。累计吃掉罚时120min⁡120\min120min我不像人类了。等 rank 出来后再更新。UPD8.24 10:20rank572。总用时5小时59分59秒人类啊DS 表示我的成绩是省赛银奖但是证书还没发到。在 TROI Q 群里讨论ljj 巨佬表示答案为1−2,3−4⋯(n−1)−n1-2,3-4\cdots (n-1)-n1−2,3−4⋯(n−1)−n的正确性很高并不太严谨的证明了一下发现大概率在小数据才会挂。这也证明了为什么我暴搜能过。祝贺 ljj 同学进入决赛/bx orz