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生活就彻底结束了。

  • 相关阅读:
    性能测试十三:linux常用命令
    性能测试十二:jmeter进阶之java请求参数化
    性能测试十一:jmeter进阶之java请求
    性能测试十:jmeter进阶之webService与socket
    性能测试九:jmeter进阶之beanshell的使用+断言
    初识贝叶斯网络
    初识贝叶斯网络
    再学贝叶斯网络--TAN树型朴素贝叶斯算法
    再学贝叶斯网络--TAN树型朴素贝叶斯算法
    再学贝叶斯网络--TAN树型朴素贝叶斯算法
  • 原文地址:https://www.cnblogs.com/vb4896/p/4490567.html
Copyright © 2011-2022 走看看