pkuwc2018惨爆记

2018-02-01jzqjzq?

状态爆炸,QAQ药丸呐
如果我七月去不了NOI的话,就真的完了。。。

Day0

火车晚点三小时,然后lbc让szb讲分治乘法,然而我并没有听懂……

Day1

半夜火车做不起……凌晨1点半到长沙
一觉睡到9点,先和axs去长郡逛了一圈
下午签到,双系统IOI赛制,亦可赛艇
dt面基妹子去了……

Day2

早上的开幕式讲了几个很有趣的公式(然而我根本记不住……
数学第一次是这种赛制吧。。。使用电脑30题选择+4题简答
openjudge因缺思厅
然后机试前发现找不到笔了……
然后下午开始全线崩盘:
开题T1直接暴力DP一波,40分到手
T2也先上暴力,得20分
然后看榜T3还没有人拿分,突然感觉20分可以做做……
然后写了一个小时发现很假,然后还是没有人拿分
于是弃了T3,回头一看发现T2一堆人A了
于是又去刚T2,先写了一个k=m的DP,期望得分40,交上去TLE……
我还以为我的复杂度有问题(或者是我DP写错了因为如果有多个错误信息会返回任意一个……
然后又花了半小时写对拍,发现拍上了……测了测极限数据0.24s
于是大胆又交了一发,还是TLE
于是心态爆炸……
于是决定写标算,然而发现没有笔……
脑子想了大约45分钟之后才开始用笔。。。
然后在大约18:00写完,然而样例都过不去QAQ
心态极其爆炸,于是开始无脑调参……
然而调到比赛结束都没有调出来QAQ,60分滚粗……
sxyz除了yk和我其它所有人都过了T2,万念俱灰
出场问szbT2是不是卡常,他给了我一个肯定的答复……
*
然后一问做法,发现状态和转移完全一样,貌似只有合并答案的时候出现了偏差
如果再给我一个小时(或者我没傻掉不去花1小时刚T3,或者我有笔了)我估计就A了呢QAQ
斗地主全场没有人拿分……
晚上心情爆炸,晚饭不太想吃(虽然他们的家长都来安慰我……
Day2战况(无数学):szb200,dt/lbc150,axs/clj140,yk70,我60

Day3

我妈叫我放开考了(虽然我也感觉估计进不了面试了)
开场看T1,n<=20显然是$O(2^n)$带一个多项式的做法嘛……
于是开写状压DP,交上去爆0
然后发现统计有问题,10:00才再次调完,交上去30分?
然后发现有地方没取模,交上去A了
长呼出一口气,不知道有没有去面试的机会
然后看T2,果断再打状压DP拿30分
然后相当于坐了2个小时……刷榜看着自己又一点点掉下去……
T3写了个暴力爆0,于是我就不知道怎么做了
然后就考完了……
然后问szb和ykT3如何拿分,然后……
yk随机1000次20分(而且没有判小数),szb随机1000000次30分……
我说为什么yk这都能拿20分,我dfs没有分……
战况:szb160,yk150,lbc/axs/clj/我130,dt120
下午面试,我发现我可以去
遂跑去面试
面试官1:
Q:你有什么兴趣爱好?
A:对于机械、交通运输等等都十分地感兴趣
Q:这并不算兴趣爱好
我:exm?
Q:你读过什么课外书?
A:那可多了,我最喜欢读历史,百科类的书籍
Q:历史啊……你读过什么历史书?
A:#¥……&\@#^
Q:好啊,唐朝和宋朝之间是什么朝代……
A:(不想说了)五代十国
然后问了一些比较正(gui)经(chu)的问题就放我走了
面试官2:
Q:这次考得怎么样啊?
A:考砸了……第一天60分第二天130分
Q:第一天是因为什么原因?中饭吃太辣了?
A:不是……@#&^@#!~
Q:哦……那么你这个成绩啊……能够进面试……首先恭喜你
A:exm?
Q:那希望你再接再厉,希望你能够得到我们一些政策吧
A:e……x……m?
凉凉,没学上了
面试官3:
(突然想起来这位老师最近来过sxyz,把wzp签走了)
Q:你有什么兴趣爱好?
A:艺术和体育方面我有一点点爱好……还有我对于机械、交通运输等等都十分地感兴趣(被第一个面试官吓的啊)
Q:机械?你对于什么机械感兴趣?
A:(作为一位伪飞友当然要提一下)发动机啊,汽车发动机的汽缸构造还有飞机的涡轮发动机等等我都了解过
Q:哦……那么你觉得机械好在哪里?
A:#¥……&\@#^
Q:对今年的赛制做一点评价吧
A:当然是吼啊!#¥……&\@#^
然后我的数学成绩是多少啊???

Day4

先学生发言(吐槽吧)
6题998244353,5题概率期望,1题斗地主
然后讲题
出题人4题SkyDec,2题吉老师
Day1:
T1是个线段树合并(貌似挺真?反正szb过了)
T2和我思路其实是一样的
T3貌似把有用状态搜出来然后做个集合覆盖就好了?然而码量极大
Day2:
T1五花八门的做法,五花八门的复杂度
据说敦敦敦数据是随机的,然后各种过……
我和标算差不多
T2容斥原理,然后化公式NTT之类的(我不会)
T3的70分做法syf最近讲过?
不过当时我不会高斯消元没去写……
然后就滚粗了
拍集体照,长郡就不能准备一个大一点的平台么?
喜闻乐见去签协议……貌似只要是正式营员就有约?
然后给了个进省队60,NOI前100给一本……
szb无条件一本,lbc/axs/dt/clj进省队一本

行吧还是自己菜
强的人都已经有学上了……我呢?
有的去NOI?当然是冲一把啦
没得去NOI?退役?高二重新来过?
所以自己还是要更加努力,否则所有的努力都白费了……
详细题解和代码还是等pku把题公开之后再说吧