rt。。
首先是热身赛，没用过SunStudio，第一题敲完后发现不能执行囧。还把工作人员叫来了 = =
后来发现工程建错了 Orz 顺利1Y。
第二题敲SPFA时漏了句front++，结果死循环 netbeans直接把它跳过，
我们以为是输入出错 看了半天看不出来 最后cjy上去自己敲了。后面才查出来，结果WA Orz。
第三题不会做……

正式赛，
一开始看红球和紫球顺眼，立刻翻B，看图觉得囧，就没继续看……
不小心翻到C，发现字少，图完感觉是DP，便讲给wekooo，然后我继续找可做题。
看A，第一遍sample不是很清楚，cjy叫我不要老看一题，先看看有没有比较好理解的，
于是我就看到E，题意比较清楚，任删一个矩形使剩下矩形面积交集最小，交给cjy了。
这时wekooo对C没有头绪，问我H是什么意思，又去看H……题意大概理解，可是不会走样例。
cjy对E也没想法，场内这时只有E和J两个气球，我便和他一起看J，wekooo继续想H。
J搞清楚之后他开始敲。我再给wekooo讲了下H的意思，貌似不好做……因为只有两种气球，便让他想E或J。
接着我继续读题，A看完了，除了暴力外没别的想法。
B看了，觉得应该是考数据结构的，由于没有人过，便不敢问cjy。
G没想法。
wekooo觉得E可以暴力，cjy敲完J后，马上换他上E。
以防万一打印了J的代码，一会结果出来 1Y。
立刻给cjy讲C，他有信心做出来，我就继续看其他题。
这时看了I，觉得比较繁琐，中间那个求搭乘巴士路线的没想清楚怎么写，决定等机器空时才敲。
cjy想C的时候，wekooo提交了，返回1Y。两人换机，CJY先打他想的DP。
我和wekooo讨论了下A，只想到暴力加点点优化。便等着cjy。
我当时想的用标记，因为之前用stl感觉vector那些直接删非常慢。
只打算用while剩下个数，每次把符合条件的全标记掉。
最坏的情况是一次只有一个符合条件。O（n^2)不知道会不会TLE。
wekooo觉得不够，把m分为1、2、3三种情况。用二分。
但是二分的话就不能一次大片删了。
对用二分的理由不是很了解，cjy下机时我就蛮上去敲。
之前听到旁边有人说暴力，他有A的气球，便很有信心。
当时C返回WA，cjy便继续想，wekooo帮他一起想。
后来改了两个小错误，过了。
由于我们对A太有信心，cjy便去想G。
过了样例，貌似wekooo还有更优化的方案。
中间cjy的G想法上出了点问题，便决定一起搞A。
后来默默地改得没二分了。
便让他接我的代码继续，还剩半小时时交了，TLE。
于是写成大片删，m=1时则继续二分。
再交 还是TLE。cjy觉得有些问题，要直接删。
可时间已不够他重新写，只好在原来的基础上继续优化。
到最后还是TLE。
赛后问了问隔壁的，他们也是，不过是用vector直接删除的 囧rz。
就这样再次与银擦身而过……我是罪人 T_T
封榜前排名43，不知道之后排名如何。
感觉铜没戏了……很紧张
晚上颁奖结果出来 - - 还是排在40+，铜的中间。
原来两题也有铜 Orz。
很可惜……
也结束了我的icpc历程……

• 相关文章