PKUWC2019垫底记

时间:2024-01-08 18:31:26

凭着noip2018中超凡的运气,我来到了纪中。

DAY0

听说PKUWC可以看榜?那就不用担心写挂啦!开心!

刚从雅礼回来休息了一天,下午就和hz一起坐上教练的车去到了中山纪中。

纪中好大好漂亮啊!校园里红墙绿瓦,潺潺兰溪,怒放茶花,绿荫小道,湖平如镜。(摘自纪中官网)

然而一到宿舍心态就崩了。这枕头被子为什么这么一股奇怪的味道啊!!问了下不明真相的门卫能不能换,他啥也不知道,我也找不到组委会的人。这还让不让人睡觉了!!

不管了,希望能把住酒店的人的被子换过来。

试机:

T1填空题,写俩循环暴力搞出答案就过了。

等等,为什么只能看自己成绩不能看别人的啊?在提交页面到处找并没有找到。

算了,不写挂就行。

T2据说是去年SC的题,状压,我并不会做。hz做过,然而细节忘了没调出来。

不管了去吃饭吧。饭菜还不错,相当于学校饭堂的营养餐。

回到宿舍发现另外两个哈尔滨的也来了,一个高二一个初二,%%%。

晚上打了一场CF。我没带电脑,所以hz打,我看。ABC都是SB题。D似乎就是暴搜,但死活过不去?E好像是个40个点的最大独立集,并不会。掉分预定。

幸好我没打

哈尔滨的两位也在打。高二的大佬终于在最后几分钟磕出了D,orz。

睡前逛了一圈,发现没人的被子都有味道,凉凉……

DAY1

被同宿舍的老哥坑了一发,6:30就把我们全弄起来了,困死了。

大赞纪中早饭!差点吃撑!面条太好吃啦!

上午开营仪式,PKU的人嘲讽THU:北门朝东、东门朝南,连个门都开不好,还开什么学校……

笑喷。不知道THU怎么嘲讽PKU?\(Pig Kingdom University\)?

下午就是比赛啦!

上去先把3题都看了一遍:

T1关于拓扑序的,似乎不可做。T2树上关于组合计数的,不可做。T3地主斗??!!题面巨长无比并没有看懂,但数据范围里有一个\(n=0,m=0,10pts\),当时以为是送的就很开心

回去看T1。哎这个暴力有分!开一个\(namespace\)码码码……拿到SB暴力分。

去看T2。一点头绪都没有。发现一个树退化成链的,然而推了一通没想出来。

再想T1。哎我枚举拓扑序有分!开一个\(namespace\)码码码……拿到不那么SB的暴力分。

接着看T2,仍然想不出来。写了个\(O(m^2)\)的暴力,T得一分不剩。(\(m \leq 10^5\))

再想T1。哎我枚举用哪些边之后DP有分!开一个\(namespace\)码码码……拿到好看一点的暴力分。

去写T3。这个\(n=m=0\)的答案一定是0吧!交上去WA。那就是1吧!WA。

卧槽这不对啊,浪费了10分钟去看题,终于明白我TM一分都拿不到。

上个厕所冷静一下,接着刚T1。

哎我直接DP不就A了吗!主程序里码码码……交上去TLE!!

靠,没预处理逆元都能被搞T……改了一下终于A了,此时只剩1.5h了。

这时作了一个特别愚蠢的决定:搞T3的13分。

瞎搞30min之后放弃,一分也没有……

哎,T2把两棵虚树的贡献算到它们的交的深度最小的点不就好了!

此时的我特别紧张,思路还没理清就开始一通胡写……

搞到结束还是没分。唉……

最后100+0+0。

出来一问:hz大爷2h怒切T1T2,然后搞T3搞了3h还是没分……

T3果然送命题啊,斗地主就是毒瘤。

%%%hz大爷一本稳了。

然后发现T2的确SB啊,生成函数然后NTT一下就没了啊……

今天人均200,自闭了。

DAY2

上午数学考试,凉了。

翻了一遍题发现全都不会……瞎搞了一通,不知道能对几题。

hz大爷十题切六七题orz。

下午上机:

照常翻一遍题:T1要求满足递增、\(l_i \leq a_i \leq r_i\)和某奇怪限制的序列数量;T2奇怪的图论;T3计算几何。

T1似乎暴力DP有分?码码码……拿到SB暴力分。

T2暴力搜环有分?码码码……拿到SB暴力分。

T3计算几何WTF?至今没写过计算几何的板子,感觉要凉。

继续搞T2。哎这东西怎么这么像强连通分量呢?写个tarjan交上去,WA!

拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!

拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!

拍拍拍……啊我SB了!要¥%……—*(,改了一下交上去,WA!

拍拍拍……啊我SB了!我肯定是没有分的!(当场去世)

算了,那搞T3吧。

哎,\(n\leq 3\) 好像可以有分?一通狂码,弄了\(100^+\)行,真的有分!

死而无憾

脑子里其实还闪过了求一个凸包之后乱搞的想法,但我这个zz以为自己不会求凸包就放弃了……(你斜率优化怎么学的啊!!)

后面一直颓扫雷颓过去了。

最后?+?+?=43

出来一问:暴力求凸包76分!讲过的原题!!代码比我的SB暴力还短!!!

当场去世……

hz大爷\(100^+\),两天加起来\(300^+\),一本稳了啊!orz

晚上使劲颓……

DAY3

上午面试,感觉自己143分很虚,希望初三血统能把我送进去。

发名单啦!woc有我!开心!

面试分三场,三个不同老师。似乎每一场hz都在我前面?

第一个老师:

你觉得你考得怎么样?你喜欢OI吗?你最喜欢的算法是什么?

(全程闲聊,好评)

第二个老师:

你看过四大名著吗?你觉得西游记怎么样?

(真想对着他开花)

第三个老师:

给我解释一下计算机如何识别人脸。

(完了,瞎BB了一通和椭圆比对相似度……我死了)

面试完好虚啊,感觉药丸啊。

hz大爷感觉良好,一本稳了orz

下午发约。

好紧张啊……虽然是抱着来旅游的心态但还是好紧张啊……

终于读到我了,赶紧上去领约。emm?不是约?四等奖?

多半是来了就有的奖……果然还是凉了啊。

hz大爷只有二等奖?这不珂学。

反正他那么强肯定稳了啊orz

收拾下行李就坐教练车回家啦。

总结

经验不足,送掉许多分。

D1T2本来如果静下心来想肯定是有分的,不该耗那么多时间在T3送命题上面。

D2T3亏死了,没入门计算几何被人吊着锤。

感觉我要是明年考这套题其实\(300^+\)也不难的。听说高一\(300^+\)就有一等了。

还是没抓住机会啊。虽然是旅游的心态但考成这样还是不舒服。

寒假要把什么生成函数、多项式、计算几何都补起来才行。还有数学太弱,也要学。

好多东西要学啊……努力吧。

明年高一,争取再进一次PKUWC,拿到一等奖!

(然而这只是一个美好的幻想)

高二似乎很难混呀,明年差不多就是最后一次机会了。

加油!!

(noip2018少了几分没去成NOIWC,不爽)

(等题目搬上LOJ之后我会发题解的)