首页 > 其他分享 >PKUSC2023 邮寄

PKUSC2023 邮寄

时间:2024-02-08 19:56:31浏览次数:33  
标签:00 PKUSC2023 min text T2 邮寄 ry pts

  • $\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

相关文章

  • CSP2023 邮寄
    CSP之前一直在模拟赛考的都不怎么好,不想写。就写写CSP当天发生的事好了。上午到机房,打开slay.one开打!!!累了,看下番。累了,打slay.one!!!累了,看下番。累了,打slay.one!!!累了,看下番。累了,打slay.one!!!累了,看下番。诶嘿,辉夜第二季看完了。中间教练来了,突然有点怂,戴着耳机听......
  • CTT2023 邮寄
    从广州被邮寄到了苏州。还有点感冒有点咳嗽,体温37度。还是来了。Day0清早坐xp的车,早上坐飞机,中午坐高铁,下午坐大巴,风尘仆仆地赶到了苏州。飞机上有一套省选题要验,看了两眼,T1奇怪式子题,没笔没法推;T2神秘拉插,胡了个不知道对不对的东西;T3神秘斜率/拉格朗日橙子,还没会细节......
  • CSP2023+NOIP2023邮寄
    本文同时发表在个人洛谷博客。CSPDay-1上午打德文布置的毒瘤信心赛,据说请了一个D类金验题,没有成功ak。打完没信心了。下午去下沙。有点像小县城。晚饭在下沙天街,好评。颓废。Day0上午打J。开场3分钟没过T1,然后发现次数是\(\log\)级别的,无脑暴力。菜死了。菜死了。菜......
  • PKUSC2023 游记
    \(\rmDay\-∞\)能去\(\rmpkusc\)了,很好,假期\(+4\)天。\(\rmDay\0\)在火车上颓废,看见远处出现了\(\Large\sum\),立马切换界面开始偷学,于是:还写了一篇题解。晚上入住酒店,室友是\(π\),肯德基一不小心点了\(80\)多块,吃的撑死。吃完饭后一直在教\(\rmcyf\)打雀,......
  • CSP-S 2023 邮寄
    前言先咕着,等什么时候心情好了再继续写。省流云斗OJ:T1100,T235,T3100,T40正文周五中午出发去九江,做的是高铁?路上看完了三本小说(但其实都是之前看过的),终于是到了九江。做出租车做了一个小时,收费73RMB(好贵QAQ),但是后来好像报销了???晚上和小A住一起(想吃外星人酿的苹果了)。晚......
  • CSP2023邮寄
    省流:\(100+100+40+0=240\)。Day\([-5,-2]\)全停课。模拟赛。之前模拟赛发挥都还好的,最后的两场接连爆炸。一场T1卡2h,一场T2\(n=400\)自以为推出了\(n^3\lnn\)的正解,结果后来保龄才发现只对\(L=1\)适用,被\(n^4\)薄纱。Link但是我认为不失为一种好的思路,放在这里,......
  • CSP2023邮寄
    时隔许久,要不是才考完CSP,差点忘记要写博客里。(第一次欸)前一天上午感觉今天啥事都没干,上午一来先打开PVZ,一天自习,这不先休息一下?老师应该不知道我博客吧。towhourslater:想补一下模拟赛的题,发现75分怎么也改不动了,算了看一下第4题推式子吧,不知不觉上午就过去了。下午中午......
  • 「CSP 2023」邮寄
    day-10086没事干来开个坑临近才想起马上CSP2023了...开始复习(得知提高\(>60\)就能二等233333,于是乎报了提高)day-48csp-j模拟赛100+0+90+10=200有点崩day-41初赛资料终于发了,还以为学校准备放弃我们了day-36这一周都在背初赛资料还要搞WHK。。。32页给我脑子背ML......
  • 夏季体验营监考活动感受(PKUSC2023)
    为什么要写这样一篇博客?因为志愿服务这门课要求给自己参与的志愿活动写感受,所以我就写了()只要写四百字,而且因为要上交所以不能写得过于放飞自我,所以写得很少。以下为正文:我在高中的时候就曾参加过信息学竞赛,自然也就参加过这种信息学竞赛夏季体验营之类的活动,大部分时间来说我都......
  • hfyz2023暑假集训邮寄
    Day1去晚2分钟,开始一直在换位置,平常坐位被占了,而且发现没有高二的(乐然后老师在上面……&@¥%……%#×&!发了件特别丑的衣服(hfyz出息了,四机房翻新还发定制衣服,还有新键鼠!!虽然没装上去),去拍了个照老师是szr佬,讲的ST表,树状数组,线段树,感觉就是新高一有点拉,没有一个会的,还有就是太简单......