GDKOI2024 游记
Sevenki Lv3

Day 0

上午学校模拟赛。

预言:隔天成绩是今天模拟赛的0.618倍。

只有三道题!怎么都是USACO的题!

T1看上去很不能优化。略过。

T2看上去很难打的贪心。略过。

T3好像很板的图论,决定了!倒序开题!

赛场T3的cmp会退化复杂度。

机房摆烂,全部人提前1个小时交文件。

最终得分 90+60+40=190。好好好,T1原来就是一个break的事!

机房珍贵图像:温馨的家!

image

中午去本班食堂区吃饭。然后回宿舍拿东西。说再见了,真正要走了!

12:00 准时出发。

下午的话,直接就在车上坐了4个小时。

路上有大佬在讨论超炮和魔禁哪个好看?

gnf 在看数学!!不行,我也要卷。

【高中生也能看懂的群论入门】

【树上启发式合并】

dsu on tree感觉挺好玩的嘛。由于电子设备均电量耗尽,后半场只能无聊睡觉。

下午报到。吃饭。正常的外校饭量。

这这这,这是风景区开学校里了啊!!!学校好大。

我大超市人没见过世面。

拍照合影。

拍照的让我们比大拇指喊加油。

我喊了启动。

image

为什么还没开始就有奖章???

晚上打了一下dsu on t 的模版。我的天,怎么是紫?

看来不是我能涉及的。最终只打了模版。

补早上的题!终于在教练催睡觉后10min补完了。

点了份酸辣粉。23:00左右才到。

小哥说找不到,说是仓库?听到他在门口说话声了。我们房间的门口地板上印着大大的仓库。。。

谢谢小哥!

吃不完,根本吃不完。

34的还在属于是。盖上盖子不吃了。睡觉咯。

发现睡觉时是23:53。明天要6:30起床。危!

Day 1

起床。酒店早餐挺多。

背上电脑听讲座去!

礼堂 学术报告厅真大。

image

构造题。好好好。听了个寂寞。

可爱小学生想要 300! 跑暴力?神威太湖之光要跑多久!

和gnf口胡了几道题。思路有些都close to正解的。

dfa自动机属实是恶心到了。

讲的最后一题是紫。但是我和gnf都感觉没有前面的多难。

概率那道题真的好题!我想到了满二叉树但不知如何处理某些情况。发言的一个同学说可以回指根节点。%%%

中午去吃饭。路上又欣赏了风景。

来自hzj的神图:name 向着曙光前行

image

话说我们这样拍来拍去会被认为没见过世面吗?反正我们认为是的。

中午小憩一会,下午比赛去咯~

手机丢给了钟老师保管。

到考场教室的时候还有2分钟开考。极限!(glz到教室的时候已经开考了)

解压密码,看别人游记才知道是快乐打野!最后面的感叹号打了许久。一直看不到。

image

浏览题目。

T1不会写,但是部分分似乎挺多。

T2感觉可以二分。

T3没思路。

T4部分分挺好拿。割边没写过,场上决定手模。

首先开T2。打完后发现思路有问题。虽然过了样例。造了一组大数据果然有问题。暴力,润。

看T1。部分分应该好拿?但是我只拿了m=0。我的ai=0做法是假的。

看T3。不会暴力。部分分打完润。

看T4。做得最爽的一道题。因为该拿的都拿满了。对于m=n1直接输出无方案。对于小数据暴力dfs。对于c=1打割边。

从来没用过链式前向星。不过在这道题里,不论是删边操作还是割边都挺有用的。于是就尝试打了。

记得割边和割点基本一模一样。然后我就草稿纸手推出来了。好耶

此时还有1个小时。

T1暴力。打到最后差不多打完了,突然意识到值域没有限制。坏了,暴力过不去。

再去改没时间了。希望他给值域弄小一点。

T2再取一个次大值进行double check。我可真会!虽然还是骗分的。

T3整个赛场都没有认真思考过。听别人说20分钟就想出来了。后悔。

估分[95,150]。sjy 315?%%%

但是他T4做法被我指出假了(

一道题都没A。自闭了。

晚上回酒店。

image

还有这等好事?I come!

打ABC被人强制关电脑。行吧。待会打个D不掉分就行。

hzh生日快乐!

image

好的,然后就出现了以下场面。

image

钟老师拿着蛋糕跑路了(

我们追到了他的宿舍。啊不对,房间。

几个人拿着手机在录像。可惜我没带手机。

然后我们被挡在外面了。

什么,没带房卡??我的电脑!!

哦,gnf在里面。

回宿舍洗个澡。洗完澡写游记。

gnf说他学完了微积分。%%%物竞er

gnf在看什么级数。glz问什么是级数。答:模2等于1的数!

每个小时只能上传8张照片。测。

sjy在玩挂机游戏。今天就先写到这吧。

Day 2

上午听讲座。

非常好多线程,使我的睡眠充足!

昨日题目discussion.

T1贪心。好好好。
T2 sort完贪心。好好好。
T3 dp。还算正常。
T4 什么赋权?

指出了T4原题。

棍棒!不出所料的是T1炸了。T2的假做法炸的一干二净。

后面的T3T4不用看了。挽救不了我多久。

最终得分:20+0+20+25=65。寄。考的比csp都烂。

反思了一下,自己从来没认真想过打正解。

可笑的是最难的题是我得分最多的。

我测,gnf rk2 !!!%%%%%%%%%%%%%

中午不回酒店,在学术报告厅休息(原定计划)。

实际上,我们 cysy 旅行团把整个 shgz 都逛了一遍。

问来问去问到了小卖部的位置,原来就在食堂。

买瓶脉动,回报告厅!

帮GLZ调好了他的NOI Linux。

出发,下午考试!


照常策略,浏览全题。

T1看上去很结论。

T2暴力真简单。

T3样例手膜不出来。

T4大模拟。

先打暴力再说!

T2 40pts.

有了昨天的教训,开T1。

首先易得第一步如果能一步胜那就完了。

然后步数小的会被步数大的牵制。步数一样则平局。OK。过样例了。

不管,直接冲T2!

我意识到表达式树自己忘得差不多了,并且这个高精度输入还挺烦人。于是决定弃T4. cout<<"error";
T3也滚吧。

感觉T2很可以ds维护。感觉和那个逆序对有异曲同工之妙。然后打了个bit。发现假了。

最后15min想到了正解,线段树做法。

最后3min码完了。

可惜线段树打炸了。

先复制代码到windows上再说!

我竟然妄图用3min调线段树。不出意外没调出来。

不是前面那个小伙怎么那么激动啊!!椅子往地上砸,给我电脑干关机了!!(你牛!【借用whk班主任的话】)

预期得分 100+40+0+4=144

吃完晚饭就回中巴了。

4h车程真痛苦。

刚开始我们在抢红包!好耶!我爱白嫖!

我也发了一个。

后面车逐渐安静下来了。

都打盹了。

gnf看咒术回战。可惜他没有大会员。

我决定现场充一个给他看!(现充)

最终,glz的电脑,gnf的热点,我的bilibili。

回到学校。第一次看到这么晚的cysy!

我们从教师通道过。zls给我们刷脸。

【非法闯入,请刷卡】

回去电脑室放东西,然后就回宿舍了。

一个个睡得真的沉。

不管怎样,从现在开始,为期1周多的WHK LIFE!

Day 8

准备回家。从机房拿到了手机。

跑了两趟。第一趟背书包拿行李袋,第二趟背电脑拿抽屉。

不过手机没电了。但是直接插电脑上!

查了一下成绩。

Day2 100+40+0+16=156。我测,error 16pts!赢麻了!我测,怎么混了个Ag!赢麻了!

突然意识到day1任意地A一道题就能拿Au了。。。

gnf rk3 %%%

prepare for term final…

后面的图都没放。等我期末考完。暂时先不放了,懒。有时间再放吧。

 评论
评论插件加载失败
正在加载评论插件
由 Hexo 驱动 & 主题 Keep
访客数 访问量