首页 > 其他分享 >20230310考试总结

20230310考试总结

时间:2023-03-10 20:55:32浏览次数:33  
标签:总结 大样 20230310 T3 T1 算法 3.3 考试

\(0h\) ~ \(0.5h\) :大概将所有题目看了一下并且稍微想了一下T1, 但没什么进展。
\(0.5h\) ~ \(1.5h\) : 发现 T3 是求最大团的问题, 直接打了随机化算法。
\(1.5h\) ~ \(2h\) : T3 随机算法大样例没过, 加了个贪心上去。
\(2h\) ~ \(3.3h\) : 胡出了一个离能过时间很接近的网络流算法, 然后想着先在网络上贪心的跑一些边, 减少时间复杂度, 结果因为没细想, 导致最后得出来的图也不太优, 但也没有再去想了, 所以跑极限数据完全跑不出来。
\(3.3h\) ~ \(4.5h\) : T1 成功的把大部分情况的做法想出来了, 但是最后一种情况的有一个结论猜出来后感觉不对, 直接否掉了, 直接导致了最后完全做不出来, 就把所有能骗分的方法都写上去了(虽然是多组输入输出)。

结果

T1 大样例因为没来得及仔细检查, 似乎是暴力写出了一点问题, 结果只有 \(5\) 分。
T2 没有注意数据范围, 数组开得太大, 还好开了 \(vector\) , 有 \(10\) 分, 其它的点全部 MLE
T3 我完全没想到他竟然会绑点(多给点分不香吗?) 本来过了很多点, 但最后只有 \(20\) 分。

总结

还是要留下充足的时间检查, 读题也也要注意全面, 总有一些 出题人会卡一些莫名其妙的东西(什么人, 会把空间开成 \(64MB\) 叫都不叫一声的呀)

标签:总结,大样,20230310,T3,T1,算法,3.3,考试
From: https://www.cnblogs.com/flower-dream/p/17204637.html

相关文章

  • 每日总结-23.3.10
    <?xmlversion="1.0"encoding="utf-8"?><LinearLayoutxmlns:android="http://schemas.android.com/apk/res/android"android:orientation="horizontal"android:layout_w......
  • 每日总结 3.10
    今天学习了按键的操作。首先是按键的点击事件:packagecom.example.dongnao;importandroidx.appcompat.app.AppCompatActivity;importandroid.annotation.Suppress......
  • 每日学习总结_20230310
    今天学习了Android开发的基础知识,包括活动(Activity)、布局(Layout)、视图(View)等概念。还学习了如何创建一个简单的界面,使用XML进行布局,以及如何在Java代码中处理用户输入。明......
  • mysql锁总结
    概述:锁是在并发访问时,解决数据的有效性、一致性问题,有全局锁、表级锁、行级锁,锁粒度越小越好。全局锁:是对整个数据库实例加锁,一旦对整个数据库实例加了锁,那么就意味着这个......
  • 每日总结2023/3/10
    今天学习了AS中的复选框按钮效果如下  tv_text=findViewById(R.id.tv_text);bt_fa=findViewById(R.id.bt_fa);cb_sing=findViewById(R.id......
  • java学习日记20230310-排序
    排序 指将一组数据按照指定的顺序排列的过程分类:内部排序:指将需要处理的所有数据都加载到内存储存器中,进行排序,包括交换排序法,选择排序法,插入排序法外部排序:......
  • 记录--vue3+setup+ts 知识总结
    这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助vue3于2020年09月18日正式发布,2022年2月7日vue3成为新的默认版本距离vue3正式发布已......
  • java学习日记20230310-数组
    数组数组/排序/查找数组可以存放多个统一类型的数据,数组本身也是一种数据类型,引用类型;    array.length标识数组的大小/长度数组的定义数据类型[]数组名......
  • 3月10日总结
    本文介绍基于Python中GDAL模块,实现MODIS遥感影像数据的读取、计算,并基于质量控制QC波段进行图像掩膜的方法。前期的文章PythonGDAL读取栅格数据并基于质量评估波段QA对指......
  • Python - else 语法总结
    else使用汇总。问题阅读别人代码,有点疑惑,精简后如下:defcode_example(arg=None):foriinrange(5):ifarg:breakelse:pr......