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

    好诡异的省选......

    day0:

    莫名其妙的订了下午从sy到dl的火车,得五点多才能到,所以.......是不需要试机的吗......

    好吧...

    看着停课的jflr们,感觉他们好强啊,像我这种酱油选手聊尽人事,不要被高一的虐就好...

    考前期望:lnsyzx=3,lnsyzx(分校)=2+zwz,所以...乐观估计我们今年应该有6个省队?

    反正跟我没啥关系...

    然后就上火车了,这次和noip不一样,居然没有人颓三国杀?!

    好吧,那我就写作业吧...

    于是怒刚了两个小时化学,然后...晕车了

    五点多才到金元,试机是不可能了

    和zzk两个预备退役选手住在一起,准备搞一个有奖竞猜活动,竞猜谁能进队?

    看看表,六点多了,那就点外卖吧?

    这次lyz没来,外卖只能我自己点了...

    然后lgl来了,帮他也点了一份。

    然后ljj来了,带来了...用档案袋装的三国杀?!

    什么神仙操作?

    可是猛然发现一个问题:我们高二的退役了一批,所以...找不齐打三国杀的人了...

    高一的还想抢人去玩狠人杀...

    挣扎了1h,最后先打了一局三国杀,又玩了两局狠人杀,然后大家就散了

    预备下一天现场挂掉

    day1:

    早上起来的时候浑浑噩噩的,感觉完全没睡醒...

    甚至连noip时的紧张感也没有(毕竟道理上已经退役五个月了...)

    金元的早餐还是那样,一年了,也没变嘛..

    还记得去年我省选day1现场高烧,day2直接弃疗,所以这次唯一的目标就是...别感冒!!!

    然后我就穿了五件进了考场...

    进场前一分钟突然发现:我不知道怎么建子文件夹啊!!!

    赶紧问一句,大概了解了吧...

    进场一看:WTF!又是noip这样!

    还是建好的啊

    还行,文件夹应该不会出锅了...

    发题了..

    看一眼T1,好像是trie树上整点啥,可是我不会啊...

    好吧,看看数据范围

    ???对于60%的数据n<=1000???

    这不是O(n^2)暴力吗???

    暴力60?

    搞他!

    然后打了个暴力,觉得没啥方法检查他的正确性,所以测过样例就先扔这吧...

    然后看看T2:

    ???没看懂题...

    看T3吧

    ???这是传统题

    我记得省选前三天jdr刚给我看了一道他们的提答题,怎么看着和这个这么像呢???

    好吧...是时候展开猜测的技术了...

    先看看前三个点:1,19,361......这不是19的幂次吗?

    那先上个快速幂吧...

    然后打开第三个点看了一眼...WTF这么大!

    这得上高精度了...

    可是现在我的码力绝对不够调出高精度了,那就...算了吧

    反正酱油选手没什么好说的...

    然后看看剩下几个,发现只有第六个点的自然溢出能整明白

    那就先把他干掉吧

    等等,自然溢出不支持快速幂?!

    好吧,那就写朴素幂吧...(想明白这个问题用了我半个点)

    然后看看2的部分

    p?p=prime!这是质数

    再看看他给的区间:两端点差距为10^6,所以我只需要(nlogn)的算法!

    可是...这数太大了吧...

    好像有个对数级的大指数判断方法,可是我不会啊...

    那就拿一个点走人吧...

    再看看u,基于上一题的经验,u==φ??

    显然不正确啊!(考试之后他们告诉我是μ,可是我没学过莫比乌斯反演的...)

    那么...过吧!

    至于g,更不知道是啥了...

    还是去刚T2吧...

    看了一会,发现这很像一个图论模型?

    如果我们按支配关系和前缀关系连出很多A-B-A形的边,那么就可以以B为中转点构造出只有A的图

    然后跑几遍最长路就可以了

    至于前后缀,可以用hash啊!

    这不就有40分了吗!

    码!

    搞到12:20,觉得差不多了,期望得分60+40+18=118,感觉还行,毕竟对得起自己的暴力

    但是感觉T1会有一群人切,T3的大素数判断和高精度快速幂也应该全场搞出来的...

    所以...就这样吧...

    中午吃饭,大连大学食堂真良心...两荤一素9RMB,比lnsyzx强多了...

    然后他们好像去看分了,不过估计暴力得跑一阵,估计测不完,那先写会作业吧...

    拿出lnsyzx白本...

    下午1:00多回到机房,发现大家都坐在外面颓...

    问问教练,得知有一道题标程挂了??

    估计得等一会了...

    再次拿出白本...

    (可能数学作业写不完了...)

    然后就...等到了下午四点???

    lnoi又咕了...

    为什么评测环境整不明白啊?!

    下午4点,总算出分了...

    还行,暴力没挂,60+40+18=118pts

    可是...为什么大家没写出来T1正解啊?

    后来听说,他们做过原题?!

    lgl写过题解?!

    还没切掉?!

    (%%%phy,少数几个切题的人还是高一的....)

    然后他们没写过大素数判断算法?!

    我平衡了不少...

    蓦然发现,自己这分在弱省ln可以排到rank10,而且rank2是大佬zwz初中组,所以...我有可能进队?!

    大家考得这么凉的吗?

    lgl好稳啊...搞到了151,比大佬zwz还高...

    T2是怎么搞出60pts的?!

    phy也好强啊,成功切题了...

    xcj好惨啊,T1没开longlong原地爆炸,喜提day1退役...

    jr...T1看错题...

    jdr...数组开炸挂了...不过还好,89pts是可以翻的

    lxd还是很稳的,95pts

    ljj...和我平分,118pts,好像也开挂数组了...

    (数组真的是oi界最难的数据结构)

    回宾馆的路上,教练跟jdr说:没事,day2可以翻盘,你别看zhx比你高30分,模拟赛的时候翻个三五十分很正常!day2能翻掉他的...

    所以我的作用是...鼓励其他选手

    晚上回宾馆,教练让我们检查一下自己的程序,我和zzk想了想,觉得...咱俩好像没这个必要了吧...

    那就点晚饭吧...

    吃完晚饭,发现没有人再颓了,只能去找高一的玩了...

    于是和高一的玩了狠人杀...

    玩到八点,xcj回来了...

    话说他真是放飞自我了...

    (据说吃了两顿晚饭...)

    又玩到九点回房间,觉得没啥事,就准备睡觉了

    希望day2大家翻盘吧,毕竟按这个状态的话lnsyzx就凉了啊

    day2:

    早上起来还是很困...

    一直到看见题,几乎瞬间清醒了好吗!!!

    恭喜流浪地球喜提十二省联考!!!

    T1显然是dp啊...

    出题人是不会起名了是吗...

    想一想,发现暴力的背包连100的点都过不去

    那还不如爆搜呢...

    打一发爆搜,20pts走人...

    看T2!

    好复杂的问题啊...

    先搞点部分分吧...

    嗯...树比较小的时候应该好搞,然后一条链上好像支持贪心...

    差不多了吧

    再来T3!

    嗯嗯嗯?这什么题面?

    “那就是希望。即使需要取模,也是光明!”

    我要把这个东西变成一个梗...

    不过看看题吧...

    嗯,好像暴力枚举分组然后检验就可以了,再稍微去下重..

    .然后就调了1h...

    为什么还是不对?

    WTF还有这句话?!“两个点间路径上所有点都在集合内?!”

    那我咋枚举啊?!

    树上枚举联通块我不会啊!!

    想了想,搞了些部分分树形dp走人...

    期望得分16pts...

    再回头推推t1吧...

    完全没有思路啊...

    那还是搞t2吧...

    t2链上是一个贪心,那我能不能推广这个贪心呢?

    好像可行!!!

    从大到小排序,然后用链表维护+暴力检验,好像能搞到75!!

    这么简单的吗?

    “做题千万条,读题第一条。做题不读题,爆零两行泪!”

    我读错题了?

    又读了三遍...

    好像...就是这个意思吧...

    那就这样吧...

    和暴力拍了拍,发现说的过去,那就...好吧!

    期望得分:20+75+16=111

    和day1差不多,应该算是完美谢幕战吧...

    毕竟退役了五个月的选手省选两天搞出229pts也说的过去了

    12:30,交卷,结束。

    吃完饭,会机房看成绩,发现果然还没测完...

    那就再溜达溜达吧...

    溜达了半圈,出分了...

    ???我进队了???

    我是酱油选手啊...

    ljj好惨啊,他省选高了5分,可是noip分低,算来就比我低了1分,于是就被卡1/3了...

    真心同情...

    lglday1很稳,day2搞到小100也就稳稳进队了

    phy又切了一道题,喜提B队队长,%%%%%%%%orzzzzzzzz%%%%%%%%%%

    jdr好像彻底弃疗了,day2只搞了20pts...

    其实他完全可以翻盘的呀...

    jr考的不错,可惜day1挂了..

    两天看错两道题,哀其不幸吧...

    xcj放飞自我后day2考的还不错

    也是day1挂了...

    多年oi一场空,不开long long见祖宗

    lxd两场都很稳,可惜还差点分...

    六个高二的jflr,五个退役了,而我...回来了..

    那么,七月见吧,代表lnsyzx新一代oier,去完成jflr的心愿

    “那就是希望。”

  • 相关阅读:
    关于同余最短路
    【水】关于 __attribute__
    题解【AtCoder
    一些简单图论问题
    浅谈简单动态规划
    关于博客园主题(美化博客园)
    Algebra, Topology, Differential Calculus, and Optimization Theory For Computer Science and Machine Learning 第47章 读书笔记(待更新)
    Algebra, Topology, Differential Calculus, and Optimization Theory For Computer Science and Machine Learning 第46章 读书笔记(待更新)
    Algebra, Topology, Differential Calculus, and Optimization Theory For Computer Science and Machine Learning 第45章 读书笔记(待更新)
    Algebra, Topology, Differential Calculus, and Optimization Theory For Computer Science and Machine Learning 第44章 读书笔记(待更新)
  • 原文地址:https://www.cnblogs.com/zhangleo/p/10764135.html
Copyright © 2011-2022 走看看