受不了自己了, 一个简单的二叉树, 因为不习惯怎么在 TC 里用递归, 自己手动实现了个非递归版本的, 交上去做完 1000p 回头看看 500p 发现还是有个问题, 修改后交, 分巨低, 结果最后还是没过 System Test, 看了下就错了一组数据, 其实就是我发现的那个错误的加强版. 1000p 的贪心写的太弱了点, 最后过了的程序貌似也还是贪心. 还好过线了, 不过估计后面的比赛也不会有太多心情去做. 猪头啊!!! 果然好久没写程序能力下降太多.
TopCoder
继续 TopCoder
回头看了看, 把分类 “集训感受” 改成了 “竞赛人生”, 是啊, 其实一直都生活在各种竞赛中, 与其消极规避, 倒不如正面对待.
今天上午 TopCoder SRM 336, 没钱的比赛, 本来也不想做的, 后来想想反正无聊, 继续吧. 不过第一次 Div I 的比赛就做的奇挫无比… 250p 卡在了输入上, 一个小细节很久后才调整过来, 500p 想了很久实现, 不过做出来的分数也还好, 900p 没空做了, 开了发现是个非常非常麻烦的计算几何, 求一点对一个立方体在某平面上的投影面积. omg. 没被人 cha 掉, 也没去 cha 人, 没什么好 cha 的. 可惜在 System Test 里两个题都 Failed 了, 看了看一个是段异常, 还是不知道自己哪里弄错了, 看了看数据貌似也只是有点大而已, 其他倒也没什么, 另一个估计算法实现还是有问题, 在一个很特殊的情况下错了.
从 13xx 分掉到了 12xx 分, 太失败了, 下次做好点, 不然又回到了 Div II, 虽然可以拿钱, 不过 Algo 的钱也最多算零花吧, 玩玩还可以.
Wires 的钱都没赚到
前天晚上做的 SRM335, 终于从万劫不复的 Div II 跳到 Div I 了, 不过很郁闷的是 500p 还是挂了, 貌似是我初始化的问题, 本地的 MinGW 编译器跟 TopCoder 上的不太一样, 早知道就直接写一个 10^18LL 好了
房间第一奖金 $27.00, 比上次房间第二都少, 无语, 刨税后连 Wires 的 $20 都没有, 无语.
TopCoder 终于进 divI 了
不容易啊. 在蓝绿边缘挣扎了那么久, 终于变蓝了. 做了个房间第一, 不过还是不够理想, div Summary 到了 22th 还是 23th 吧, 500p 的挂了, 莫明其妙的挂了, 本地测是对的, 结果 system test 直接被第一个 Sample 给弄挂了.
anyhow, 变蓝了, 不过可能升的很慢, 因为前面一直做太挫, 并且貌似是有刀的, 还没到帐…