DAY0:
这次去带上手机解闷,只不过,车程有点长,2:00出发差不多5:00才能到,ZZX一直为GJY偷拍XHM呵呵,东莞,一个比较乱的地方,饭堂伙食很重口味,比较辣,和PHX住一间房,酒店不错,差点漏了身份证,总结,稳定发挥,多做部分分,五星级很豪华,一直在看小说,希望第二天发挥正常,毕竟模拟赛的时候一直很萎轻松考就好了。
DAY1:
早上比较早起,酒店早餐丰盛,到比赛用快排试机。
有水,草稿纸,常规待遇,还有士力架?!不错
题目一下来,what,第二题5000+字是什么鬼??
T1,结婚后。。。。
T2,舍友调情
T3,给女友发微信
这好虐狗
T4,小学生几何题。。
T1,给n个字符串,和m个规则,把原字符串的s1改为s2,按顺序,发现比较暴力的方法,但可以用KMP优化,比赛时把20*20*100000看成了4亿,吓得我。。
T2,一棵树n个节点,求对于每个节点删去它自己的子树后剩下的点的权值的集合的mex(表示为不在这个集合的最小非负整数)有用的就一句话,mex的定义一开始还不对,吓我一跳,直接暴力
T3,n个字符串,然后后m个询问,求其中一堆字符串的最长公共子串长度
毕竟是多个,吓一跳,打了个不会对的KMP
T4,给定n,k求i(>=k,<=n)边形经过三角剖分后最多得到多少个凸k边形
因为不会三角剖分,果断放弃
第一天成绩发下来后,50+0+0+0,我第1题的的50分,第2题的20分,第3题的10分都被吃了吗?!果断复评
T1TLE了,pascal才2人AC,他们都是转换成数字做的,不公平,我用的是正解。。
差不多跑了3s,不好玩,跟评委申诉,结果决定要重新搞一搞,
T2WA掉,很多人都WA了,要重新出数据,题目描述都把自己弄懵逼了,呵呵
T3方法错误,应该求稳拿10分,用DP
几乎每个人都考的不好,555,还好第一题,第二题重新搞一搞,
T1LYL水法都90分,什么鬼,只能等数据重新出的了
晚上总结,轻松休息,没吃到KFC
DAY2: