zoukankan      html  css  js  c++  java
  • CTSC&&APIO 2015 酱油记

    在北京待了一周多,还是写点记录吧。

    人民大学校园还是挺不错的,不过伙食差评。

    CTSC的题目太神,根本不会搞,一试20二试10分。。本来都寄希望于提交答案题的..结果就悲剧了。

    然后是听大爷们的论文答辩,竟然3位讲后缀自动机,自从省选一试第三题考了之后 感觉突然流行起来了。反正我是不会。

    比较有意思的还是听前6名的英文演讲,一位意外进前6的小哥貌似没准备过,啥都讲不出来。和以往一样,英文演讲基本上等于走走形式,反正取前4。

    之后就是APIO报道,然后去逛了下北大,想去清华被门卫拦住了。。感觉北大校园是古典派,人大是现代派。

    APIO讲课 第一节讲了概率和期望,感觉非常有帮助,还天真地以为APIO讲课都是讲这么良心的东西,结果后面就各种奇怪的东西了,简直催眠。试机的题目貌似不是大水题..呆坐了1个多小时一题都没搞出来。

    然后是比赛。

    第一题看上去就不大会做,直接写个爆搜,然后怎么剪枝都还是只有9分。浪费了1个多小时。

    第二题感觉是最短路模型,但是边比较多,写了个dijkstra+heap 以为能拿60多分,卡一卡常数说不定能过,结果发现n和m的范围看反了,只有36分.然后就拼命的优化常数,搞了半天还是36分。

    第三题K=1的时候比较好搞22分到手,然后K=2的时候YY了下感觉可以排个序,枚举左边x个走一座桥右边n-x个一座桥,结果一直是Wrong Answer,也没找到反例,最后时间不多了 就直接随机桥的位置然后暴力,把30次提交机会全用完结果给我搞了63分,RP爆发了。。

    算算总分应该是108.Cu滚粗了...省选二试结束 OI生活就彻底结束了。

  • 相关阅读:
    poj3278 Catch That Cow
    poj2251 Dungeon Master
    poj1321 棋盘问题
    poj3083 Children of the Candy Cor
    jvm基础知识—垃圾回收机制
    jvm基础知识1
    java面试基础必备
    java soket通信总结 bio nio aio的区别和总结
    java scoket aIO 通信
    java scoket Blocking 阻塞IO socket通信四
  • 原文地址:https://www.cnblogs.com/vb4896/p/4490567.html
Copyright © 2011-2022 走看看