首页 > 代码库 > PKUSC2017 游记
PKUSC2017 游记
退役之前,写点破事乐呵乐呵
省选滚大粗 报了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拿一样的约这也太不爽了吧...
遂滚回家
(之后两天 有些心态炸裂 跟(我家)妹子还有些不开心的事...)
噗噗噗噗噗噗噗噗噗噗噗噗噗噗噗
NOI要加油了啊...
感觉她高考去PKU挺稳的 我: 哎mmp
考不上PKU也要去一个离PKU近的地儿 我看人大就不错
PKUSC2017 游记