我们遇到什么困难也不要怕,微笑着面对它!消除恐惧的最好办法就是面对恐惧!坚持,才是胜利。加油!奥利给!
Day 0
早上8点起床,9点22分在南京南站候车。9点50,上车。
然后,在名叫“复兴号”的动车组上坐了263分钟(途中没有认识的神仙,好无聊啊)
下午到北大报道了(实则是拿入场证)
晚上回到宾馆,开始颓ISAAC
明天加油,奥利给!
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。
明天加油,奥利给!
Day 2
早上面试,共3场。
第一场问的内容大概是:“你编程用哪个语言?”“你熟悉那个语言么?”“你觉得C语言里的指针难么?”“你父母是干什么的?”...zbl
第一场结束后,我听zrm说第二场面试问CF号的rating,zbl。
然后第二场问:“你觉得编程主要是思路重要还是代码重要?”
这是什么神仙问题啊?窝大概思考了5s后说:“我觉得有些题,像Atcoder上的许多思维题,主要是思路难想,代码写起来比较容易;而像那种数据结构题就是思路可能比较好想,可能就是拿线段树或平衡树去维护一些东西,但写代码就比较难。”
那位面试官就说窝说得很好,然后给我说了一堆关于企业所需的东西...
第三场面试的那位面试官就和我简单聊了聊我学校的一些事情。
故余曰:面试即聊che天dan
中午吃了两个鸡腿和一碗肉汤(真好)。
下午PKUWC Day2, 13:00~18:00
比赛前莫名感觉会考最大流,于是就打最大流的板子。
珂以看题了!打开题目页面,看到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分(终于有点心里安慰了)
然后就是激can动jue人ren心huan的颁zi奖bi仪式了
窝总分205还能拿一等奖?
于是jt光荣三等奖orz,ycs,zrm,syr光荣一等奖(orz!),窝懵逼地也拿了一等奖(别康了,太菜了)
下午去未名湖转了一圈(感觉好小啊)
晚上乘19:00pm的复兴号会南京(居然和lxr在同一列车13车厢里)
在车厢里做了政治演讲PPT就又颓废了(当然还是ISAAC啦)。
(然后惊奇地发现ycx(即窝男♂朋友),gh,pmt在第8列车车厢?)