zoukankan      html  css  js  c++  java
  • FJOI2021 游记

    FJOI2021.RP++, FJOI2021.score++;
    

    Day -20

    开坑
    望着长长的复习计划懵逼

    Day -19

    对着长长的复习计划发呆
    感觉复习不完了

    往校内 OJ 上扔了两次 hack , 于是 AC 人数 39 -> 12 -> 6 /cy
    感到非常愉悦 (雾

    Day -18

    月考数学 + 英语, 数学 AK 没了十分难受

    继续对着长长的复习计划发呆
    仍然感觉复习不完了

    Day -17

    出通知了 这个通知写得不清不楚的搞得我以为初中生不能参加省选 /yun

    然后吐槽一下 FJ 毒瘤加权 Day 1 Day 2 权不一样 /px

    Day -14

    nmd 说好的联合省选怎么变成 FJ 自己出题了 /tuu/tuu/tuu
    又要去面对 FJOI 的玄学题了 /yun

    Day -13

    NOI Online 和 FJOI 捆绑销售模拟赛冲突了 /yun
    考虑双线程工作 (大雾

    然而并没有双线程成功 (
    刚了 FJOI 模拟的 t2 正解 3h , 好不容易刚出来了发现我题目看错了 /jk
    于是接下来都在补暴力分
    根本没去 NOIO ()

    Day -4

    终于把巨大多板子复习完了 ...
    现在打算做一点题复健一下

    Day 0

    翘了一节课去试机
    在门口面了 hhoppitree , 然后和学长见了一面, 发现我们跟学长并不在一个考点 (
    于是又匆忙赶到另一个考点, 找到机位后一会就看到 Rainy7 和她校队员进来了然而据她口供她并没有看到我们
    试机打了 A+B 就跑回家背板子了

    Day 1

    在地铁上想起来自己线段树合并没背 然后去学长考点借了学长的手机看了一下代码
    进机房之前才想起来自己 KMP 和莫队也没背, 赶紧把 HoshizoraZ 从队伍中拉出来问了他一下莫队怎么写然后又拿书看了一下 KMP
    然后就进机房了, 开题一看 FJOI 居然有空间限制了 /jy

    女生散步瞩目

    大致看了一下三个题, 果然很有 FJOI 特色: 部分分少, 多组数据不给数据组数范围 (
    然后感觉三个题都很不可做, 然后再认真瞪了一下感觉 t2 还是可以做的, 但是不知道怎么回事突然就有灵感了想起来这个 t1 好像暴力每个询问是 (Theta(10!)) 的跑得飞快啊 (? , 就跑去看 t1 了
    想了一会怎么优化暴力, 发现如果只对两个加数跑暴力的话只要对于每个询问求出相似的字符串有多少个就可以了, 这个东西大力 Hash 就能搞了, 算了一下复杂度发现写 ( exttt{STL::map}) 就能过, 于是开始大力码码码
    差不多 9:45 左右写完 又花了点时间写了暴力拍上
    duang! 暴力挂了, 花了点时间修了一下, 继续拍上
    duang! 正解代码出了点 sb 错误, 又花了点时间修了一下, 继续拍上

    差不多 10:30 的时候看起来没啥问题了开始看 t2
    打了个表发现 t2 是个弱智题, 但由于多组数据没给数据范围想了个 (Theta(1)) 做法, 花了一点时间写完又花了一点时间写了二分跟 (Theta(1)) 做法拍上
    然后心里活动是这样的: 不会吧不会吧 t2 这种弱智题不会真的有人过不了吧 (flag)

    看 t3 , 发现我只会 (Theta(n^3)) 的做法然而只有 (n le 10^4) 的部分分, 想着 FJOI 数据应该挺水的就写上去了
    最后 45min 想到 t3 可以用线段树维护第三维优化到 (Theta(n^2 log n)) 但是写了没调出来就放弃了

    出考场, 问了一下同学好像都不会 t1 顿时感觉我假了, 吃饭的时候问了一下学长发现做法好像没问题又感觉自己稳了
    ...
    于是也同时发现自己 t2 把 小于 看成 小于等于 了, 感觉自己完蛋了, t2 估计 0 分了

    吃完饭成绩无限 waiting , 公布了之后, 看了一眼队线才 180 , 也就是说我 t2 不挂就能过队线了???
    然后发现没有我们的成绩, 才知道我们的成绩不在这里公布 (我们在学长考点吃饭), 但老师说会把成绩发到群里

    看了一眼队线才 180 , 也就是说我 t2 不挂就能过队线了???

    于是继续 wating , Rainy7 直接跑去另一个考点看成绩了, 我们等了 25min 实在等不住了就也跑去另一个考点看成绩, 结果在路上遇到了 Rainy7

    我: 你看到我多少了吗
    她: 你 210 , HoshizoraZ 170

    当时心情无比激动, 但是又不相信自己有这么高于是以百米冲刺的速度跑去看成绩, 发现 Rainy7 貌似把我们的成绩看错行了 () , 我只有 (100+50+20=170) , HoshizoraZ (10+100+20=130)

    发现自己没过队线非常难受

    晚上回到家里算了一下综合排名发现自己没挂分 rk12 挂了分只有 rk22 了, 不知道 Day2 能不能翻盘了 /yun
    于是心态更加爆炸了

    希望 Day2 能翻盘

    FJOI2021.Day2.RP++, FJOI2021.Day2.score++;
    

    Day 2

    Day 1 把 E 挂没了心态巨大爆炸, 进考场一看三题都不会心态更崩了, 再一看连暴力分都没有
    于是随便糊了点代码交上去就跑路了, (0 + 0 + 0 = 0) , 翻盘大失败
    出考场发现 t3 是个 sb 打表找规律, 数据水到找到规律的式子不用优化就能 A , 然后开始巨大后悔自己为什么没想到打表

    明明自己 D1T2 都能想到打表的 ...

    回家之后心情非常差, 感觉自己能 E , 却各种挂挂没了
    明年加油吧

  • 相关阅读:
    L1-021 重要的话说三遍
    L1-020 帅到没朋友
    pytest--钩子
    pytest--allure
    pytest--常用插件
    pytest--高级用法
    pytest--配置文件
    pytest--控制运行
    pytest--fixture
    pytest--使用前提
  • 原文地址:https://www.cnblogs.com/Aestas16/p/fjoi2021.html
Copyright © 2011-2022 走看看