• 3.20考试小记


      上来看完第一题第一反应是一道网络流,看完数据范围发现好像不太对。目测贪心。第二题看起来好像很可做的样子,如果没有捆绑的话可能输出yes也不少分。第三题好像也很可做啊,难道今天是信心赛?又看了一遍这三道题,T1第一眼只会10分送分。T2爆搜分有点少啊,50分暴力好像很可做啊。T3基础暴力的分好像都不那么好拿,20~60分的部分分是什么意思都不知道。于是就先开始做T2,打完暴力之后想了一会相处了n^2的hash+2-sat打法。打的时候为了空间复杂度小一点,将边换成了并查集。由于建边太绕逻辑,费了不少时间。打完之后测了几组自己出的小样例,测一个错一个……发现貌似有边是单向的,于是乎所有并查集又都改成了边,又打了一个tarjan。测了几组小样例都没什么错后发现已经过去两个半小时了,有点小慌。开始去看第一题。打完10分送分之后联想到了“烤鸡翅”,于是按照那个思路去打了一个用了5个set的贪心。结果写贪心的时候set写挂了调了好久。最后剩下了半个小时多一点去打第三题。总觉得自己理解错了20~60分的意思,但是又想不出别的解释,然后简单判断后就丝薄的输出了最大的线索长度,其余输出了-1,。又回头检查了一下另两个程序,结果又把自己的T1hack了,匆匆改完后提交。

      估分30+50+10实际10+60+24第一题果然set还是斜挂了,第二题看来OJ上并没有捆绑(我就说啥时候OJ还有这功能了……),不考虑捆绑把n^2之外的都输出YES有82分……第三题偏分骗了16分,8分是-1.

  • 相关阅读:
    计算机学习的网站、常用软件
    c语言标识符
    Git报错
    福尔摩斯的约会
    怎样判断一个单链表是否有环?
    中成药的合理使用--风寒感冒
    使用vscode打造python开发环境
    AIDA64 Extreme 6.10.5200 序列号
    VMware Workstation Pro 15密钥及下载地址
    centos 一键安装 Aria2 &管理脚本
  • 原文地址:https://www.cnblogs.com/liutianrui/p/8612829.html
Copyright © 2020-2023  润新知