PKUSC2017 游记 密码：blog密码

退役之前，写点破事乐呵乐呵

省选滚大粗   报了PKU和THU的SC  果然THU直接审核不通过...

于是就来到了PKU   滚粗狗就又续命几天。

Day1

上午考数学

喜闻乐见啥都不会 出来一对题发现我还做错了一道..

噗不差那一道题的...

下午

一试

先水了水签到题

剩下一个 麻烦的字符串.  刚刚刚  咔咔咔2K的字符串模拟题1A了好评

哈哈哈哈 1h写了2T  人生赢家有木有

随后开始了翻车之旅

一道SB的树形DP怎么调都调不对（最后弃疗）

另一道题 看不懂 题面

垃圾有道有的词还搜不出来

QAQAQQQ

最后30min才发现  我查不出来的那个词组 分成两个词就可以查出来了...

mdzz

理解了题意   没时间写了 goodbye

出来以后发现 ysq也是2T  他那道模拟怎么调都不对

lyd一题  cxc挂零 点灯

晚上还有机试

有两道题随便水

还有一个环上最长子段和  另一个博弈论

环上最长子段和   噗我就线段树维护了10个值

什么lmax rmax maxx lmin rmin minn reclmax recrmax recmaxxl recmaxxr

之类的xjb搞搞  写到精神恍惚

交上去WA了...

拍拍拍 发现最长长度是n-1  特判一发过了..

（我也不知道这是不是正解）

博弈论  想不出来弃疗

lyd ysq跟我都是3T cxc又挂零 点灯

晚上早睡

Day2

上午要考5h   好长啊...

先水了3T随便水的那种..

然后 有两道模拟  都是看不懂题+看不懂样例遂弃疗   （md要是中文题这俩题绝对会被A穿）

有一道题 是给你n个点 m条边 (m<=n+20)

问能否找到一个环路 包括所有点且每个点只经过一次

DFS TLE

DFS+vis   TLE

DFS+vis(bitset)  TLE

DFS+判入度出度 TLE

DFS+random_shuffle TLE

DFS+各种乱搞 WA

我cnm 了 今天不搞出来这道题不走了！

DFS+把出度≠2的点取出来 枚举这些边选啥+判断 TLE

把判断改成先判n个点的出度入度是不是都=1  再DFS判断 AC!!!!!!!

我哈哈哈哈哈哈哈哈   全场搜过去的人（SB）只有我一个吧

然后就没时间了...

最后4T滚

好像他们都不太好？ ysq&lyd&cxc 都是3T

下午面试

被套路

一共三场

坑爹面试官 有两场上来“please introduce yourself in English”

我再见再见再见    没说上来两句

跟另一个面试官谈笑风生了一会儿就撤了..

Day3

拿约

ysq&lyd（8T&7T） 搞了NOI前100降一本  前150降30

喜闻乐见 我被D类歧视了  狗约

NOI前100 降60 前150降20

不过9T跟2T拿一样的约这也太不爽了吧...

遂滚回家