GDOI PJ 爆0记

· · 个人记录

Day 0:

签到前还在考泛珠模拟考,好家伙这都能爆0(

宿舍被分到了自己的,床甚至都是我自己的床(((

只不过宿舍另外几个床位是深中的

听说有很多人要睡女生宿舍(

以及在隔壁宿舍看到了老朋友的名字(虽然他去了高南),想着抽时间去跟他打个招呼,但是终究不敢。

晚上见到了 HMZ 大佬,聊天聊到12点。

Day 1:

早上先去听了讲座,讲的是搜索和DP。

本来以为搜索会讲些IDA*啥的,结果只是以记搜引入DP。

起初的DP都是一些很著名的DP题,自然做过好多遍了,就没在听,在刷高数(

旁边 TJB 大佬一直在睡觉%%%

一会儿看到那位老朋友 TYY 大佬了,先打了个招呼没想到他还记得我(

我没想到的是他讲了数位DP,好家伙,以前做过一点,现在全忘了,所以听着格外认真。

过一会儿讲了一个叫xor的题,大概是说求非负单调上升的任意连续三个数异或和不为0的序列个数,赶紧拿手机录了全程。讲题人声称明天的毒瘤题是这一题的加强版,全场沸腾(

中午回宿舍看到了一个深中的,全宿舍中午气氛太过尴尬以至于没人说话(

下午考试,先把题看了一遍,以为T1是博弈论,就先看了T3(毕竟我感觉最简单的),大概是说判一种什么环,最后选了SPFA,然后就一直卡着,要不然就RE。一个多小时后就放弃了(

然后看回了T1,心态快炸了,但是仍然抱着一丝希望推了一点,发现是结论题,就是最大数加一除以二,但是此时又过了一个小时。最后不知道为什么30分。

再然后就不想看T2了,旁边的人已经开始玩小恐龙了(

T2随便打了一个,样例至少过了。

晚上在初一那里玩了一会儿,用了 WZY 大佬的电脑把我记忆里的题复刻了一下(

另外在B站看到了某游Anomaly和Destination下架的消息,有点伤心。

Day 2:

早上还是去听了讲座,标题是《贪心算法入门》,也是同样用了一些众所周知的贪心题开头,只不过我全程没听,不过听到了主题人以 1 1 4 5 1 41 9 1 9 8 1 0 做例子(

中午做了好久的数位DP,至少会了一些板子(((

下午就开始考试了,T1题面好长,抱着极大的耐心读完了(

大概是说字符串匹配,然而KMP我已经忘光了,打了一个暴力(所以说要多看板子)。

T2就是那道毒瘤题,没想到的是他把三个数换成了四个数,我直接玩个锤子(

最后按照我自己的想法打了一个高维的数位DP,打假了只能过第一个样例(

T3题都没看懂。不过一个很大的亮点是:“GDOI实在是太简单了,有 n 位选手获得了满分”(

还剩40min的时候,由于过于无聊,把题全抄下来了(

最后甚至把草稿纸偷渡了出去。

晚上直接就在学校晚自习了,作业还剩语文(

Day 3:

教练让我们自己分析,顺便我掉橙了QWQ

找 LKY 大佬问题但是他一直没回我

感想:

由于很多分是因为板子不熟丢的,所以以后考前多看下板子吧(

另外无论遇到什么毒瘤题,都不要害怕,勇敢的面对他,加油,奥里给(((((((

想不到YH在伙食方面竟然收获了积极评价(