• 3.17考试小记


      考场上来读完第一题第一反应就是网络流,看上去应该是一个最小割或者费用流。第二题看上去好像是一道传统计数题,可能要n^2递推+组合数或者容斥可能会很麻烦。第三题题面很长,读完发现就是一道LCT维护子树信息,而且细节很多,很毒瘤。但是部分分给的很多,但是种类有点多,貌似每一个部分分都不那么好打,而且最后得到的分也不会太多。想了一下T1网络流之后没想出来,T2没有什么头绪,决定先做T3,打完最基础的n^2暴力之后看出了树剖的部分分,然而也是很繁琐的,得分却不是那么的多。决定试一下直接上LCT。手动花了大半张草稿纸了图之后发现要维护的信息远比想象的多,就在心里给这道题拨了两个小时的时间。然后开始上LCT,打完很快,然而打完过不了样例后发现要维护的信息还有一部分,又调了一会才过了样例。一开始手测了几组数据都没什么问题。然而在测最后一组数据的时候成功把自己hack,改了几个错误还是不行,发现错误应该就是来自换根操作,就算错了还有不少部分分。此时还有1个小时结束。于是放弃了第三题去打第二题暴力。打完了之后测了一下4以内的数据,发现并没有想象的那么快,但是别的也想不出来,就先去打第一题。又看了一会想到了如何判无解,就先打了一个tarjan,打完之后还剩下20分钟,目测可能想不到正解,就打了在成都杨景钦交的骗分,然而连样例都骗不过。剩下的时间最后一点时间就去调T3了,然而还是没有调出来。

            估分10+10+10,实际90+0+60。

            第一题一开始估的是-1的分想不到竟然骗过了所有无解的点,唯一一个错的还是因为-1判错了。第二题应该还是搜索搜丑了。第三题保守估计的是10分的暴力分,60分目测10分暴力+45分无换根操作+5分测试数据没有hack程序缺陷。

  • 相关阅读:
    数据结构-栈
    virtualenvwrapper 的安装和使用
    MySQL命令行本地登陆,远程登陆MySQL 的快捷键
    关于mysql8授权的问题,mysql萌新小白采坑记录
    史上最直接小白式的Sourcetree的分支创建与合并
    验证两个集合是否相等的方法
    VS开发工具的常用插件
    C# 数据库并发的解决方案(通用版、EF版)
    Jquery实现div左右重复来回走动
    描述符的应用
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8589663.html
Copyright © 2020-2023  润新知