【酱油记】PKUWC2018

不知道干了些啥

那么久才想起来写酱油记。


day0

  • 天气原因火车停了5h???
  • sro 失去理智的skylee

day1

  • 早上0点多吔完晚饭夜宵,喵喵喵;
  • 早上开幕式,好神啊!

数学

  • 感觉极不友好,全程敲键盘算答案,4道大题一脸懵逼。出来以后知道珂朵莉主力全会,估分90+?

机试

  • IOI好滋磁啊,
  • 一眼看出T1离线做法,冷静个头啊分析一波时间复杂度发现是对的,然后1.5h以后拿了50pts,其他TLE,以为是常数写挂,疯狂爆OJ2h以后发现时间复杂度是假的。
  • 冷静一下去看T2,边写边推,交一发发现0pts,只有40min了,看了一波T3感觉失去希望,接着调T2,然后发现各种细节没判,于是最后0pts -> 10pts -> 60pts -> 80pts -> 100pts,好刺激,最后只剩10min;
  • 最后50+100。

day2

机试

  • T1先BB了个假算法,发现过不了样例,然后只会$O(3^n\times n^2)$,然后码完用map存状态发现$n=20$的链只有700W种状态,于是开始卡常,未果。
  • 看T2,感觉只会30pts的状压,感觉很数学,码完30弃坑;
  • 中途看榜发现100+的人过了T1,冷静了一波然后A掉了;
  • 最后看T3,感觉期望白学了,没骗到分;
  • 最后100+30。

day3

闭幕式

  • 听一波题解,d1t3真是666;
  • 然后合影,应该排在某堵墙的旁边;
  • 然后……

玩耍

  • 老年选手的徒步旅行???

day4

  • 滚回来喽!