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;

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

  • 相关阅读:
    贪婪大陆
    色板游戏
    11/29 NOIP 模拟赛
    USACO4.4 重叠的图像 Frame Up
    CSP2020 题解
    NOIP前板子复习
    关于我
    【洛谷】【搜索+字符串】
    【洛谷】【动态规划/01背包】P2925 [USACO08DEC]干草出售Hay For Sale
    【洛谷】【二分查找】P1102 A−B数对
  • 原文地址:https://www.cnblogs.com/Silymtics/p/13756177.html
Copyright © 2011-2022 走看看