Day 0
晚上自己一个人住在宾馆,不过能和xhy、ljx、gjy他们联系上还是蛮不错的啦。
Day1 上午
早上很早就起床了,收拾收拾行李,然后拖着行李箱“长途跋涉”,穿过一片茂密的树林,来到汹涌的河流面前,于是跨过银白色的状元桥,走上一条蜿蜒起伏的羊肠小道,最后踏过一个古老神秘的大门,抵达目的地。
行吧说简单点,就是拿着行李经过一个公园里走到学校门口(大雾
本以为差点迟到了,结果上车又过了好久才走。
上午十点左右抵达日照酒店,打了个车过去和ljx他们回合了。
然后开了一把海岛奇兵就去吃饭了。
Day2 下午
到达 shroom University ,啊不, 山东外国语大学后,发现今年服务比去年好多了,最起码有导引员了不用满大街找考场了(大雾
然后在考场外成功和xmz神仙面基(第一次面基成功!)
他为啥这么高啊,印象里没这么高的啊
不管了,然后就快乐的进考场考试了。
进去先建好各种文件夹,写了缺省源。得知密码后就开始输入密码。
先故意输错一遍,然后开始照着黑板输密码,结果输了五六次都没对???
非常疑惑,然后把下划线改成减号以后,就对了??
我刚刚分明听到老师强调那个是下划线来着。。。
唉,这rp加到爆了。
然后开始读题,先从第一题开始读。
woc这啥啊,第一题就不会了。。
不管了先读第二题。woc这也不会啊,看起来想个dp,但是情况数为啥这么多啊。
再看第三题,瞬间想出来了贪心性质,再去瞄了眼t4,发现完全不会,于是就开始反复验证t3的正确性,总感觉t3不可能这么简单。
半个小时过去了,开始写t3,不到半个小时写出来了,大小样例都过了,自己造的数据也没卡掉,于是就这样了。
接下来去做t1,先看了一眼数据范围感觉是nlogn左右的复杂度,然后考虑单峰函数三分,想了一会感觉不是单峰函数,于是考虑别的性质。发现了同一个机位停放的飞机编号是相同的。于是考虑如何预处理。
一开始用优先队列,各种调bug,但是大样例总是过不去,发现写法假了。然后也忘记了set,就硬生生写了个线段树二分水过去了。
还剩下两个来小时,感觉题目好简单,以为t2我也能做出来,这岂不是300+人生巅峰了,都快笑出来了。
开始想t2,一张演算纸画满了,结果式子还没推出来,自闭了,高兴早了,还是太年轻了。
发现时间来不及了,于是开始打暴力,暴力搜索加剪了一点枝,预计15+吧。
还剩下半个小时开始看t4部分分,发现有k=2的情况,但是也不会做,于是开始打O(2^n)暴力,发现需要处理位置等信息,情况好多好复杂,最后两分钟的时候才不CE,连样例都没测,赶紧检查了一下前三个题的文件名、输入输出啥的,然后就滚粗了。
期望得分:100+15+100+0=215,感觉还行吧。
出来后发现人人都在讨论t2区间dp怎么写,开始慌了。
又听说好多神仙头铁t2,结果t3都没做/jk/jk/jk
在车上开始怀疑我t3的正确性,QQ问了问tyy,他说“感觉不太对”,那岂不是裂开了。。
管他呢,考完了好好放松一下。
Day3 晚上
SD终于下发源程序了。
自己测了测,还真是215,看了看排名,rank24左右!
果然很多神仙策略失误了啊。
tyy好像AK了%%%%%%
wyx、xmz、xhy也发生了重大失误。
祝好。
最后,引用我说说的话吧:
rank24左右?
还是在好多大佬失误的情况下。。
行吧。
省队没大有戏,
最起码蓝钩有了。