【GDKOI2018】总结


前言

车祸现场。。。

day1

T1:其实就是对于每个点的有用的时间点建一个点,然后连边,对于询问(x,y),从点(y,inf),往回走,能走到的最早的x的时间点就是答案。
比赛上用最后的一个多小时来调,还是过不了样例,wa的一声哭了出来,水了10分。
T2:AC自动机裸题,SAM也可以,不多说。
比赛上突然忘记怎么打对拍,于是只能手动,浪费了很多时间,最后还是过了。
T3:弄成矩阵,做个NTT。
比赛上死(反)磕(思)T(人)1(生),没时间想,其实还挺水的。上了暴力,我居然连暴力都打炸了,反思*2。
T4:暴力都不想打了。。。

于是,10+100+0+0=110。

day2

T1:比赛上,发现自己打暴力的水平太差,(3,5,1)都跑不出来,于是我找了k=0/1的规律,坑了个60分。
T2:贪心,完全没思路,打了个自信但没分的水法。
T3:写了个dp,10分。
T4:N^2很好推,结果在最后二十多分钟推出了一个80分NTT的式子,没时间打。。

60+0+10+30=100

后记

遗憾:居然没吃到清真面馆。

优质内容筛选与推荐>>
1、分布式监控系统Zabbix-3.0.3-完整安装记录(5)-邮件报警部署
2、计蒜之道2019 复赛 D、B、E(贪心+思维)
3、如何在iPhone的应用中使用Google Map
4、mdx中的members,Allmembers,元组,集
5、hdu 1078 FatMouse and Cheese 记忆化搜索


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号