zoukankan      html  css  js  c++  java
  • 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的约,妙啊……

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

    我菜死了……

    多努力可以改变菜的现实 /kk

    来源:https://www.cnblogs.com/wasa855/

    转载请注明出处

  • 相关阅读:
    hdu 5119 Happy Matt Friends
    hdu 5128 The E-pang Palace
    hdu 5131 Song Jiang's rank list
    hdu 5135 Little Zu Chongzhi's Triangles
    hdu 5137 How Many Maos Does the Guanxi Worth
    hdu 5122 K.Bro Sorting
    Human Gene Functions
    Palindrome(最长公共子序列)
    A Simple problem
    Alignment ( 最长上升(下降)子序列 )
  • 原文地址:https://www.cnblogs.com/wasa855/p/12084634.html
Copyright © 2011-2022 走看看