zoukankan      html  css  js  c++  java
  • 20200927gryz校赛心得

    今天gyh学长给我们办了一场校内模拟赛,特地跑来记录一下心得

    昨天晚上问了一下lkp学长,听说题目不卡常,不毒瘤,因此我在考试前20分钟仍在若无其事的练习着刚学的强连通分量,丝毫不慌

    结果虽然rank2(caq rank1 orz!)(捏个孙土蛋是标程),但是最后只拿了110,太可惜了,啧啧啧。

    关于T1:

    一看题面以为是个bfs,结果发现是我想多了,仅仅是个简单的模拟而已,在10分钟打完代码后发现数据范围2e9,我就知道不简单,发现一个命令串会执行很多遍,然后就把执行一遍的总状态存了一下,轻松切掉签到题


    关于T2:

    这个题主要受zsf学姐的误导,开了个多层图,然后空间直窜400MB(主要是我空间算错了不知道lemon的评测机制和洛谷评测机制不同),爆零爱我,在赛后gyh说这个题是专门卡多层图的,

    然后用二分答案跑几遍dij就能过,这就离谱。(话说dij的做法是真的优美而又简洁,多层图是真的又长又丑)

    ghy:“这题其实用到分治,但是你们三区有个学长给你们讲过k层图,所以就给你们一种k层图能做的想法,但是这道题我卡了k层图的空间。回去你们可以砸你们学长一顿。”


    关于T3:

    一看这就是个dp!

    d个p,推了一个小时的式子,最后感觉30pts的做法快成型了,但是当时没想到怎么打出来,就草草的拿了10%的部分分结束了。


    关于T4:

    题面都没看,有啥心得


    The end;

    第一次校内模拟赛,我还是太蒻了

  • 相关阅读:
    table首行固定
    JavaScript获取当前日期,昨天,今天日期以及任意天数间隔日期
    Struts2二级菜单联动
    Servlet和Struts2同时使用
    最近的感想
    java.lang.NoClassDefFoundError: javax/el/ELResolver 问题解决
    Event Loop、函数式编程、IO多路复用、事件驱动、响应式、
    Git 的使用(一)
    Linux 硬链接与软链接 目录结构
    并发、并行、同步、异步相关感念
  • 原文地址:https://www.cnblogs.com/Silymtics/p/13756177.html
Copyright © 2011-2022 走看看