凭着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之后我会发题解的)
原文地址:https://www.cnblogs.com/p-b-p-b/p/10344443.html