• 5.16 考试小记


    APIO 回来后第一次考试……

      上来读完三道题后发现第二道是原题,然而已经忘记是怎么打了,只记得是网络流,手推了半天发现好像把所有反向边设为inf即可,打完之后虽然过了样例,但是心里很需虚,这时候过去了一个半小时,然后打了一个暴力用来对拍,改正坑点之后总共过去了两个小时,重新读了一边T1、T3之后想到了T3 40分解法,打完之后又过了45分钟,然后想了一会正解,但是并没有想出来,目测不是很容易于是主攻T1。打完T1 30分暴力之后看到60分和100分的数据范围,想了一会并没有想出来对应的正解,在离结束不到一个小时的时候开始尝试去打O(sqrt(n))查询,暴力修改,链表优化的分块算法,打完调完之后还剩下5分钟,然而由于OJ太卡差30秒没交上,也就没估分,目测30~60、100、40,实际10、100、50,第一题后来又看了一眼,发现输出的是每个人在那天工作,而不是每天工作的是谁,样例并不能hack这种输出,所以只有10分。改正过后有80分的好成绩。T3 的话应该是数据范围锅了。

  • 相关阅读:
    SCCM 补丁更新 失误排错一例
    Oracle 远程连接 DB配置 连接命令
    反向代理服务器
    用JMF播放音频 例子
    HTML css兼容
    Java国际化
    JBPM 之介绍,使用
    Nginx内核优化引用
    Nginx 学习
    局域网访问VMware虚拟机中的Ubuntu
  • 原文地址:https://www.cnblogs.com/liutianrui/p/9048385.html
Copyright © 2020-2023  润新知