ICPC2016缅甸赛区游记

希望能活着回来

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,回宿舍就睡了

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注