zoukankan      html  css  js  c++  java
  • 模拟3 4考试总结

    考了好几次了,晚上有点困,写个总结
    Noi模拟3:
    下午考的式,有点困,开始时先扫了一遍题,看见T3一脸懵,欧拉回路计数
    我只知道欧拉回路所有点的度都为偶,连暴力都不会打,果断弃掉;
    看第一题,一开始以为是一个线性dp,瞎打了一下,调了一个半小时,交了,35;
    T2,感谢出题人给了详细的数据范围,感觉自己可以搞一些特判骗分,但只骗到5分,
    后来发现直接输出1能拿20。。。;

    NOI模拟4:
    终于看到了水题。。。
    老套路,先扫一遍;发现T3可暴力,然后十五分钟码了个n^3的,光速提交;然后
    开始打T2,显然是个tarjan,码了一会交上,后来发现了个傻b错,赶紧改掉;
    (但最后还是wa50,发现自己傻b地找了个根,而根是题里给出的。。。)
    T2打完后开始打T1,没什么思路,打了个搜索直接交了,调精度纠结半天;
    回头检查T3,发现可以利用一些性质去优化n^3暴力,把一维优化成常数,不太自信
    就打了个对拍,实测n=5000时 600ms,小开心,交上后由27变到55。

  • 相关阅读:
    JSP中的内容布局
    IDEA tomcat三步实现热部署
    十分钟git-服务器搭建ssh登陆
    postgres 备份数据库
    Hadoop集群部署-Hadoop 运行集群后Live Nodes显示0
    Hadoop集群部署
    DP:Miking Time(POJ 3616)
    DP:Islands and Bridges(POJ 2288)
    DP:Apple Catching(POJ 2385)
    DP:Skiing(POJ 1088)
  • 原文地址:https://www.cnblogs.com/loadingkkk/p/11220703.html
Copyright © 2011-2022 走看看