Siyuan

ZJOI 2019 游记
ZJOI 2019 游记
扫描右侧二维码阅读全文
22
2019/03

ZJOI 2019 游记

菜鸡 Siyuan 在浙江省选的划水日记。技不如人,甘拜下风。


第一试

Day 1

上午镇海神仙罗煜翔讲课,看到标题 《具体数学》选讲 就知道我这个数学菜鸡上午可以自闭了。讲的下降幂、上升幂之类的,每张幻灯片大概可以听懂第一句吧(大雾。在 ZJOI 裙里水群膜人真开心

中午本来想找镇海神仙学长@Slanterns 的,然后貌似时间完美错过了?回到教室刚好碰到 xry 神仙,互膜一波 233

下午温州中学孔朝哲来讲 杂神题选讲(神题泛讲),一下午会场气氛一般般啊,刚好撮合着睡觉了 QAQ

晚上逃掉试机,在宿舍里写了个多项式求逆。

Day 2

一大早,学军神仙范致远就在群里发了一个 preview,看到 数据结构水题选讲 感觉本校学长还是挺友好的?自认为会听懂一些吧?然后发现题目的思路都听懂了但是不会写啊 QAQ 似乎唯一会写的题目没有出处哇

忘记说了,上午很多节奏都是窝带的哇 w~

镇海食堂饭菜好评!>_<

吃完饭看到下午的随机化讲课课件,发现自己只会最小圆覆盖和 $\text{Pollard-Rho}$。题目是不会做的,冷门算法学了也没有用,于是下午戴着耳机学会了多项式除法和取模。

下课之后学长来一报找我啦!开心开心!然后和学长一起去逛了逛大镇海,实话说镇海比学军不知道高到哪里去了(指面积)。聊了聊教育部和 CCF 互怼的事情,又感叹了一下学长赶上的自招好时代。最后学长还打听了下本地初中和高中的悲惨情况,趁机会自嘲哈哈哈!

晚上和舍友打牌(听说傻逼舍友不带我熬夜),希望明天 ZJOI RP++!

Day 3

省选一轮。

密码 JYB@Xzc!!3Yue* 暗示教育部新政策?

还没开试题之前看到 T1 的英文名称 mahjong,就想到昨晚有人在群里毒奶出麻将?就想到毒瘤的 斗地主?就想到 PKUWC 上曾说过会有麻将游戏题目???

打开试题看到 九条可怜,然后心态崩了啊……

先把 $3$ 个题看完花了 $30$ 分钟,然后发现基♂房里还是没有人敲代码于是开始抉择先开哪个题。

大概又过了十几分钟隐约有人开始切题打暴力?了,想了想感觉 T2 的题面比较小清新。首先想到维护自己有标记、自己无标记但是父亲有标记等各类点,但是根本不会维护啊 TAT。最后花了 $30$ 分钟写了一个 $20\ \text{pts}$ 的暴力,一发过小样例。

然后去细看 T1 的题面,后悔自己没有学过麻将哇。昨晚还和舍友们玩了一个晚上斗地主……刚开始题面没看清,以为是 $13$ 张牌加上另一张可以和,心想这不是大水题?!慌得一逼于是又看了一遍题才意识到自己假掉了,用了 $2$ 个小时想了各种做法,然后每次都在厕所把自己 hack 掉了 QAQ

本着来玩的心态,弃疗写了一个 T1 的超长的暴力,然后发现了一个大问题:复杂度爆炸到连给的小样例都跑不出来!于是又 xj8 写了另一个暴力,自己造了几个小数据拍了拍,调出来几个小 bug 就丢掉不管了。

十年 OI 一场空,雀魂麻将见祖宗。——@Venus

最后看题目最毒瘤的 T3,发现很容易想出 $O(2 ^ n)$ 的暴力,二话不说先写了再说。一发过了小样例就开始看其他部分分,自我感觉能写出来 $L = R = n$ 的部分,推了一会儿式子开始写 $\text{DP}$。可惜一直调到结束前 $10$ 分钟都过不了样例……

听说延时 $10$ 分钟了?最后检查一下文件名和样例的问题,这是突然发现 big 文件夹里的大样例不包含小样例???瞬间自闭了,急急忙忙打开大样例的第一个点。幸好每个大样例都跑不出来,安心滚粗。

考完估个分,感觉暴力打挂的概率很大吧,大概最多只有 $30$ 了。

出了考场听说暴力分 $100+$,大众分 $150+$???哎我还是水平不够啊,这次省选就当做是体验吧,下次 ZJOI 加油啦!

实话说,窝其实是一边玩雀魂麻将一边写游记的!

当然啦,泥萌在看这篇文章的时候窝也在玩麻将!

省选一试之后

愚人节出榜?

发现自己竟然有 $40$ 分?看来 T1 的暴力写对了,但是 T3 写挂了。其实考试结束前几秒跑出了第一个大样例,当时发现答案不对却自以为是没有取模的结果,现在看来是真的写挂了(真抱歉,你的代码只能过样例)。

膜拜初三神仙 LMOliver,怒切 T2 顺手拿了 $160$ 分,全省第 $8$ 进 B 队稳了啊!


第二试

Day 1

上午机房集体颓废真快乐。嘤嘤嘤不知道下午有没有人准备面基呀?

出发之后在车上实在无聊,睡了会儿觉顺便把杜教筛复习了一下。

晚上到了宾馆发现是五星级酒店!余姚豪华宾馆三日游!

晚上一群 $6$ 个人一起去吃火锅(后来由于桌子太小无法相互交 ♂ 流而去吃烤肉了),果然和第一试吃火锅的情形一样:根本没有人知道烤到什么程度能吃,又只能凭直觉了哈哈哈(最多就是拉个肚子 QAQ)。

回到宾馆和 rqy 神仙开了把麻将,遗憾的是好几个七对子都没打出来,最后放了好几个铳被和成负数了(抱抱 rqy 嘤嘤嘤~

Day 2

讲课日。余姚中学报告厅没有插座差评啊!

学军神仙张宇哲(假装这不是 zzy)讲难度略高于提高组的题目:关于边分治、点分治、以及神仙 QY 日常拿来 Diss 人的全局平衡二叉树。我的心路历程一直是:咦这概念好简单——卧槽这题怎么做啊嘤嘤嘤……开心的是下课的时候成功和初三神仙 lk、某谷管理员 memset0、切爆毒瘤题的 Sooke、粉丝裙群主 Chhokmah 面基啦!(^▽^)

附下课时放的计算鸭视频:【清华大学计算机系第三十五届学生节“理想久寻”】我爱发明之计算鸭

吃过饭后开始听两个神仙讲神仙题,终于见识到了神仙们眼中的水题了。题目是不可能听得懂的,只能用电脑残存的电量过了几个杜教筛题目。

晚上顺理成章地逃了试机,在宾馆里颓废,带着 Crossing,Karnage,XY 吃鸡(我才不会告诉你们我只打死了 $2$ 个电脑)

Day 3

一大早没听到闹钟,起床随便吃了个早饭就去余姚中学了。

上午讲构造题,以简单大水题作为开始,为剩下的所有毒瘤题做了很好的铺垫(大雾)。下午竟然请来了神仙 zzq 来讲题,照例听不懂,于是在 Karnage 的指导下开始颓瘟疫公司。

晚上随便写了几个题,又去听 xxy 讲了两三句半个小时话,祝愿明天能正常发挥吧。

Day 4

考试日。

由于没有试机,在余姚中学找机房找了半天。

密码是 HI!9527@you#Too% 这种鬼畜东西(黑人问号)???监考老师把密码投影了一下就关掉了,这直接导致后来我发现大样例没有解压出来又忘了密码……(虽然这个大样例根本跑不过)

开题之后看了 T1 发现可以状压,$n \le 8$ 的数据范围给了 $40$ 分,于是立刻开始推转移方程。发现 $\text{DP}$ 转移是有环的,需要高斯消元,但是我突然意识到:我竟然忘记了高斯消元怎么写了!!!

冷静了一波,无奈之下现场手推了一波高斯消元,还好推出来了,写了一遍发现没错。于是把 T1 的 $40$ 分水过了。

继续看 T2,一开始看错了题目以为是学会语言直接覆盖,果断想写树剖。欣喜之余意识到这是浙江省选啊!重新读了一遍题目发现是一道不可做题,先丢一边最后再说。

T3 是一道计算几何,对于每条直线求最少有多少条直线在其严格上方,如果答案大于 $m$ 则直接输出 $-1$,看起来非常可做。枚举每条直线并找出交点,就可以水过 $40$ 分了。发现部分分 $m = 1$ 本质上就是维护上轮廓线,直接用栈计算一下就好了。在此感谢 text{ZROI} 的一道题让我学会了维护上轮廓线 QAQ

最后回去杠 T2,想了好久也只会一个枚举所有点对、用 $\text{bitset}$ 倍增维护颜色数量的做法,可以得到 $20$ 分的好成绩。过了一会儿发现部分分有链的情况,直接对所有区间容斥一下就行了,又拿到了 $20$ 分。

出来和同学交流成绩,膜爆会 T1 $70$ 分、T3 会写半平面交的 $\color{black}{\text{Q}}\color{red}{\text{Y}}$ 神仙!

考完之后感觉比第一试可做多了,如果不写挂的话期望得分 $130$ 分吧。但是怎么大众分又是 $200+$ 啊嘤嘤嘤。

省选二试之后

出分了耶真的是 $130$ 诶!一分没挂好开心!


挂几个神仙的游记

最后修改:2019 年 06 月 28 日 01 : 05 PM

53 条评论

  1. qwq

    orz $\color{black}S$$color{red}iyuan$

  2. glx

    抱紧丁神 >w<

    1. Siyuan
      @glx

      抱住高爸!>_<

  3. M_sea

    Siyuan 小姐姐女装!

  4. xukuan

    orzSiyuan

  5. LMOliver

    Siyuan 稳进队!

    膜拜 Siyuan!

  6. AH_

    Orz Siyuan 小姐姐

  7. LJC00125

    Siyuan小姐姐省队预定!
    真是可爱的小姐姐呢(

  8. Chhokmah

    面基预定,抱走siyuan小姐姐

    1. Siyuan
      @Chhokmah

      抱住嘤~

  9. Chhokmah

    Siyuan女队预定QwQ

  10. xryjr233

    sto Siyuan小姐姐女队预定

  11. 明明

    %%%

  12. Judge

    Orz Siyuan 小姐姐%%%

  13. yzx

    Orz Siyuan

  14. Venus

    没有窝的游记所以窝不是神仙/kel

    1. Siyuan
      @Venus

      嘤嘤嘤您也是神仙

  15. yzhang

    orz

  16. Vegetable

  17. Vegetable

    Orz Siyuan se

  18. sshwy

    ORZ Siyuan!

    1. TLEzdj
      @sshwy

      orz!

  19. LMOliver

    然后发现题目的思路都听懂了但是不会写啊 QAQ

    $\color{black}{\text{S}}\color{red}{\text{iyuan}}\color{black}{\text{TQL}}!$

  20. stepsys

    orzsiyuan

    1. Trimsteanima
      @stepsys

      %%%

  21. PQF ddjxd

    $orz siyuan AK ZJOI$

  22. TLE自动机

    orz丁爸暑假再来正睿讲课啊QwQ

  23. njsz

    Orz Siyuan AK ZJOI

  24. Karry5307

    orz Siyuan AK ZJOI2019

  25. M_sea

    $\mathrm{Orz}\ \color{black}{\mathrm{S}}\color{red}{\mathrm{iyuan}}$

  26. Dilute

    其实不应该去开T3的l = r = n的部分分的,T3的O(n^3)超级好想,还有好多神仙开T2然后切掉了(

    1. Siyuan
      @Dilute

      神仙教教我怎么 $O(n^3)$ 吧?

      1. Dilute
        @Siyuan

        直接fi[u] 表示以i为根的子树中 此时代价为j 然后i节点的权值为u 满足条件的子集的数量 转移有点小麻烦... 我没写出来... 可能是假的...

  27. dft

    前排orz

  28. FlashHu

    Orz Siyuan!

  29. FruitCandy

    Orz dsytxdy

  30. LMOliver

    Siyuan 这么强,窝这么菜,泥怎么能 D Siyuan 呢QAQ

  31. wjyyy

    Orz Siyuan NOI 2019 稳了

  32. Juanzhang

    orzsiyuan AK ZJOI

  33. chengni

    丁爸 AK ZSOI

  34. tiger0132

    Orz Siyuan AK ZJOI

  35. Langlangago

    Orz!

    一膜打卡——rp++

  36. AcFunction

    禁赛三年

    1. Siyuan
      @AcFunction

      其实显示的时间可以改的

  37. realSpongeBob

    坐等 $\color{black}{S}\color{red}{iyuan}$ 小姐姐 $\texttt{AK}$

  38. LMOliver

    膜拜$\color{black}{\text{S}}\color{red}{\text{iyuan}}$


    这是你今天的第$1$次膜拜,$\text{RP}{+1.20}$!

    1. Siyuan
      @LMOliver

      $\text{RP}\leftarrow \text{RP}^{-1.20}$!

      1. LMOliver
        @Siyuan

        还剩余 $1.20^{-1.20}= \frac{1}{1.20^{1.20}}≈0.8035\text{RP}$!

        1. LMOliver
          @LMOliver

          LMOliver 的期望分数:$0.00\rightarrow 0.00$!

  39. stepsys

    坐等siyuan小姐姐AK

  40. hdp

    orz siyuan

  41. qwq

    造成,引起,禁赛
    假象,恐慌,一年

    等看丁爸直播AK

    (逃.

    1. Siyuan
      @qwq

      自闭了这是哪位神仙啊?

发表评论