标签:ref 最好 恶心 load lin 技术 inline use ima
提前开坑。这次以划水为主。
我们学校明天放假,这是好的。
刚刚才知道 PKUSC 是 IOI 赛制,却发现我不会 IOI 赛制提交代码,自闭了。
早上 7:40 从杭州出发去余姚,报了个到。
在机房看到了 @zhouakngyang。无限 Orz。
联系了 @RedreamMer 但是没面到。
试机题一道都不会,光荣爆零。
起码我知道了原来有个 openjudge 提交。
中午自己干了饭。
上楼的时候看到了 @chenxinyang2006!
找名字发现找不到自己(不是),找了半天才找到。
发现自己和 @tommy0221 一个考场,rp++!
监考不让带吃的进考场,我带了个巧克力溜进去。
进了考场。
打了一个 dij 板子,盲猜会用到来打暴力。
开题。
T1 题目简短,T2 非常 DS,T3 恶臭之极。
感觉 T3 可能是大模拟,但是这个什么期望又是什么鬼?
先开 T1 吧。
推啊推啊推式子。
我旁边的那位老哥怎么在打矩阵乘法?怎么感觉递推一下就可以了呢……
我会了。似乎只要快速幂一下,复杂度是 \(O(n^2+\log t)\) ,很容易啊!
码完,过了样例。加上去发现全部 WA 掉,获得了 \(0\) 分的好成绩!
发现似乎要特判 \(t=0\)。于是特判了一手就过了。
赶紧开 T2 赶紧开 T2。
这个 T2 怎么除了暴力以外啥也不会啊啊啊。还是慢慢弄 T3 去吧。这个 T3 就是期望和扑克强行二合一啊,期望的部分很简单啊。
我直接开结构体定义 \(5\) 张牌的牌组,重载个大于号。
芜湖,样例过力。
好家伙,WA 掉了。
好家伙,A 一会最大一会最小,弄错了。再交一发,又 WA 了!
好家伙,A 2 3 4 5 的顺子特判错了。再交一发,又 WA 了!
好家伙,T J Q K A 的顺子也错了。再交一发,又 WA 了!
好家伙,比较大小的时候 A 又判错了!再交一发,又 WA 了!
……(WA *10)
过了 Sub1!!!
Sub 2 只要枚举一下,再用一下 Sub1 就好了。于是过了 Sub2。
还有一个小时,赶紧冲 T2。
似乎是把它划分成若干个上升子区间?好像也不太行。
我前面的老哥已经写了 100+46+0 了。我旁边的老哥已经 100+7+38 了。我还在毫无头绪!
有种并查集维护跳链的感觉?
算了,反正再开始也写不完了。
身边的老哥已经和我得分一样了。这是大众分吗?
\(100+7+79=186\) 走人。似乎大众分是 \(100+46+79\)?所以 T2 我是怎么回事?
怎么好多神仙 T3 都 \(0\) 啊,有点害怕。
溜了溜了,明天争取再努力啊。
参观梦麟中学!
最重要的是参观了女生寝室!(不是)
面到了 @dblark !
考试,争取稳住啊!!!
发现自己和 @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)。
面试日。本来以为面不了,但是毕竟按照年级分,居然让我进了面试,好诶。
面到了 @A_C_L!
面试的问题有点诡异/yun 我反正乱答一通。
颁奖呜呜呜。
优异(一等),这是好的。
标签:ref 最好 恶心 load lin 技术 inline use ima
原文地址:https://www.cnblogs.com/irty/p/14876696.html