码迷,mamicode.com
首页 > 其他好文 > 详细

PKUSC2021 划水记

时间:2021-06-13 09:37:15      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:ref   最好   恶心   load   lin   技术   inline   use   ima   

DAY -4

提前开坑。这次以划水为主。

技术图片

DAY 0

我们学校明天放假,这是好的。

刚刚才知道 PKUSC 是 IOI 赛制,却发现我不会 IOI 赛制提交代码,自闭了。

DAY 1 上午

早上 7:40 从杭州出发去余姚,报了个到。

和 @Dzhao @youjiajun 等人一起报到的。

在机房看到了 @zhouakngyang。无限 Orz。

联系了 @RedreamMer 但是没面到。

试机题一道都不会,光荣爆零。

起码我知道了原来有个 openjudge 提交。

DAY 1 下午

中午自己干了饭。

上楼的时候看到了 @chenxinyang2006

找名字发现找不到自己(不是),找了半天才找到。

发现自己和 @tommy0221 一个考场,rp++!

监考不让带吃的进考场,我带了个巧克力溜进去。

  • 12:15

进了考场。

  • 12:25

打了一个 dij 板子,盲猜会用到来打暴力。

  • 12:30

开题。

T1 题目简短,T2 非常 DS,T3 恶臭之极。

感觉 T3 可能是大模拟,但是这个什么期望又是什么鬼?

先开 T1 吧。

  • 12:35

推啊推啊推式子。

我旁边的那位老哥怎么在打矩阵乘法?怎么感觉递推一下就可以了呢……

  • 12:45

我会了。似乎只要快速幂一下,复杂度是 \(O(n^2+\log t)\) ,很容易啊!

  • 12:55

码完,过了样例。加上去发现全部 WA 掉,获得了 \(0\) 分的好成绩!

  • 13:00

发现似乎要特判 \(t=0\)。于是特判了一手就过了。

赶紧开 T2 赶紧开 T2。

  • 13:05

这个 T2 怎么除了暴力以外啥也不会啊啊啊。还是慢慢弄 T3 去吧。这个 T3 就是期望和扑克强行二合一啊,期望的部分很简单啊。

我直接开结构体定义 \(5\) 张牌的牌组,重载个大于号。

  • 14:50

芜湖,样例过力。

好家伙,WA 掉了。

  • Between 14:50 and 16:00

好家伙,A 一会最大一会最小,弄错了。再交一发,又 WA 了!

好家伙,A 2 3 4 5 的顺子特判错了。再交一发,又 WA 了!

好家伙,T J Q K A 的顺子也错了。再交一发,又 WA 了!

好家伙,比较大小的时候 A 又判错了!再交一发,又 WA 了!

……(WA *10)

  • 16:00

过了 Sub1!!!

  • 16:30

Sub 2 只要枚举一下,再用一下 Sub1 就好了。于是过了 Sub2。

还有一个小时,赶紧冲 T2。

  • 16:40

似乎是把它划分成若干个上升子区间?好像也不太行。

  • 17:00

我前面的老哥已经写了 100+46+0 了。我旁边的老哥已经 100+7+38 了。我还在毫无头绪!

  • 17:10

有种并查集维护跳链的感觉?

  • 17:20

算了,反正再开始也写不完了。

身边的老哥已经和我得分一样了。这是大众分吗?

  • 17:30

\(100+7+79=186\) 走人。似乎大众分是 \(100+46+79\)?所以 T2 我是怎么回事?

怎么好多神仙 T3 都 \(0\) 啊,有点害怕。

溜了溜了,明天争取再努力啊。

DAY 2 上午

参观梦麟中学!

最重要的是参观了女生寝室!(不是)

面到了 @dblark

DAY 2 下午

考试,争取稳住啊!!!

发现自己和 @kkk的小舔狗 一个考场!(似乎昨天也一个考场)

开题,T1 贡献套路题,T2 奇奇怪怪 DS 题,T3 恶心数学题。

明显最好做的是 T1。做法似乎很显然,换根维护一下 \(size\) 的值和平方的值就好了。我还写了个树状数组维护单点改区间查。

然后……打了几个小时始终 WA 或者 RE。人都没啦。

赶紧补了个 \(n^2\) + 链,\(60\) 分跑路。

T2 打打暴力,\(c=1\) 看上去比较简单却来不及写了。

T3 直接 puts("-1") 溜了。

然后继续调 T1,然后就没了。。。

人都没了。

昨天领先大众 \(40\) 分,今天被大众领先 \(80\) 分,我人没了!!!

膜拜 Dzhao \(100+51+5\)(这分似乎挺大众的/ll)。

DAY 3 上午

面试日。本来以为面不了,但是毕竟按照年级分,居然让我进了面试,好诶。

面到了 @A_C_L

面试的问题有点诡异/yun 我反正乱答一通。

DAY 3 下午

颁奖呜呜呜。

优异(一等),这是好的。

PKUSC2021 划水记

标签:ref   最好   恶心   load   lin   技术   inline   use   ima   

原文地址:https://www.cnblogs.com/irty/p/14876696.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!