首页 > 其他分享 >APIO2023 游记

APIO2023 游记

时间:2023-05-27 15:34:36浏览次数:36  
标签:水题 原题 KonjacHZX APIO2023 CSY 游记 Day

GDOI 和 GDKOI 的游记都咕咕咕了,而且都炸了,APIO 的游记提前发,就是要破釜沉舟。

我是线上选手。

Day -7

我们原题检测,阿克了,毕竟是原题,虽然有两道博弈论黑题确实挺毒瘤的。

教练让我做 APIO2012 的原题,第一题一开始的思路有点小问题,不过发现是启发式合并就很简单了,切了。

第二题感觉不难,但是没啥思路,写了一个乱搞 11pts,KonjacHZX 27pts 爆踩我。

由于非常 Tired,上了整整九天学,所以没啥动力做题了,润这里写游记了。

按道理是过了 Ag 线,不过那时启发式合并还没普及,所以 Ag 的含金量不高。

Day -6

补了一下第二题,半懂不懂写完了。

后来 周日的时候才找到了犇犇 by_chance,问清了做法。

Day -5

随便刷刷题。

参加某人的模拟赛,切了三道不做了。

第一题简单树形 DP,而且我做过。

第二题有原但我没做过,脑残把 vector 的下标当成位置了,后来改出来了。

第三题 ARC 原题,我交了 20 多遍切了。

那么我哪里错了呢?我删了个错误的剪枝就过了。

晚上打 AtCoder ABC 300。

A 题什么水题?

B 题什么水题?

C 题什么水题?

D 题什么水题?

E 题什么水...逆天,BFS 预处理+状压 DP。

写到最后有两个点没过。

我无解情况判断错了,玉玉了。

Day -4

随便做做题。

Day -3

做了 APIO2011 的原题。

相当炸裂, \(40+0+10=50\),恨不得找个洞钻进去。

第一题骗的,第三题也是骗的。

赛后发现自己赛时 T1 思路其实方向是对的,但是太菜了写成骗分了。

花了一下午理解 T1 题解十分抽象的异或,感觉很神经病。

一开始我写的是种类并查集,发现没过样例,又换成了带权并查集。

晚上重写了一遍 FHQ Treap。

Day -2

做了 APIO2009 的原题。

第一题一眼前缀和加预处理,但是没啥具体思路,然后写了一个及其抽象的骗分,怒得 56pts。

第三题什么大水题,缩点+树形 DP 轻松过。

第二题骗了 4pts.

总分 \(56+4+100=160\) 分,挺满意的。

结果发现第一题是史诗级大水题,我突然不满意了。

Day -1

首先复习了一下 Tarjan,这玩意我一直没怎么碰。

做了一下 APIO2022 的原题,自己随便做的,不是真题检测。

第一题 91 分做法很好想,但是 100 分的做法没想到。

看了一下题解,这也太妙了吧!

第三题我看懂了,但是一直调试都调不出来,好奇怪啊,好鬼畜啊。

于是一晚上激情调试,失败力!

Day 0

一大早 KonjacHZX 做飞机走了。

我去终于调出来了,参数传错了!我低能儿!

然后就跑去参加生物实验考试了,有惊无险,拿下满分。

HZX 下飞机了!

真是太炫酷了。

我猜可能考 Link-Cut Tree ,所以复习一手。

人类群友闪耀时。我保存了几张照,太大了,不好传。

晚上因为不想写 KM 算法,自学了最小费用最大流。

Day 1

今年继续看着群友的照片当柠檬。

我保存了几张照,太大了,不好传。

CSY 和 XTQ 的讲课都没听懂,CSY 讲快了,XTQ 非常有口才,但是没懂 CSY 的内容怎么可能接得上......

下面讲了一下午如何实现编译器,很多人在摆烂,差点被 CCF 制裁。

最后上演了极其感人的签到画面。

Day 2

比赛正式开始。

T1 97pts 貌似很好写,SPFA 随便搞,交了一发,怎么才 15pts?我不服。

于是调了很久总算出来了,乘胜追击写了 T2 的 28pts,我是低能儿所以写了对顶堆+主席树。

听 stz 说写前缀和就行了。

第三题是脑瘫题,看不懂。

于是比赛草草的结束了,好像我的分是大众分,只能说区分没做好。

Day 3

感觉今天的讲座很亲切。

居然听懂了一两题,非常满意。

晚上文艺表演很抽象,有个唱冰雪奇缘的老哥把我妹妹差点吓哭了。

还有个唱 Never Gonna Give You Up 的老哥也很抽象,感觉社死了。

终于揭晓名单了——

激动的心,颤抖的手,诶?你这 Cu 怎么这么多?

有点紧张,最后,在 111pts 的时候名单结束了!

KonjacHZX 立刻发来贺电,我大概猜到了....

我是 Ag!好事!

现在是!想象时间!

KonjacHZX の震惊

Stz の帅照

标签:水题,原题,KonjacHZX,APIO2023,CSY,游记,Day
From: https://www.cnblogs.com/dengduck/p/17436808.html

相关文章

  • 【游记】2022 CSP-S 游寄
    2023.5.25终于决定放出这段黑历史了既然是游寄,那肯定是寄了。Day0上午打了一场比赛,心态直接到崩了,又拿了一次倒数第一(呜呜,有6个人ak,我才233分)。一点半坐上小巴开往杭州,路上很无聊,想睡但路有点颠簸,头撞的有点痛,于是拿了一本《精神明亮的人》在车上看,反正是看几页眯几眼,最后......
  • THUPC2023游记
    2023.2THUPC报名!和unputdownable,猫猬兽组队,队名XJ五队。devin让我们填毕业年份2028。收货地址填了重庆市第114514中学冯阳阳纪念谷学校。upd性别填其他被拒了。2023.3.4THUPC2023初赛测试赛!\(3\)月\(4\)日\(13\)点联络群消息:##OJ网址thupc2023.thusa......
  • APIO 2023 真·旅游记
    Day0不知道为什么能来线上,就当来南京旅游了。前一周被感冒折磨的要死,爸妈阳了还不能回家,状态非常非常差,上周末还去深圳打了gdcpc。很累。早上六点钟起床,赶七点半的飞机,大概十点就到了。下飞机发现APIO的老师在迎接我们,等到十一点之后就出发去了酒店。车上甚至有桌子,其他人......
  • APIO2023 讲课落实
    字符串咕咕咕字符串咕咕咕母函数和动态规划相关运用\(\text{CF755G}\)洛谷云剪贴板界面。考虑设计一个动态规划。设\(f_{i,j}\)表示考虑完了前\(i\)个球,目前分了\(j\)组的方案数。有转移如下。\[f_{i,j}=f_{i-1,j}+f_{i-1,j-1}+f_{i-2,j-1}\]设\(F_i(x)=\sum_{p......
  • APIO2023 游记
    Day-1上午去华山饭店,报到,领纪念品。下午看了APIO2022T1的题解,看了一些APIO2022游记,然后就开始摆gen。Day0上午csy、xtq讲字符串,基本子串结构好评。下午讲写解释器,不准备去听了,在房间里摆gen。下去吃晚饭,队伍排到牡丹厅了,难蚌。预感比赛waiting时间会比较抽象。......
  • APIO 2023 游记
    真心话大冒险很有趣。rand一个房间去敲门加QQ很有趣。这么看社恐猫好像也没那么社恐。面到了zplpcqieedx。单方面认识了很多神仙。比赛只会写暴力,评测queue害人不浅。最后97+60+8打铜了。顺路拜谢最佳女选手txx。>_<......
  • APIO2023 线下又寄
    前情提要:因为\(\text{CSP-S}\)没挂分所以是线下\(\text{Day0}\)下午三点多到的,从高铁站到华山饭店路上跟一中、学军的一路,本来华二和我们差不多一起到的,但不知道为啥他们先走了,不过在车上都不敢跟\(\text{qiuly}\)他们讲话,实在太社恐了/ll然后就是报道,报完道,开幕式也没啥......
  • APIO2023游记
    没报名APIO。Day\(1\)是5.20。Day\(-2\)今天上午怎么有模拟赛。大为震撼。不过徐老师和我们说这场我们可以鸽掉。于是就鸽子了。就看了眼T2,会了。听zak说这是不归之人与望眼欲穿的人们。应徐教练要求,上午我讲课,大概讲了一下【数据删除】,还拿了松松松的【数据删除】做......
  • NOISC 2023 VP 游记
    省里并没有安排,只能VP。T1感觉比种花还水......码量贼小......T2感觉相当套路,\(b\ge3\)的暴力,剩下的随便判判。火速码完前两题,T3一开始没有任何思路,想着想着突然发现了keyobservation,迅速写完。这前3题和NOIP完全不是一个难度啊(此时已经1h+了,T4这熟悉的风格......
  • NOI 2023 联合省选 游记
    合集链接搞笑选手来了,也许是金勾最低分。Day1CSUST的电脑怎么这么垃圾...进场先看题,T1小清新,T2计数,T3...黄金矿工?T1感觉比去年D1T1好,不过反正人均切。然后就是T2。先想树,发现枚举连通块的大小单次可以做到\(O(n)\),而有用的大小只有\(O(\sqrt{n})\)。至于一般图.........