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

  • 相关阅读:
    48.Warning: (vsim-3534) [FOFIR]
    47.MIF和COE文件格式
    46.谈谈SDRAM的作用
    45.modelsim仿真include文件
    44.do文件格式
    43.技术与产品的价值
    42.JTAG接口使用注意
    41.使用Chipscope时如何防止reg_wire型信号被优化掉
    40.格雷码与二进制码之间的转换
    39.原码、反码、补码的转换
  • 原文地址:https://www.cnblogs.com/vb4896/p/4490567.html
Copyright © 2011-2022 走看看