- $\text{Day -1} $
\(5.5\) 提前从一中出发,集合时不出所料的又是所有人等 ysu。
高铁上很无聊,ry 不一起来打 florr,在高铁上打了一会就不想打了。
然后就是漫长的刷视频时间。
下午 \(13:30\) 下车,去汉庭酒店,和 ry 一间房。
下午去圆明园参观。脚都要断了。
晚上 wfy 来打跑得快,输麻了。
搞颓搞到 \(23:00\) 睡觉去了。
- \(\text{Day 1}\)
早上 \(7:30\) 去酒店吃早饭,不得不说这里的早餐很丰盛啊,味道也很不错,至少卤蛋比一中旁边的好吃多了。
然后参加了一下开营仪式,去未名湖看了下。
午餐。
不是,这个饭卡里面有 \(100\) 多,我包了 Diwanul 一餐饭之后还有 \(65\),根本用不完,这下可以转账给 Caii 了。
紧接着就是考试。
\(\text T1\) 一眼看题,心想不会奶中了吧,这个 \(|S| \leq 2 \times 10^6\) 感觉很 SAM 啊,但是想了想又不是很会,于是打了 \(54\text{pts}\) 先 skip 了。
\(\text{T2}\) 一眼 min-max 容斥,推了一下,会了一个 \(O(n^6 / n^7)\) 的做法,本来感觉不是很能过,但是写了一发,发现 \(n=50,m=25\) 的只要跑 \(11\text s\),减少了一点冗余状态,只要跑 \(9\text s\),再减了一下,只要 \(6.5\text s\) 了,然后发现我统计答案用了一个快速幂,凭空给复杂度乘个 \(\log\),然后就 \(1.2\text s\) 了,拿到 \(57 \text{pts}\)。
一眼发现 \(\text T 3\) 的 \(32 \text{pts}\) 非常好写,写了之后发现自己也不会其它的了,会个 ddp 但是当时只剩 \(1\text h\) 了,没敢写。
回来感觉 \(\text T1\) 应该是最能得分的了,猛然想到怎么做,然后在还剩 \(20 \text{min}\) 时过了。
总分 \(100+57+32=189\),似乎还行。
晚上和 xiaolilsq(今年省选 \(\text{D1T2}\) 出题人)等学长一起吃饭,lsq 学长直接否认给省选出过题…
晚上又是搞颓,ry 给我看了下进击的巨人,感觉挺有意思,打算回一中之后看。
\(24:00\) 左右睡的。
- \(\text{Day 2}\)
早上起来发现笔记本没有充电也没关机,手机也没充电,不过因为待机所以问题不大。
早上吃了下炸酱面,比自己预想的要难吃。
大概 \(9:00\) 去听讲座,jtt 不知道在讲什么,还有就是后面 CS Ranking 没有 \(2022\) 年是因为 PKU 又掉了(
计划是 \(9:00\sim 11:00\) 讲座,实际上讲到了 \(10:08\) 就结束了。
和 ry 随便逛了下,喝了瓶果茶,然后大约 \(11:12\) 的时候看见 wfy 也在食堂,于是吃饭去了,结果卡里还有 \(28\) 块钱。
中午浅浅的休息了一会。
下午考试。
诶。这个 \(\text T1\) 一眼看上去就很 DS 啊,诶是不是一个 Splay 就可以解决一切啊,诶好像是的。
码码码,大约 \(40\text{min}\) 之后过了样例,然后一交,只过了没有操作 \(2\) 的,其它的又 TLE 又 WA,看来这个 \(2\) 操作写的很有问题啊。
仔细一想,发现我要 \(\text{move}\) 的不是一个后缀啊,是一个连续段,诶那是不是上一个平衡树上二分就行了,码码码,一交结果没有变化。
然后调了下细节,结果还是没变。
这个时候已经 \(1\text h 40 \text{min}\) 了,目前还是 \(20\text{pts}\),感觉很慌。
强迫自己冷静下来,分析了一下,发现接过去不一定就接在后面,还要二分一个段,于是又维护了一下子树 \(\text{max}\),一交还是一样的。
???给我整不会了。
造了一组数据,打算调一下,调对了 \(6,7\) 组询问之后发现接下来这组询问和我想的不太一样。
!!!我合并顺序有问题!!!
换了下,飞快的过了,但是一交还是 \(\text{20pts}\),其它的全 TLE 了???
不是,顺序还是有点问题,再改了下,交了过了。
发现自己交了 \(20\) 发,前后总共用了 \(2 \text h 30\text{min}\)。
赶快去 rush \(\text T2,3\) 的暴力。
\(\text T2\) 以为 \(a,b \leq 10^7\),只会 \(15\text{pts}\) 爆搜,写了发就赶快去 \(\text T3\) 看了。
发现 \(\text{T3}\) 只会 \(O(t m\sqrt x)\) 的,写了但是过不去 \(15\text{pts}\),大概是因为常数太大了,在那卡常没有啥效果。
回来看 \(\text T2\),发现原来是 \(a,b \leq 100\),那没事了,\(35\text{pts}\) 的动态规划很一眼啊,写了发没问题。
最后 \(10 \text{min}\) 直接罚坐。
总分 \(100+35+0=135\),似乎是大众分。两天加起来 \(324\) 似乎还行。
成功把饭卡用到只剩 \(0.1\) 元。
晚上 dottle 来和我们分享。dottle 好帅。/se
日常打打牌洗洗睡了,这几天还是挺开心的。
upd:拿到优异了。
标签:00,PKUSC2023,min,text,T2,邮寄,ry,pts From: https://www.cnblogs.com/OccasionalDreamer/p/18012064