PKUWC2019游记

Day -inf

NOIP考完觉得咱已经可以滚回去学文化课了,于是颓了整个十二月份

然后突然告诉咱(PKUWC)卡线了,感谢(PKU)给予咱这次被虐的机会

于是停课了,这几天也没干啥正经事,比赛也没打几场,打了也是“全场切的东西咱连题目都看不懂”

我现在对自己的爆零能力非常有信心

Day -1

咱人生第一次坐高铁哇

咱人生第一次一个人住酒店一间房啊

和衢二的巨巨们在一起压力很大

于是今天整天都在路上度过了并且因为忙着颓一道题都没刷

Day 0

正式报到了

下午试机,(T2)似乎是(PKUSC2018)的原题?看着大佬们一个个(A)穿咱连暴力都不会

突然对明天的正式比赛咱的爆零有了充足的信心

说好住纪中寝室的结果和咱同寝的全跑去住宾馆了,今晚咱得独守空房了

然而因为晚上看了会儿灵异小说的关系不敢一个人睡了,于是跑到隔壁跟衢二的一起了

Day 1

早上在寝室呆到九点,然后去听开营仪式,咱啥都听不懂

下午开考了,先大致看了看

(T1)状压数数,(T2)数据结构(+)容斥数数,(T3)斗地主,大模拟数数

吉老师这么喜欢数数的么……

(T1)杠了两个小时,发现可以设(f_S)(S)的点集在所有连边情况下的总方案数,然后枚举拓扑序最小的点(x),那么要满足(S)中其它点连向(x)的边都不存在,而(x)连向(S)中其它点的边可以随便连或不连,那么就是(f_S=sum f_{S-{x}}2^{c}),其中(c)表示(x)连向(S)中其它点的边数

然而调了半天还是和暴力对不上,咱气急败坏之下交上去,竟然(A)

咱竟然在(PKUWC)(A)题了?(明明是道全场切的傻逼题)

然后(T3)果断放弃,剩下三个小时杠(T2),觉得如果两棵虚树其中一棵的根在另一棵上面,那么它们有交点。然后想了想(m=2)的数据,可以对每个点记录(c_x)(s_x),分别表示以(x)为根的颜色数量和经过(x)但不以(x)为根的颜色数量,那么对于每一种颜色,只要枚举每一个点并合并(LCA),然后在同时把路径上的东西加进答案,树剖就行了

然后一堆细节问题,最后还是没拿到分,走出考场才想到对于同一种颜色的点得按欧拉序枚举才行……考场上傻逼了……

最终得分(100+0+0=100)

路上随便抓个人都(100),随便抓个神仙都(200+)

爆炸了……

Day 2

早上考数学,今年好像是十道填空

题目记不太清了,反正炸得跟没学过数学一样……数据范围搞得咱连代码都不敢敲……

永远不要觉得你能翻盘,因为你连盘长什么样都不知道

下午开考

(T1)瞪了半天,最后只会打所有值小于等于(10^5)的暴力(dp),剩下的死活想不出来,拿完(22)走人

(T2)看了看果断放弃

(T3)看了一眼,猜了一下就是做个凸包,然后看下原来的点有多少个不在凸包上,不会动态凸包,就每一次都重新暴力做,打完一发交上去(21)

蛤?(nleq 5000)的点过了,(nleq 3)(WA)了?

改改改,死活调不出来,到最后只剩半个小时的时候突然发现自己极角排序写错了,我的写法是先找到(y)最小的点,然后剩下的点按叉积排序,然而如果(y)最小的点和两个点在同一直线上,那么这两个点应该是按到(y)最小的点的距离排序的,因为我们的凸包只要角上的点,在边上的不能算

这就是考前只顾着颓不背板子的下场

最终得分(22+0+76=98)

技不如人,溜了,明天可以在宿舍颓一整天了

Day 3

竟然进面试了?

第一个面试官:“自我介绍一下。”

咱:“吧啦吧啦。”

面试官:“文化课怎么样啊?”

咱:。。。

面试官:“要好好学文化课呀。”

然后咱几乎是逃出来的……

第二个面试官:“你是义乌的?话说义乌属于金华还是金华属于义乌啊?”

咱:“义乌属于金华啊……”(不过想起(NOIP)的时候咱不是属于金华区域而是去属于绍兴……)

面试官:“我以前有一次去义乌吧啦吧啦。”

咱:。。。

面试官:“话说你去横店玩过吗?”

咱:“还是去过的……”

然后又问了些关于义乌的问题

第三个面试官:“你最自豪的事是什么呀?”

瞎扯了一通……

面试官:“你觉得你进步最大的是哪个阶段啊?”

说了暑假里(Scape)来讲课

面试官:“最喜欢的数据结构和算法是什么呀?”

咱:“数据结构的话,是珂朵莉树,吧啦吧啦。算法的话,是(FFT)(NTT),又吧啦吧啦。”

然后活着出来了

听说纳尔的面试过程是这样的:

面试官:“你是哪个学校的?”

纳尔:“杭二。”

面试官:“那我不问你问题了你问我问题吧。”

???

下午发纸,今年好像和往常不一样?发的纸不是约?

报到咱的时候比较前面,在咱知道是倒着报之前还蛮开心的

混了个“四等”,这是个啥子?

似乎有些人啥都没发到,话说今年(PKUWC)不发废纸了么?

后记

已经不是第一次听到“政策”这个词了,当初刚开始学(OI)的时候老爹就跟咱说过这茬,这几天(PKU)的老师也一直在谈这个词

可这跟咱有啥子关系

咱只是太弱,咱只是想变强

原文地址:https://www.cnblogs.com/bztMinamoto/p/10293697.html