zoukankan      html  css  js  c++  java
  • sdoi 2017 r1游记

    第一次参加省选。。。
    不过幸亏我参加过WC和THUWC,还是有些经验的。
    经验就是:多拿部分分(不过话说我的部分分大部分都丢了)。
    D1: 第一题没有预处理斐波那契数列的幂,算复杂度算错了。。。丢了40部分分(本来打算70分呢)。。。
    第二题。。。好玄学不会做。。。
    第三题A掉(这么裸的多项式快速幂不A掉才怪,不过据说标算是慢到要死的矩阵快速幂)。
    130分。。。

    D2: 第一题KM算法。。。dfs时没写if(!visy[y])。。。白丢了100分啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。。。
    (不过话说我能把只写过一次的代码写得只差14个字符也很腻害啊)
    第二题好玄学。。。暴力O(n^4m^3)拿30分。
    第三题把乘积展开就是裸线段树啊。。。为什么错了啊。。。(看到20行update和20行pushdown就头疼)。。。0分。。。

    30分。。。

    一共一百六。。。
    幸亏我提高组高一点,420分,自己算了算分数,竟然排到35名!
    祝愿我r2翻盘(大不了明年再考一遍,到了明年zyz,menci等人都该退役了,我的把握就大多了)。
    (这些题都好玄学的说,要么我一会就想出来了要么我到现在也没想出来)

  • 相关阅读:
    协程与IO模型
    进程池与线程池
    GIL全局解释器锁
    线程编程
    进程编程
    基于UDP协议的socket
    异常处理
    jquery mobile外部js无法载入问题
    禁用或限制部分WebKit特性
    eval 返回变量值
  • 原文地址:https://www.cnblogs.com/y-clever/p/6686549.html
Copyright © 2011-2022 走看看