PKUSC

\(\rm Day\ -∞\) 能去 \(\rm pkusc\) 了，很好，假期 \(+4\) 天。 \(\rm Day\ 0\) 在火车上颓废，看见远处出现了 \(\Large \sum\)，立马切换界面开始偷学，于是： 还写了一篇题解。 晚上入住酒店，室友是 \(π\)，肯德基一不小心点了 \( ......

为什么要写这样一篇博客？因为志愿服务这门课要求给自己参与的志愿活动写感受，所以我就写了（）只要写四百字，而且因为要上交所以不能写得过于放飞自我，所以写得很少。 以下为正文： 我在高中的时候就曾参加过信息学竞赛，自然也就参加过这种信息学竞赛夏季体验营之类的活动，大部分时间来说我都是以参赛者的身份坐在电 ......

[题目传送门](https://www.luogu.com.cn/problem/P5369) # 题意 给定一列数 $a_{1\dots n}$，求其所有排列的最大前缀和之和，$\bmod \ 998244353$。$n \le 20, \sum \lvert a_{i} \rvert \le 1 ......

在这段时间主要在学文化课，没怎么停课，天天暴力拼盘，所以索性合在一起。感觉非常意识流，和OI关系好像也不大。pig嫌我开始写的太短，我积极听取他人建议，加了一车流水账。 联赛结束以后就退役了。因为即使NGOI也大概率会被卡“省线”，但还打算参加省选碰碰运气。遂在省选前两周申请一周半停一周全停，被年级 ......

[传送门](https://www.luogu.com.cn/problem/P5369) ### 题目大意 给定一个序列，求任意重排 $n!$ 中情况所以的最大非空前缀和的和。模 $998244353$。 $n\e 20$，$\sum |a_i| \le 10^9$ ### 题目解析 考虑最大前缀 ......

这个期望显然是诈骗，即统计每种排列最大前缀和之和。 对于某个排列 $a$，令 $s(l,r)=\sum\limits_{k=l}^ra_k$。考虑前缀 $[1,i]$ 成为答案的**充要条件**： - $\forall 1i,s(i+1,j)<0$，否则加上这段不劣（钦定取的是**最大并且最靠后** ......

## Day -X-1 竟然通过了审核，不得不说运气太好 ## Day -X 开坑 ## Day -X+1 体育中考补测1000，累得要死 ## Day -X+2 口胡了昨天的CF ## Day 1 罚坐 罚坐一个多小时之后我终于知道该打暴力了 于是只写了最傻的暴力，0+18+12 怎奈，hall引 ......

整自闭了，快一个月后才想出来怎么做。 设点 $i$ 是 1 的概率为 $p_i$，定义 $P_i(x)=1-p_i+p_ix$。那么 $p_i$ 是 $i$ 的儿子节点和自己的 $P(x)$ 卷起来后取后一半的系数和。 树上修改很魔怔，考虑 ddp。维护每个点轻儿子和自己的 $\prod P(x)$ ......

Day -2 请了个假回家睡大觉，早上模拟赛看到题面中福州大学感觉不妙，最后真的是 FJOI 原题。 《四大名著》 题目数据非常水，T2 $O(n^3)$ 过 $1.6\times 10^4$，不好评价，~~哦这是 FJOI 啊，那没事了~~ Day -1 我们出的模拟赛，然后开场 15min 四题 ......

反正 PKUSC 也就图一乐，就当去北京旅游一下。 Day 0 上午坐高铁去北京。下午在颐和园玩。晚上摆 generals。 Day 1 上午开营仪式，试机，试机题是 PKUSC2021 D1T1，难蚌。 下午去机房发现试机座位就是正式比赛座位，电脑还没还原。 13:00 开题。T1 字符串，T2 ......

不保证 Subtask 完全准确。题面与 $100%$ 数据范围大致准确。 D1T1 给定两个长度相同的字符串 $S[1\cdots n],T[1\cdots n]$，你需要对每个 $1\le i\le n$ 输出： 如果将 $S_i$ 替换为 $T_i$，得到的新字符串的 border 长度是多少 ......

$\mathrm {Day\ 1}$ 上午是个开营仪式，忘了讲什么了。 下午，怎么这个做题网站的时间走着走着就延迟了啊。 发现 T1 是二分+哈希的细节题，1h左右过了。 T2 一眼 min-max，然后经过 1.5h 的推式子推出来了 $n^6$ 的小丑dp。（其实我也不知道为什么推了这么久）发现 ......

你说的对，但是波波曰写游记 先默写一遍题意，要不忘了（ DAY 1 T1 给两个等长的字符串 $S,T$，对于每个位置，问将 $S$ 这个位置的字符换成 $T$对应位置的字符后，$S$ 的最长border的长度 $|S| \leq 2 * 10^6$，时限 $1s$ T2 狼人杀背景，现在有 $n$ ......

$\text{Day -1} $ $5.5$ 提前从一中出发，集合时不出所料的又是所有人等 ysu。 高铁上很无聊，ry 不一起来打 florr，在高铁上打了一会就不想打了。 然后就是漫长的刷视频时间。 下午 $13:30$ 下车，去汉庭酒店，和 ry 一间房。 下午去圆明园参观。~~脚都要断了。~ ......

还是写一下，发现我都忘记去年的分数了，所以不写游记的话我肯定明年又忘掉了。 面到了好几个以前没见过的群友，lgdswn monstersqwq 云浅知处 breezeender 都非常猛啊。 拍了个照。 PKU 的食堂很多，感觉挺便宜，味道还行吧。 Day1 Day1 看到这个串串很兴奋啊，结果搞了 ......

旅游，不慌.jpg Day 0 人生中第一次来北京.jpg 下午在北大外面走了大半圈，感觉很壮观啊！不过校园这么大，想必明后天要迷路了（不是 然后回酒店摆。想面积但是社恐又犯了 /ng Day 1 上午开幕式+试机，试机题只有一题，据说去年也是这题。面到了 Nz /tyt 然后试机完直接被教练带去家 ......

Day 0 早起赶到火车站，做了 4.5h 的复兴号从杭州东到北京南，然后做了 1h 地铁才到酒店，去对面吃了肉夹馍，某些人 9 元买了 7 元优惠券 /cf。 下午和晚上在酒店魔域，好像他们夜骑去面基了。。 10 点半还打了个 div2，花了 20min 写了个 E，抢了一血，很爽。口胡了个 F ......

Day -inf THUSC 没过，但是 PKUSC 过了。 Day 0 请了一天假，周五早上就坐飞机去了北京。逛了逛北大，感觉挺大的，骑车骑了 10km。饭堂也还不错。 Day 1 早上开营仪式，见到了许多神仙~~的名字~~。然后测试环境，结果试机题好像就我没做出来。这下低能了。 中午浅浅休息了一 ......

没想到吧，诈尸几天。 day0 坐高铁到了北京，社恐没面到几个人。 晚上看了看去年 pkusc 的题，不好评价。 day1 8：00 就到了，但依然没有面到几个人。 开营仪式没啥好说的。 电脑挺好用的（甚至是 i7-12xxx），键盘比傻逼 nfls 和华山的键盘好用多了。 试机题没啥好说的，写完之 ......

2023年5月4日 颓了一天，收拾行李准备出发，明天一大早赶高铁。 下发了 pku 电子餐券的使用说明。 ......

离得太近，游记打算扔一起。 有没有神仙面基啊 /kel。 PKUSC 2023 Day -? 突然听说不给 NOI Linux，震惊。 后来确认了这个传言，紧急下载了红色的（？） Devc++ 开始用。 Day -2/-1 用 windows 打模拟好痛苦，怎么回事呢。 不会多项式。不会字符串。我要 ......

JOISC 2022 Day2 T1 「チーム戦 / Team Contest」 首先优先考虑选择各项属性最大的那个。如果一只海狸同时霸占多项属性的最大值，那么这只海狸是不可能产生贡献的，将它删掉，然后对剩下的海狸继续进行如下的操作。如果没有就直接输出答案。如果所有海狸都删完了，则无解。时间复杂度 ......

感觉完全没有思维能力了啊 QAQ，断断续续想了好久，记录一下心路历程吧。这个思路好像不是很好的样子，建议找题解的同学移步题解区。 一开始读错题了，胡了个离线询问 + 线段树操作的假做法。 后来打算开始写之前明确细节的时候发现寄了，重新读题之后，第一想法肯定是找一下这个图有什么性质。 首先我们肯定好奇 ......