day0
下午赶高铁时淋了不少雨,车上vp了一场div1,状态一般
到酒店时准备和little_sun面基,然后发现他原来就站在我旁边(
和pmt,gh,dgc恰饭后去little_sun房间击剑(
day1 稳定发挥
上午拍合照,听讲座,遇到了tiger2005和dqa,脑壳开始疼
下午一试,醉酒考试
看完题目,感觉不是很难,先睡半小时
然后迷迷糊糊花了半小时码了个T3高维前缀和(O(n^2(m+2^n)))的做法
编译后,发现我不会运行,花了半小时去学下linux运行
调完后发现只有60pts,卡了卡常,发现不太行,就去看前面的题了
T2先想了下点分治,然后发现是个线段树合并的裸题,证明下复杂度,二十分钟码完
然后交上去一直WA,小黄鸭了半小时才发现是有个函数没有return(我寻思我开了-Wall啊)
然后去想T1,想了快一个小时,我现在都不知道当时在干啥,好像一直在分块和二分贪心树套树二分中纠结
最后选择了二分贪心树套树二分,写代码加调试花了一小时左右(赛后证明根号分治也是能做的)
主要是T4不是很懂题意,我就去玩EMACS了
赛后听pmt说根据叶子节点数量和叶节点深度讨论似乎是个做法(反正std用的是dp去编码使得一一对应)
day2 工程爆零
上午二试,我啥都不会
工程考试读文章,我发现了一些白字(大概是啥禁用ssh,分辨率,thu校训,锟斤拷烫烫烫之类的),赛后发现似乎就我看到了
然后发现我不会工程语法,先学了老久编译,后来一直不会输出,和img奋战了4h,最后取得了0pts的好成绩
下午发纸,我只通过day1的稳定发挥拿了个优秀(早知道day2去西湖玩了.jpg)