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)的老师也一直在谈这个词
可这跟咱有啥子关系
咱只是太弱,咱只是想变强