zoukankan      html  css  js  c++  java
  • CSP-S 2019 游记

    Day -6

    CSP之前的最后一次集训,测试三道图论题,爆零(没错我图论就是这么菜,连dij都不会打。。)

    晚上打洛谷月赛,T1突然懵逼,然后5分钟切掉T2,回来做T1,水了40分(还说T1是红题。。)

    还好我在弱省SX,要不连J组省一都拿不到

     

    Day 0

    晚上放学开动员大会,讲了一堆比赛时需要注意的事项,记得写重定向,还讲了一堆win和Linux的区别导致的需要注意的事项,但作为linux组选手的我无所畏惧。

    还听说Linux考场全是高中生?!

     Day 1

    早上六点半从学校出发,七点多到了太原理工,车挺舒服的

    已经吃过早饭了,于是在别人吃早饭时看看注意事项。

    7:50 到行勉楼(Windows考场)领取准考证(话说Linux组的准考证为什么要放在Windows组的考场啊!!)

    Linux考场门口连个标志也没有,学校的地图也没有标,于是花了15分钟深搜找到了那个“信计实验中心308”(这点差评)

    进入考场,随便按了按键盘,配置好Vim,打了个a+b试了试,结果gdb还是会报错(运行时会爆出一个python的未定义错误,NoiLinux传统艺能),好在不影响使用。

    8:30 监考口述密码 Ren2Zhen0Si1Kao9?,解包。

    T1貌似是道数学题??

    T2是树??算了看不懂后面那个异或,也不知道怎么算,连暴力的心情都没了。

    T3又一道树???

    算了先搞T1。

    旁边一个Vim大佬打字速度贼快,半个小时码了一大堆,而我这时还在想T1(后来才知道他在码暴力)

    半个多小时貌似是搞出了递推式,又用半小时打了个递归。

    后来发现数据规模是 264,又加打了个ull

    后来自己造数据,n为63时(%95的数据)过了,n为64就不行(提示“段错误”),后来才知道是64层ull递归导致栈给爆了,详情请见:【解题报告】CSP2019-S D1T1 格雷码

    T1做出来后感觉良好,看了看T2和T3,实在没思路,去厕所寻找灵感。

    没找到

    于是对着T2T3发呆(NoiLinux没有扫雷。。)

    考试结束前40分钟T2随便骗了个样例,T3直接输出1-n,然后检查输入输出文件名什么的。

    考试结束时监考用一块U盘copy代码(连个备份都没有。。),我还不会建考生目录,往每道题的目录里多扔了几个样例,所幸并没有影响。

    Day1估分:95+0+0=95

    吃完饭后和J组快乐地水了一波签名墙,在背面写上“爆零名单在正面”(传统艺能),qlc,rtx大佬给J组分享了经验,之后在签名墙前面拿校旗拍照

     

     

     

     

     

     

     

    下午重新敲了一遍T1,用洛谷的民间数据测了一下,果然还是爆栈了。。

    Day2

    还是 6:30 出发,这次去学校吃了早饭,又花了10分钟深搜找考场(昨天找的时候内存炸了没记住)

    8:30开考,估计是密码太复杂,监考懒得念了,给我们每人发了个小纸条

     T1???

    T2???

    T3???

    内心OS

    1个小时打了个T1的暴力,过了三个小样例,后面的样例觉的是数据溢出的问题,但也不敢随便模了。

    考试结束前一个半小时,去厕所寻找灵感

    还是没找到。。

    结束前50分钟突然想到T2可以贪心(看到不符合的往前加),于是20分钟用双向链表水了一个样例(实际上数组会T的点一般都会WA掉)。

    T3彻底放弃,连题都看不懂。。

    Day2估分 32+10+0=42

    总结

    还真的一道图论也没考啊?!

    CSP-S非专业组软件能力认证(×)

    CSP-S非专业组树学能力认证(√)

  • 相关阅读:
    获得spring代理对象的原对象
    自动注入bean,简化持久化
    java Instrument修改字节码实现aop功能
    c# 笔记
    js 字符串与json互转
    js Deferred的使用
    chrome 插件开发 通讯机制
    ajax 采用XMLHttpRequest post、get 发送数据
    [转]c fscanf 按行读取文件_(Testbench用法总结)1. Testbench中文本数据的存储读取操作对比...
    转:VIVADO使用技巧:设置DCI与内部参考电压
  • 原文地址:https://www.cnblogs.com/dong628/p/11918300.html
Copyright © 2011-2022 走看看