GDOI2020 游记

房东的猫 提交于 2020-08-18 08:49:25

Day -6

真的啥都不想说。

感觉就是颓了一年,啥都没学。

知识点,点分家族、字符串、网络流一无所知。更别说技巧和套路了。

代码能力也下降了好多。

今年是真的药丸。

Day -4

开始停课。

第一天模拟赛就被打爆,Tairitsu 拼成了 Tairtsu 丢了 100 分,希望在考场上不会有这种垃圾错误(flag*1)

Day -3

又一次模拟赛被打爆,暴力写挂。

Day -2

今天没有模拟赛,开冲模板。

大概要写 SAM,PAM,Lyndon 分解,扩展 KMP,回滚莫队,树上莫队,点分树,边分治,KD 树,李超树,上下界网络流,最小割树,n 次剩余,扩展 BSGS,扩展 Lucas,扩展 CRT,类欧,min_25 筛,BM……

啊啊啊我去年都干了些啥???

然后最后写了的只有 PAM,Lyndon 分解,扩展 KMP,回滚莫队,点分树和上下界网络流,大概没救了。

Day -1

模拟赛又被打爆了。卡常卡精度的题,我选了精度,然后被卡常了。赛后发现 double 都能过。

下午接着冲模板。

效率甚至更低了,只写了二次剩余、KD 树。

Day 0

已经连续第二个晚上没睡好了……

发现 Splay, fhq treap, LCT 也都要再写……剩下的模板不管它了……

奶一口没有边分,有边分就写点分(

奶两口模数都是质数(

奶三口没有类欧、min_25 筛这种奇怪的东西(

奶四口不用打表,也就不用 BM 了(

另外终于二周目了……

Day 1

(感觉过一段就标题一个时间点有点丑,不这么干了)

早上起来已经 7:05 了?我闹钟呢?

哦我把手机调成静音了……幸好在我校考,不然连铃声都没有我就直接去世了(

然后吃完早饭已经 7:50 了,也啥都没干。

然后 8:10 才放我们进去,还不给试机……

今年这密码是个啥玩意啊?

先看第一页,这 T1 为什么没有 O2?感觉不妙。

然后看完 T1 数据范围,2e6?看起来是个恶心的卡常题……

仔细想了想发现一个 log 很好做,然后就开始写。

突然发现我上次写树状数组二分已经是两年前了,有点虚啊……

等等,要输出 Peace?我可不想前几天 Tairitsu 的事再发生

写着写着被细节恶心到了(虽然大概是自己菜写不动),看着已经过了 1h 了,先看 T2。

一眼瞥到输入格式“p……表示模数”???

天哪我昨天都奶了些啥

然后仔细看了看式子……

我就该早点开这题的……

20min 写完,去看了看 T3,看起来十分神仙,先留着。

回去肝 T1。写到离散化时才意识到这个输入输出是个很大的问题……

然后看到这个样例输出,为什么一定是 103 啊?不是 100 到 103 都行?

滚回去看了看题面。我的妈啊……又加了一堆东西。

调了又 1h 终于过了大样例,然后开拍。

一拍就挂。

看了看输入数据,诶?为什么除了第一个操作,x 都这么小?

看了看 datagen,少写了一个 int,然后给全局的 x 赋了值(本来是权值范围上界),正好我的程序就在这里会挂。

现在想来真是幸亏我写挂了(

然后冷静了一下发现只会 90 了,离散化后有个很恶心的情况不太会……

此时只剩 1h 多一点了,再推会 T3。

然后白给,分数没变。

然后凭感觉瞎改改 T1 代码,拍上了?

哦原来那个情况肯定不是最优解啊(

测了下极限数据,7s?不输出 2s?

我没写过 fwrite,是不是暴毙了……

最后没办法,写了个普通输优等死。

居然还能 3.1s?超出预想了。那这 100 分我拿到了?

接着推 T3,接着白给。感觉被打爆了啊……

最后半小时去写了前 15 分。然后接着想其它的。

最后 10min 会了另外 15 分。然而没写出来,再给我 5 分钟大概就行(

拿了个低于大众分的垃圾分数 100+100+15=215。

一出来发现大概都这样?pb 240,好强啊……

pb 用了线段树做 T1,然后还能 3.4s?果然人强自带小常数啊……

自然 T2 人均切了。

T3 果然还是我被打爆。

下午就浪好了。猫国真好玩。

Day 2

我前几天做了个梦,Day 1 当天忘记了,去旁边公园玩,回来才想起来。

昨天又做了个梦,Day 2 睡到了下午五点。

实际起床的时候 7:25,真是吓死人了。

dq 赔钱,怎么不叫我们起床,差点四个人白给(

密码还是乱码。

三题都没有 O2?又是卡常场?

看 T1,m<=23?怕不是真的卡常。

看 T2,AGC 原题?权值范围比 2^19 大一点点?什么出题人啊这么喜欢卡常这么讨厌 O2?

看 T3……前几天水 MdOI 才看到过!!!

前几天还被说:“这不直接做吗”,感觉又要被打爆了……

想着 T2 随便写,先看看 T1。

推了半个小时,感觉空间时间不能同时有救,去写 T2。

居然还写了 0.5h……当时 AGC 只用了 10min……

测了下极限数据,1s?居然不卡常?

拍也拍过了,应该没事了。此时过了将近 1.5h。

回去看 T1,原来推错了……然后就舒服了?

开始写。写完读入发现空间会被卡……

吃个好丽友派压压惊。被压成末了差评……

发现有个 1/4 常数,然后大概 480MB,然而变得难写了很多。

写了再说。

跑跑大样例,5s?这玩个锤子,怕不是 80 分都没有。

拍完后还有 2h,去看看 T3。

T3 会了个奇怪复杂度的做法,但前提是我要会生成树计数,而我有点忘了……

然后现场胡了一个,但是感觉很虚,因为对多项式取模 x^n 后各种东西的意义都不太清楚了……

都是 70,那我还不如写暴力拿那 70 分呢。

只剩 1.5h 了,去卡 T1 的常。死卡卡到了 3.3s,感觉不太妙。

最后 1h,去写 T3。我好像构造不出什么能让复杂度卡满的数据,那不如剪剪枝?

用了大概 40min 过了大样例,也没时间拍了,大概拍了也调不出。而且也造不出什么强的极限数据,听天由命吧。

这时我瞟到我程序的这么一句:

if((int)e[i].size()>=n-1)

等等,这样复杂度不就少了一个 n 了?

然后场上算错了,以为还是不能过,就没管了。

最后把 T1 卡进了 3s。80 分有了不管了。说不定 i7 能救活呢(

预估 (80-100)+100+(0-100)=(180-300)?

感觉今天一堆 AK 的,要是我 T3 挂了就死惨了啊……

一出考场,怎么感觉大众分又比我预估的低?T2T3 切的人比我想的少很多?

pb T1 2s-,果然人菜就是会带大常数。

然后水群发现我的复杂度是能过的?

然后……就结束了。又要开始 whk 了。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!