PKUWC2020 游记

Day -4

听说可以去PKU旅游,开始停课。

Day 0

坐高铁到了北京,报了个到,晚上学了下模拟退火和高斯消元,感觉还有一堆东西不会。

Day 1

早上开营仪式,听一个THU毕业的PKU老师吹了一通。
下午考试,网址、用户名、密码各输错一次,感觉rp--。
1:00开题,一看T1,看到九条可怜就感觉不妙,想了一会,发现自己最低档的暴力都不会。再看T2、T3,发现T3可能有的做,可只会 \(O(n^3)\) ,便先得了几分,打完立马发现差分一下就是 \(O(n^2)\) 的了,于是获得了18分的好成绩。
再回去看了看T2,发现我会了暴力,一打,结果WA了,仔细一看,发现我暴力假了,赶紧重写一个,过了19分。
2h过去了,我只有37分,感觉T3 \(m=1\) 的Subtask可能可以做,推了半天啥也没推出来,这是发现bitset可能能做,便莽了一波,一交,TLE,超了800+ms,卡了一会常之后卡过了,发现MLE了……仔细一算发现难以优化,便扔了。
回去肝T1的暴力,就是要 \(O(n)\) 地求一个字符串本质不同的子串个数,肝了2h没肝出来,0分。

Day 1得分 0+18+19 感觉自闭了。

听说T1的Sub1是原题,大家都过了,顿时感觉更自闭了,wxw甚至A了T1。

Day 2

早上面试。
第3个老师:量子力学是什么?
我:不太清楚。
师:那动量守恒是什么?
我:一个系统不受外力或所受外力之和为零,这个系统的总动量保持不变。
师:光怎么体现出波粒二象性?
我:*&¥#@¥%……
师:&¥%#@&¥
我:&%¥#%
体验极好

下午继续上机考,还是1:00开题。
30min之后:这T1不是沙比题吗?直接A了,感觉PKUWC有希望了。
又30min之后:这T2 \(32\)分不是沙比题吗?直接得了32分。
一看T3:这不是暴力跑网络流有42分吗?交了一发,又WA又T,十分自闭。调了半天,啥也没调出来,更加自闭了。
又看了一会T2,这不是离线一下再上线段树就好了嘛?又交了一发,直接过了。
顿时感觉又有了自信,还有2个小时看T3,总能得点分吧。
2h之后:这什么沙比题,看了2h一分不得……
Day 2得分 100+100+0
怎么其他人都会T3 \(42\ /\ 68\)分做法啊……

Day 3

下午闭营仪式,听到自己没有三等奖,以为要没奖了,结果有二等奖。
怎么其他人都有一等奖啊。

话说看到一等奖的可以签什么东西,以为他们有学上了,结果是不能去其他学校WC&SC的约,妙啊……

还是要多做题,连原题都没有做出来……
两天两道题爆零,要是一道题有分应该就一等了吧……

我菜死了……

posted @ 2019-12-23 16:51  wasa855  阅读(362)  评论(0编辑  收藏  举报