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;

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

  • 相关阅读:
    深入protoBuf
    Golang数据库操纵对IN语句的支持
    golang几种常用配置文件使用方法总结(yaml、toml、json、xml、ini)
    golang实现rabbitmq消息队列失败尝试
    Trie性能分析之敏感词过滤golang
    Go语言cookie的基本操作
    微信二维码添加logo
    gin框架中间件
    gin入门-1
    2017-06-28(passwd 主要组与附属组 gpasswd newgrp groups)
  • 原文地址:https://www.cnblogs.com/Silymtics/p/13756177.html
Copyright © 2011-2022 走看看