zoukankan      html  css  js  c++  java
  • 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程序缺陷。

  • 相关阅读:
    JavaScript大杂烩1
    JavaScript大杂烩0
    Scrum敏捷开发沉思录
    C#的变迁史
    C#的变迁史
    C#的变迁史
    巧用浏览器F12调试器定位系统前后端bug-转载
    Jmeter如何把响应数据的结果保存到本地的一个文件
    Jmeter察看结果树的响应数据中的中文显示乱码问题处理
    Jmeter如何将上一个请求的结果作为下一个请求的参数——使用正则表达式提取器转载
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8589663.html
Copyright © 2011-2022 走看看