zoukankan      html  css  js  c++  java
  • GDOI2020 游记

    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 了。

    Day 4

    出成绩了。

    最终得分 100+100+0+0+100+70=370。

    D1T1 过了舒服。

    D2T3 怎么挂的???最后 30 是 WA?鬼知道为什么。

    D1T3 爆零了???哦我没写完的暴力(虽然没用上)CE 了,然后丢了 15……

    D2T1 爆零了???本地和校内 OJ 测都没啥问题?申诉算了。

    膜拜队爷 zjr, yyc, yyt Orz。

    自然 pb 也稳了。B1 是真的惨

    A 队分数线 590 好吓人啊……

    Day 6

    可怕的消息。

    安心退役。

    upd:其实错误不是这里。

    我有个 (O(m2^m)) 的数组,当时算空间时只算了它,然后没爆。然后被剩下几个 (O(2^m)) 送走了,算上大概 513MB……

    太刺激了。

    Day 11

    没进。

    没办法,考的低分,不卡我卡谁呢。

    Day n

    这次还是正经的总结一下吧。

    运气成分也很多吧,比如原题正好都见过,省队名额比往年多两个,CSP 发挥比较好(我后面一个,其实也就一个 B 类的省选分还比我高),前面校杀了两个。一个不满足我直接暴毙。

    策略规划的问题也很大。在 4.5h 三题的比赛中,应该先写点暴力(其实不是这个赛制也该这样),反正最后都要去拍。

    而 Day 1,最后 0.5h 才开始 T3,结果不仅没多拿到那 15,还把原来的 15 丢了。不过能把 T1 卡到满分,还是不怎么亏,但是仍然体现了策略的问题。

    Day 2,最后 1h 才开始 T3,也是很急,虽然我仍然不知道为什么挂了。这次策略就有误了,用了 1h+ 卡了 0.3s,只能换 20 分,有点不行。

    D2T1 挂成零分,也很有可能是低级错误引起的,而我最后 3min 还在改 D2T1 代码。可能是这里出了问题。确实赛前 5min 别改代码(虽然这次影响不大)。

    不过有比较好的一点,就是场上心态没有像 CSP 和 PKUWC 那样崩得那么严重。如果没有做到这点,可能我就拿不到 D2T3 的 70 分了。

    还有两年,接着加油吧。

  • 相关阅读:
    C# @符号的多种使用方法
    C#抽象工厂简单实现类
    项目总结——谈谈封装(抽象工厂+反射+缓存机制)
    C#中String类的几个方法(IndexOf、LastIndexOf、Substring)
    String str 与 String str=new String("") 区别
    sql面试题
    [bzoj2038]莫队算法学习
    分治算法初步
    线段树训练
    [poj2104]可持久化线段树入门题(主席树)
  • 原文地址:https://www.cnblogs.com/1000Suns/p/13106715.html
Copyright © 2011-2022 走看看