PKUWC2020游记
作者：互联网
###### 我们遇到什么困难也不要怕，微笑着面对它！消除恐惧的最好办法就是面对恐惧！坚持，才是胜利。加油！奥利给！
# $\textbf{Day 0}$
早上8点起床，9点22分在南京南站候车。9点50，上车。
然后，在名叫“复兴号”的动车组上坐了263分钟(途中没有认识的神仙，好无聊啊)
下午到北大报道了(实则是拿入场证)
晚上回到宾馆，开始颓ISAAC
## 明天加油，奥利给！
# $\textbf{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了。
**$\textbf{f**k!}$**(~~不要被“正义使者”发现啊~~)
窝线段树合并没写错啊，数组也没开小啊。
调了15min后，窝突发奇想：是不是窝空间爆了？
于是，我将函数`newnode`改动一下：
原来是：
```cpp
inline int newnode() {
return ++tot;
}
```
改为
```cpp
inline int newnode() {
if (tot == MAXSIZE - 1)
while (true) cout << "I love ycx!\n";
return ++tot;
}
```
后重新交一遍，屏幕显示：“输出太多”
好吧，果然是这个问题。
窝将数组版的动态开点线段树改为指针版的动态开点线段树(已经不顾时间了)。
然后又交一遍，屏幕显示：“超出空间限制”
**$\textbf{f**k!}$**(~~不要被“正义使者”再次发现啊~~)
最后10min没想到解决方案，21+18+43=82分光荣退役。
结束之后，问了一下，发现zrm和syr也是82分~~海星~~，ycs和jt还不知道。好像大众分也是82分?
晚上回到宾馆，又是颓ISAAC。
## 明天加油，奥利给！
# $\textbf{Day 2}$
早上面试，共3场。
第一场问的内容大概是：“你编程用哪个语言？”“你熟悉那个语言么？”“你觉得C语言里的指针难么？”“你父母是干什么的？”...zbl
第一场结束后，我听zrm说第二场面试问CF号的rating，zbl。
然后第二场问：“你觉得编程主要是思路重要还是代码重要？”
这是什么神仙问题啊？窝大概思考了5s后说：“我觉得有些题，像Atcoder上的许多思维题，主要是思路难想，代码写起来比较容易；而像那种数据结构题就是思路可能比较好想，可能就是拿线段树或平衡树去维护一些东西，但写代码就比较难。”
那位面试官就说窝说得很好，然后给我说了一堆关于企业所需的东西...
第三场面试的那位面试官就和我简单聊了聊我学校的一些事情。
**故余曰：面试即聊~~che~~天~~dan~~**
中午吃了两个鸡腿和一碗肉汤(真好)。
下午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)，还是就窝最菜。
晚上就在宾馆颓作业了。
# $\textbf{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在同一列车厢里)
在车厢里做了政治演讲PPT就又颓废了(当然还是ISAAC啦)。
(然后惊奇地发现ycx(即窝男♂朋友),gh,pmt在第8列车车厢？)
标签：ycs,PKUWC2020,T3,然后,textbf,syr,游记,zrm 来源： https://www.cnblogs.com/libra9z/p/12251992.html