希望能活着回来
Day -3
晚上一个人去看了你的名字,还不错,但是没有期望中的那么好……在我心中还是秒5更好一点
Day -2
上午篮球考试……下午训练……晚上cf
Day -1
坐飞机做了个爽
上海->昆明->仰光
成功飞越战区
北京时间早上五点起床,仰光时间下午三点到达
跟着老板在外面吃了一发缅甸菜,感觉还蛮好吃的
仰光的发达程度确实很低,最多能达到中国的三线城市,从酒店往外看几乎没有超过5层楼的建筑
而且交通非常混乱……公交车是叫卖式的……而且没人关心是否超载……
Day 0
上午报到,领了件红衣服,突然发现自己狗牌上的名字居然是kzoacn……用诡异地英语和主管老师交流后似乎可以了
中午热身赛,简直就是吃屎……
进机房的时候要求不能穿鞋子,顺应当地风俗就这么办了
A:给定n个pair,把他们划分为三个非空集合,使得$(max~\sum a_i)\times(\sum~max b_i)$最小
B:给定n个数字串,按某种顺序排序,使得拼接后数字最大
C:sb题
队长开场看B,跟我说字典序最大sort一下,我就上去抢了一血
然后队长写C,交上去wawawa,换我上去re,交上去wawawawa
认真重新读了一下题,看了看clarification,”one ‘?’ must be in valid input”
认真查了若干遍都没有问题……
队长无奈只好让我去干点别的事情,比如测一下栈空间之类的
测完想想A搞搞C,A题搞出了错误做法,C题还是不知道哪里错了
临近尾声,友队过来讨论,把B题X了
2
343 3431
正确做法应该比较ab与ba哪个更优来排序
发现C题clarification是错的……没有问号也可能合法的
告诉我们pku A题暴力剪枝过掉了
槽点好TM多……
没O2没c++11没board数据错数据弱@##@$
感觉明天药丸
回来的车上yy出了A题一个n*n*logV*(2*n*(V/3)*(V/3))的做法
Day 1
比赛日
开场倒着读,没看题直接看样例发现L是签到题,上去拿了一血
接着队友和队长又发现了好多好多签到题
第一个小时大约签了五六道的样子
然后队长让我去上A的表达式求值……
我已经两三年没写过了 = =,在上面挂了两个小时 = =、最后队友把我换掉分分钟就切掉了 = =
我和队长研究了一下J,我没什么想法就又去看E了
E读了一遍发现只能toptree啊……然后又读了一遍发现题目保证是个随机树……
又考虑了一下询问是不是也是随机的,如果不是随机的话出题人完全可以用拿个换父亲操作卡我,
从题目的初衷来看似乎询问也是随机的
准备了一下就上了
写到一半队长也想出来J了,和我交替上题
还剩一个小时的时候把J和E过掉了,9题rank2,感觉良好
剩下B、H和F,B是李超线段树、H是一个计算几何x哈希,F不会做
想了想去写了B,然后写了写发现写不完了
于是全队就开始划水2333
划了一会队长突然说老板在外面看着!快装装样子
于是我就写了一发B的n^2暴力,收获了三个wa
接着比赛就结束了
主办方带我们去逛商场,兜里一块钱都没有逛个蛋……
然后教练告诉我们那些不会用pc^2的缅甸小朋友把所有题的时限开到了120s……
晚上颁奖,没想到他们居然懂得如何滚榜……
滚到前几名的时候突然发现各种队伍都把B过了?!?
我们队被挤到了第6
然后滚到我们的时候我们的B居然TM也过了?!?
想了想120s……(10^5)^2好像真的可以……
缅甸人……不懂你不会请个懂的人嘛……
友队因为B题常数问题暴力没过,唉……
最后我们队拿了亚军和E、L的一血,看着手里的奖金还是很高兴的
但是下台之后就把奖金孝敬给老板了 = =
晚会的歌舞都是什么异域风情的鬼,不过最后那个全场观众上去表演还是很好玩的
范队长看起来不是很开心,B题被坑也难怪啊……唉……
Day 2
老板带我们旅游
缅甸的风俗是进寺院要脱鞋子脱袜子……
然后TMD汽车自行车摩托车在地上随便跑……我们光着脚在上面走……
吃了一天的shi……
Day 3
上午随意逛逛……
发现了当地手工编的蛤……
用3500缅元买了一个
下午奔赴机场飞往昆明
晚上被拉出去KTV
Day 4
上午从昆明回到上海
好累啊TAT,回宿舍就睡了