zoukankan      html  css  js  c++  java
  • 【GDKOI2018】总结

    前言

    车祸现场。。。

    day1

    T1:其实就是对于每个点的有用的时间点建一个点,然后连边,对于询问(x,y),从点(y,inf),往回走,能走到的最早的x的时间点就是答案。
    比赛上用最后的一个多小时来调,还是过不了样例,wa的一声哭了出来,水了10分。
    T2:AC自动机裸题,SAM也可以,不多说。
    比赛上突然忘记怎么打对拍,于是只能手动,浪费了很多时间,最后还是过了。
    T3:弄成矩阵,做个NTT。
    比赛上死(反)磕(思)T(人)1(生),没时间想,其实还挺水的。上了暴力,我居然连暴力都打炸了,反思*2。
    T4:暴力都不想打了。。。

    于是,10+100+0+0=110。

    day2

    T1:比赛上,发现自己打暴力的水平太差,(3,5,1)都跑不出来,于是我找了k=0/1的规律,坑了个60分。
    T2:贪心,完全没思路,打了个自信但没分的水法。
    T3:写了个dp,10分。
    T4:N^2很好推,结果在最后二十多分钟推出了一个80分NTT的式子,没时间打。。

    60+0+10+30=100

    后记

    遗憾:居然没吃到清真面馆。

  • 相关阅读:
    39页第3题 求x的n次幂
    实验4-1 求花费电费的金额
    实验二利用循环计算多个圆柱体体积
    39页第一题 四则运算及其余数
    实验一计算圆的面积
    7-14
    第六章例6-3
    第六章例6-2
    第六章例6-1
    第五章例5-9
  • 原文地址:https://www.cnblogs.com/chen1352/p/9099490.html
Copyright © 2011-2022 走看看