PKUWC2020游记

我们遇到什么困难也不要怕,微笑着面对它!消除恐惧的最好办法就是面对恐惧!坚持,才是胜利。加油!奥利给!

Day 0

早上8点起床,9点22分在南京南站候车。9点50,上车。

然后,在名叫“复兴号”的动车组上坐了263分钟(途中没有认识的神仙,好无聊啊)

下午到北大报道了(实则是拿入场证)

晚上回到宾馆,开始颓ISAAC

明天加油,奥利给!

PKUWC2020游记_第1张图片

Day 1

早上7点半起床,吃了两个肉包就去报告厅听讲座。

然后在报告厅碰见了ycs,jt,zrm,syr(全是神仙)

在报告厅里说说笑笑的过了40min,然后讲座就就结束了?(原本说好的2h呢)

回宾馆颓了会儿ISAAC(感觉窝好颓啊),然后又过去了。

下午PKUWC Day1, 13:00~18:00

比赛前30min就给进场了,发现窝和zrm和syr在同一个房间,真好。

随便乱测试了一下,比赛就开始了。

先开T1,发现21分是送的;然后看T2,发现只会18分;再看T3,只会19分

(van了,感觉这次就只有58分了)

然后窝花了2h30min把这58分AC

接着继续想部分分其实是颓废

过了1h,感觉会了T3的43分部分分(即容斥)

又花了30min,把T3的43分调对了。

过了一会儿,窝发现,只要把T3的43分套一个线段树,就是100分作法了(假的)。

此时距离比赛结束只有1h了,于是我开始写。

过了30min,窝过样例了,交!

然后惊奇的发现,我RE了。

f**k!(不要被“正义使者”发现啊)

窝线段树合并没写错啊,数组也没开小啊。

调了15min后,窝突发奇想:是不是窝空间爆了?

于是,我将函数newnode改动一下:

原来是:

inline int newnode() {
  return ++tot;
}

改为

inline int newnode() {
  if (tot == MAXSIZE - 1)
  while (true) cout << "I love ycx!\n";
  return ++tot;
}

后重新交一遍,屏幕显示:“输出太多”

好吧,果然是这个问题。

窝将数组版的动态开点线段树改为指针版的动态开点线段树(已经不顾时间了)。

然后又交一遍,屏幕显示:“超出空间限制”

f**k!(不要被“正义使者”再次发现啊)

最后10min没想到解决方案,21+18+43=82分光荣退役。

结束之后,问了一下,发现zrm和syr也是82分海星,ycs和jt还不知道。好像大众分也是82分?

(然后莫名发现T3线段树合并空间是O(N^2)的?窝当时脑子呢?)

晚上回到宾馆,又是颓ISAAC。

明天加油,奥利给!

PKUWC2020游记_第2张图片

Day 2

早上面试,共3场。

第一场问的内容大概是:“你编程用哪个语言?”“你熟悉那个语言么?”“你觉得C语言里的指针难么?”“你父母是干什么的?”...zbl

第一场结束后,我听zrm说第二场面试问CF号的rating,zbl。

然后第二场问:“你觉得编程主要是思路重要还是代码重要?”

这是什么神仙问题啊?窝大概思考了5s后说:“我觉得有些题,像Atcoder上的许多思维题,主要是思路难想,代码写起来比较容易;而像那种数据结构题就是思路可能比较好想,可能就是拿线段树或平衡树去维护一些东西,但写代码就比较难。”

那位面试官就说窝说得很好,然后给我说了一堆关于企业所需的东西...

第三场面试的那位面试官就和我简单聊了聊我学校的一些事情。

故余曰:面试即聊chedan

中午吃了两个鸡腿和一碗肉汤(真好)。

下午PKUWC Day2, 13:00~18:00

比赛前莫名感觉会考最大流,于是就打最大流的板子。

珂以看题了!打开题目页面,看到3题分别为:

  1. "火山哥与打铁传说"

  2. "火山哥与分式"

  3. "最小割"

最小割?莫非是要最大流?难道我猜对了?

先开T3,发现19分就是最大流送的,于是赶紧打板子。

30分钟过去了,窝调对了样例。交!

然后屏幕显示:“超时”。

van了,窝最大流板子有锅。

接着又调了30min没调出来弃了这题(当然又交了好多次)。

此时已经14:00pm。

然后看T1,发现20分是二分送的。赶紧先把这20分写了。又看了一下部分分,发现subtask3也是送的,又花了10分钟把subtask3的12分写对了。

然后看了一下subtask4,感觉是从后往前递推。推了一下式子,也发现是一个比较水一点的部分分。总共在subtask4的26分上花了50min。于是T1一共得了58分。

此时已经15:30pm。

然后看T2,感觉这道毒瘤数据结构题只会32分。先把这32分写了。此时已经16:10pm。

然后想随机的33分。

随机的情况下的笛卡尔树的深度是log级别的。于是珂以考虑建笛卡尔树之后在树上暴力跳parent。这样就珂以过随机的33分了。(就窝这么菜,调这个都要1h)

然后就只有50min了。

窝就继续调T3的19分。

感觉是板子有锅,但窝也只会打这个板子zbl。

最后58+65+0=123划水了。两天总分205分。

考试结束后,zrm说他Day2得了151分(orz),ycs说他Day2得了165分(orz),syr说她Day2得了184分(orz),还是就窝最菜。

晚上就在宾馆颓作业了。

Day 3

早上又在宾馆颓作业了。

中午11:20退房,去pku参加结营仪式。

发现结营仪式的主持人就是窝昨天第二场面试的面试官?

然后又碰到了zrm,ycs,jt,syr

ycs告诉窝jt昨天71分(终于有点心里安慰了)

然后就是激canjuerenhuan的颁zibi仪式了

窝总分205还能拿一等奖?

于是jt光荣三等奖orz,ycs,zrm,syr光荣一等奖(orz!),窝懵逼地也拿了一等奖(别康了,太菜了)

下午去未名湖转了一圈(感觉好小啊)

晚上乘19:00pm的复兴号会南京(居然和lxr在同一列车13车厢里)

在车厢里做了政治演讲PPT就又颓废了(当然还是ISAAC啦)。

(然后惊奇地发现ycx(即窝男♂朋友),gh,pmt在第8列车车厢?)

你可能感兴趣的:(PKUWC2020游记)