zoukankan      html  css  js  c++  java
  • NOI Online Round 3 TG 游记

    CSDN同步

    ( ext{Day rand()})

    报上了名。

    ( ext{Day 0})

    期中考试考萎了,彻底萎了,心里什么也不想了。

    试机?试个啥机?

    ( ext{Day 1})

    首先,(8:25) 还没登进去,就又被骂了一顿。

    然后就好了。???

    一进去就发现 (T1) 貌似是个贪心题。

    再仔细看看,好像,好像 (cdots cdots) 是个裸题?

    ( ext{CCF})顺序结构和分支结构 还真没白讲!

    (5 ext{min}) 过了样例,感觉没问题,和上次一样虚的很,总觉得自己 ( ext{A}) 不了。

    好了没事了,反正期中考试已经萎了,那再萎几次也不在乎了。

    (T2) 弄懂了题意之后,发现这题 或许应该大概可能貌似也许 有周期?

    既然有周期,它在哪儿呢?

    然后自己随机了几个图,无果。

    所以说就让程序去找周期吧!于是就开开了远古时期的 map<vector<ll>,int> ans;

    估摸着我家的 Dev 没啥问题吧,这应该不会 CE?

    记录一番答案之后,然后和自己的暴力对拍了亿下下。

    因为暴力跑得太慢,自己上网搜了个对拍的程序(之前的程序丢了??),用 (0.5h) 的时间给我拍了 (300) 组数据,没问题,感觉挺稳。

    但是周期的长度我毕竟不知道啊!而且,那个 (a_i < 2^{32}) 是个啥?直接让我开 long long 不就好了。

    有点虚,查了代码,该开 long long 的应该都开了,不会出什么 ( ext{UKE}) 吧。

    一股冷汗上来,我突然发现,(100 \%) 的数据都要开 long long,万一一个手滑溢出了可就爆蛋没啦。查了几遍,感觉还行。(还行?)

    但是总觉得不太妙呢?总想着把 int 换成 ( ext{long long}),但又担心直接 (T) 掉出问题,所以不敢,矛盾了很久。

    不过,(n leq 100) 我估摸着周期不大,就算 (10^5) 长的周期我不也能过吗?怕什么呢?可是心里还是怕。

    大概 (10:00) 吧,开了 (T3).

    一看,一开始还以为构造一个序列 (b),后来发现出题人脑抽了写这么一堆东西。

    嗯,手算 ( ext{dp}) 感觉不错(尼玛)?

    看见数据范围彻底萎了,可能是线性的?

    再一看,哈?(n leq 10^6)(a_i leq 2 imes 10^5),你意思是让我计算 (phi_{2 imes 10^{11}+1}) 是吧?就这我能用程序一天算出来,喊你爷爷。

    那就看部分分喽!

    (a_i leq 1) 很有意思,手玩发现选的序列最多只能有 (1)(1).

    哪有啥子用啊!

    那直接丢给你一个大组合,组合还不能取模,取模了就影响 (phi) 的计算,而且 (phi) 的单个计算貌似是个 (sqrt{n}) 级别的,鬼才会!

    于是和某巨佬一商量,发现大家要么都会,要么都不会,萎啦。

    好吧!这次我的目标估摸着就是有分了!

    两道题目的分数都不大确定,都是时间复杂度未知,跑着跑着 (T) 了不就火葬场了(zyx

    不过听说 ( ext{CCF})少爷机 了,看上去没啥问题。

    万一一下子手滑全爆蛋了我怎么办呢

    Dev-c++ : 我可不负责给你写题啊。我只是个运行机器人罢了。

    唉,太悲伤了。悲伤,无言。

    最后到 (11:10) 发现 (T3)(n leq 20) 的暴力分。大概 (20 ext{min}) 写完了,(11:34) 彻底提交。结束。

    后记

    怎么说也得估个分吧?

    下限:(0+0+0=0).(大雾)

    中下限:(100+0+0=100).

    中限:(100+40+0=120).

    中上限:(100+70+20=190).

    上上限:(100+100+20=220).

    总体来说:((0) ~ (100) + (0) ~ (100) + (0) ~ (20) = (0) ~ (220)).

    怎么说呢,唉,期待下午入门能考个好点的成绩吧。

    不要像个啥啥一样入门比提高难啊

    手玩测试

    好了,冥间数据得分:

    (100+70+10=180),满足啦!

    好像自己身边很多巨佬 (T2) 都写了 奇怪的矩阵算法,但暴力找周期它不香吗?

    不错不错,暴力分拿满了,(T3) 也有分了,不错!

  • 相关阅读:
    此心本净四——圣言录·下·平等无分别
    此心本净三——圣言录·中·空性
    一饮一啄,自成因果
    心为何而动······
    此心漂泊
    喜欢看心的幻化
    (js描述的)数据结构[集合结构](6)
    (js描述的)数据结构[双向链表](5)
    (js描述的)数据结构[链表](4)
    微信小程序(黑马优购)完成!!{10天}
  • 原文地址:https://www.cnblogs.com/bifanwen/p/12949013.html
Copyright © 2011-2022 走看看